Search

• < Previous
• 1
• Next >

Star Games and Hydras

The recursive path ordering is an established and crucial tool in term rewriting to prove termination. We revisit its presentation by means of some simple rules on trees (or corresponding terms) equipped with a 'star' as control symbol, signifying a command to make that tree (or term) smaller in the&nbsp;[&hellip;]