Hydra Battles and AC Termination, Revisited

07/26/2023
by   Nao Hirokawa, et al.
0

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.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset