Journal of Symbolic Logic
- J. Symbolic Logic
- Volume 77, Issue 3 (2012), 828-852.
Finite and infinite support in nominal algebra and logic: nominal completeness theorems for free
Abstract
By operations on models we show how to relate completeness with respect to permissive-nominal models to completeness with respect to nominal models with finite support. Models with finite support are a special case of permissive-nominal models, so the construction hinges on generating from an instance of the latter, some instance of the former in which sufficiently many inequalities are preserved between elements. We do this using an infinite generalisation of nominal atoms-abstraction.
The results are of interest in their own right, but also, we factor the mathematics so as to maximise the chances that it could be used off-the-shelf for other nominal reasoning systems too. Models with infinite support can be easier to work with, so it is useful to have a semi-automatic theorem to transfer results from classes of infinitely-supported nominal models to the more restricted class of models with finite support.
In conclusion, we consider different permissive-nominal syntaxes and nominal models and discuss how they relate to the results proved here.
Article information
Source
J. Symbolic Logic, Volume 77, Issue 3 (2012), 828-852.
Dates
First available in Project Euclid: 13 August 2012
Permanent link to this document
https://projecteuclid.org/euclid.jsl/1344862164
Digital Object Identifier
doi:10.2178/jsl/1344862164
Mathematical Reviews number (MathSciNet)
MR2987140
Zentralblatt MATH identifier
1251.03035
Keywords
permissive-nominal techniques infinite support finite support, nominal algebra, permissive-nominal logic, completeness infinite atoms-abstraction
Citation
Gabbay, Murdoch J. Finite and infinite support in nominal algebra and logic: nominal completeness theorems for free. J. Symbolic Logic 77 (2012), no. 3, 828--852. doi:10.2178/jsl/1344862164. https://projecteuclid.org/euclid.jsl/1344862164