A step up in expressiveness of decidable fixpoint logics

Guardedness restrictions are one of the principal means to obtain decidable logics — operators such as negation are restricted so that the free variables are contained in an atom. While guardedness has been applied fruitfully in the setting of first-order logic, the ability to add fixpoints while re...

Full description

Bibliographic Details
Main Authors: Boom, M, Benedikt, M, Bourhis, P
Format: Conference item
Published: Association for Computing Machinery 2016

Similar Items