Document Type
Article
Publication Date
2013
Abstract
Residuated frames provide relational semantics for substructural logics and are a natural generalization of Kripke frames in intuitionistic and modal logic, and of phase spaces in linear logic. We explore the connection between Gentzen systems and residuated frames and illustrate how frames provide a uniform treatment for semantic proofs of cut-elimination, the finite model property and the finite embeddability property, which imply the decidability of the equational/universal theories of the associated residuated lattice-ordered groupoids. In particular these techniques allow us to prove that the variety of involutive FL-algebras and several related varieties have the finite model property.
Recommended Citation
Galatos, Nikolaos, and Peter Jipsen. "Residuated frames with applications to decidability." Transactions of the American Mathematical Society 365.3 (2013): 1219-1249. doi: 10.1090/S0002-9947-2012-05573-5
Peer Reviewed
1
Copyright
American Mathematical Society
Comments
First published in Transactions of the American Mathematical Society volume 365, issue 3, in 2013, published by the American Mathematical Society. DOI: 10.1090/S0002-9947-2012-05573-5