On guarded recursion

We introduce a logical notion of well-guardedness for recursive terms on arbitrary signatures defined in Plotkin's framework of structural operational specifications, restricted by se Simone's realizability requirements. We then suggest a simpler form for the logical rule that gives the behaviour of a recursively defined expression in terms of the behaviour of its unfoldings. For well-guarded terms, the simplified rule is logically equivalent to the general rule, but it does not have the drawback of asking for premises more complex than consequences.

Authors

• Eric Badouel
• Philippe Darondeau

Keywords

No keywords are indexed for this paper.