Finite Embeddability Property for Residuated Lattices via Regular Languages

The finite embeddability property for some noncommutative knotted extensions of FL

10.29007/vqt7 ◽

2018 ◽

Author(s):

Riquelmi Cardona

Keyword(s):

Residuated Lattices ◽

Finite Model ◽

Structural Rule ◽

Model Property ◽

Finite Model Property ◽

Finite Embeddability Property ◽

Commutativity Property ◽

Weaker Conditions ◽

Full Algebra

We consider the knotted structural rule xm≤xn for n different than m and m greater or equal than 1. Previously van Alten proved that commutative residuated lattices that satisfy the knotted rule have the finite embeddability property (FEP). Namely, every finite partial subalgebra of an algebra in the class can be embedded into a finite full algebra in the class. In our work we replace the commutativity property by some slightly weaker conditions. Particularly, we prove the FEP for the variety of residuated lattices that satisfy the equation xyx=x2y and the knotted rule. Furthermore, we investigate some generalizations of this noncommutative property by working with equations that allow us to move variables. We also note that the FEP implies the finite model property. Hence the logics modeled by these residuated lattices are decidable.

Download Full-text

Residuated Lattices, Regular Languages, and Burnside Problem

10.29007/76p1 ◽

2018 ◽

Author(s):

Rostislav Horcik

Keyword(s):

Residuated Lattices ◽

Regular Languages ◽

Burnside Problem ◽

Interesting Connection

In this talk we are going to explore an interesting connection between the famous Burnside problem for groups, regular languages, and residuated lattices.

Download Full-text

The finite embeddability property for residuated lattices, pocrims and BCK-algebras

Algebra Universalis ◽

10.1007/s000120200000 ◽

2002 ◽

Vol 48 (3) ◽

pp. 253-271 ◽

Cited By ~ 52

Author(s):

W. J. Blok ◽

C. J. Van Alten

Keyword(s):

Residuated Lattices ◽

Finite Embeddability Property

Download Full-text

The finite embeddability property for noncommutative knotted extensions of RL

International Journal of Algebra and Computation ◽

10.1142/s0218196715500010 ◽

2015 ◽

Vol 25 (03) ◽

pp. 349-379 ◽

Cited By ~ 1

Author(s):

R. Cardona ◽

N. Galatos

Keyword(s):

Classical Logic ◽

Proof Theory ◽

Mathematical Linguistics ◽

Residuated Lattices ◽

Automata Theory ◽

Finite Model ◽

Algebraic Proof ◽

Model Property ◽

Finite Model Property ◽

Finite Embeddability Property

The finite embeddability property (FEP) for knotted extensions of residuated lattices holds under the assumption of commutativity, but fails in the general case. We identify weaker forms of the commutativity identity which ensure that the FEP holds. The results have applications outside of order algebra to non-classical logic, establishing the strong finite model property (SFMP) and the decidability for deductions, as well as to mathematical linguistics and automata theory, providing new conditions for recognizability of languages. Our proofs make use of residuated frames, developed in the context of algebraic proof theory.

Download Full-text

Residuated Lattices: An Algebraic Glimpse at Substructural Logics

10.1016/s0049-237x(07)x8002-9 ◽

2007 ◽

Keyword(s):

Substructural Logics ◽

Residuated Lattices

Download Full-text

Learning Regular Languages from Positive Evidence

10.21236/ada459428 ◽

1998 ◽

Cited By ~ 5

Author(s):

Laura Firoiu ◽

Tim Oates ◽

Paul R. Cohen

Keyword(s):

Regular Languages ◽

Positive Evidence

Download Full-text

Residuated Structures and Orthomodular Lattices

Studia Logica ◽

10.1007/s11225-021-09946-1 ◽

2021 ◽

Author(s):

D. Fazio ◽

A. Ledda ◽

F. Paoli

Keyword(s):

Algebraic Logic ◽

Residuated Lattices ◽

Quantum Structures ◽

Heyting Algebras ◽

Quantum Algebras ◽

Orthomodular Lattices ◽

Lattice Of Subvarieties ◽

Residuated Structures ◽

Common Framework ◽

Mv Algebras

AbstractThe variety of (pointed) residuated lattices includes a vast proportion of the classes of algebras that are relevant for algebraic logic, e.g., $$\ell $$ ℓ -groups, Heyting algebras, MV-algebras, or De Morgan monoids. Among the outliers, one counts orthomodular lattices and other varieties of quantum algebras. We suggest a common framework—pointed left-residuated $$\ell $$ ℓ -groupoids—where residuated structures and quantum structures can all be accommodated. We investigate the lattice of subvarieties of pointed left-residuated $$\ell $$ ℓ -groupoids, their ideals, and develop a theory of left nuclei. Finally, we extend some parts of the theory of join-completions of residuated $$\ell $$ ℓ -groupoids to the left-residuated case, giving a new proof of MacLaren’s theorem for orthomodular lattices.

Download Full-text