Hydra Battles and AC Termination

In this talk, based on joint work with Nao Hirokawa, we encode the
battle of Hercules and Hydra as a rewrite system with AC symbols.
Its termination is proved by type introduction and a new semantic
termination criterion for AC rewriting.