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...
Main Authors: | , , |
---|---|
Format: | Conference item |
Published: |
Association for Computing Machinery
2016
|