We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.LO

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Logic

Title: On equational completeness theorems

Authors: T. Moraschini
Abstract: A logic is said to admit an equational completeness theorem when it can be interpreted into the equational consequence relative to some class of algebras. We characterize logics admitting an equational completeness theorem that are either locally tabular or have some tautology. In particular, it is shown that a protoalgebraic logic admits an equational completeness theorem precisely when its has two distinct logically equivalent formulas. While the problem of determining whether a logic admits an equational completeness theorem is shown to be decidable both for logics presented by a finite set of finite matrices and for locally tabular logics presented by a finite Hilbert calculus, it becomes undecidable for arbitrary logics presented by finite Hilbert calculi.
Subjects: Logic (math.LO)
Cite as: arXiv:2107.05069 [math.LO]
  (or arXiv:2107.05069v1 [math.LO] for this version)

Submission history

From: Tommaso Moraschini [view email]
[v1] Sun, 11 Jul 2021 15:14:47 GMT (51kb,D)

Link back to: arXiv, form interface, contact.