Automating Algebraic Proofs in Algebraic Logic

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

(Semi)Algebraic proofs over {±1} variables

Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing ◽

10.1145/3357713.3384288 ◽

2020 ◽

Cited By ~ 1

Author(s):

Dmitry Sokolov

Keyword(s):

Algebraic Proofs

Download Full-text

Aubert Daigneault. Introduction. Studies in algebraic logic, edited by Aubert Daigneault, Studies in mathematics, vol. 9, The Mathematical Association of America, [Washington, D.C.], 1974, pp. 1–5. - William Craig. Unification and abstraction in algebraic logic. Studies in algebraic logic, edited by Aubert Daigneault, Studies in mathematics, vol. 9, The Mathematical Association of America, [Washington, D.C.], 1974, pp. 6–57. - J. Donald Monk. Connections between combinatorial theory and algebraic logic. Studies in algebraic logic, edited by Aubert Daigneault, Studies in mathematics, vol. 9, The Mathematical Association of America, [Washington, D.C.], 1974, pp. 58–91. - Helena Rasiowa. Post algebras as a semantic foundation of m-valued logics. Studies in algebraic logic, edited by Aubert Daigneault, Studies in mathematics, vol. 9, The Mathematical Association of America, [Washington, D.C.], 1974, pp. 92–142. - Gonzalo E. Reyes. From sheaves to logic. Studies in algebraic logic, edited by Aubert Daigneault, Studies in mathematics, vol. 9, The Mathematical Association of America, [Washington, D.C.], 1974, pp. 143–204.

Journal of Symbolic Logic ◽

10.2307/2271959 ◽

1978 ◽

Vol 43 (1) ◽

pp. 145-147

Author(s):

Anne Preller

Keyword(s):

Algebraic Logic ◽

Combinatorial Theory ◽

Mathematical Association

Download Full-text

Actions of the Braid Group, and New Algebraic Proofs of Results of Dehornoy and Larue

Groups – Complexity – Cryptology ◽

10.1515/gcc.2009.77 ◽

2009 ◽

Vol 1 (1) ◽

Cited By ~ 2

Author(s):

Lluís Bacardit ◽

Warren Dicks

Keyword(s):

Braid Group ◽

Algebraic Proofs

Download Full-text

An abstract algebraic logic approach to tetravalent modal logics

Journal of Symbolic Logic ◽

10.2307/2586552 ◽

2000 ◽

Vol 65 (2) ◽

pp. 481-518 ◽

Cited By ~ 15

Author(s):

Josep Maria Font ◽

Miquel Rius

Keyword(s):

Algebraic Logic ◽

Modal Logics ◽

The Other ◽

Abstract Algebraic Logic ◽

Algebraic Semantics ◽

Modal Algebras ◽

Logic Approach ◽

Abstract Logics ◽

Joint Study

AbstractThis paper contains a joint study of two sentential logics that combine a many-valued character, namely tetravalence, with a modal character; one of them is normal and the other one quasinormal. The method is to study their algebraic counterparts and their abstract models with the tools of Abstract Algebraic Logic, and particularly with those of Brown and Suszko's theory of abstract logics as recently developed by Font and Jansana in their “A General Algebraic Semantics for Sentential Logics”. The logics studied here arise from the algebraic and lattice-theoretical properties we review of Tetravalent Modal Algebras, a class of algebras studied mainly by Loureiro, and also by Figallo. Landini and Ziliani, at the suggestion of the late Antonio Monteiro.

Download Full-text

Categorical Abstract Algebraic Logic: Equivalential π-Institutions

The Australasian Journal of Logic ◽

10.26686/ajl.v6i0.1790 ◽

2008 ◽

Vol 6 ◽

Cited By ~ 2

Author(s):

George Voutsadakis

Keyword(s):

Matrix Theory ◽

Algebraic Logic ◽

Characterization Theorem ◽

Abstract Algebraic Logic ◽

Transfer Theorem ◽

Deductive Systems

The theory of equivalential deductive systems, as introduced by Prucnal and Wrónski and further developed by Czelakowski, is abstracted to cover the case of logical systems formalized as π-institutions. More precisely, the notion of an N-equivalence system for a given π-institution is introduced. A characterization theorem for N-equivalence systems, previously proven for N-parameterized equivalence systems, is revisited and a “transfer theorem” for N-equivalence systems is proven. For a π-institution I having an N-equivalence system, the maximum such system is singled out and, then, an analog of Herrmann’s Test, characterizing those N-protoalgebraic π-institutions having an N-equivalence system, is formulated. Finally, some of the rudiments of matrix theory are revisited in the context of π-institutions, as they relate to the existence of N-equivalence systems.

Download Full-text