Hydra Battles and AC Termination, Revisited

07/26/2023

∙

by   Nao Hirokawa, et al.

∙

0

∙

share

We present a termination proof for the Battle of Hercules and Hydra represented as a rewrite system with AC symbols. Our proof employs type introduction in connection with many-sorted semantic labeling for AC rewriting and AC-RPO.