Compactness in equational logic

Reports on Mathematical Logic:25-46 (2005)
  Copy   BIBTEX

Abstract

Three versions of the compactness theorem for finitary equational logics are generalized and formulated as properties of infinitary equational logics and it is shown that these properties are coextensive. The central construction of the paper is derived from a model theoretic proof of the consequence version of the compactness theorem: if an equation is a consequence of a set of equations $S$, then it is a consequence of some finite subset of $S$. Modifying Birkhoff's 1935 construction, the terms $t$ and $t^{\prime}$ are related provided the equation $t = t^{\prime}$ is a consequence of some finite subset of $S$. This relation is a congruence on the algebra of terms and the quotient algebra induced by this congruence is a model of exactly those equations which are a consequence of some finite subset of $S$. This construction is extended to infinitary equational logics to show that if $\kappa$ is a regular cardinal strictly greater than the degree of each functional constant in the non-logical vocabulary of the language and no greater than the cardinality of the language, then any equation that is a consequence of $S$ is a consequence of a subset of $S$ of cardinality strictly less than $\kappa$

Other Versions

No versions found

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 101,518

External links

  • This entry has no external links. Add one.
Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

Similar books and articles

On Equational Completeness Theorems.Tommaso Moraschini - 2022 - Journal of Symbolic Logic 87 (4):1522-1575.
A note on the logic of signed equations.Stephen L. Bloom - 1982 - Studia Logica 41 (1):75 - 81.
Rough Consequence and other Modal Logics.Martin Bunder - 2015 - Australasian Journal of Logic 12 (1).
Rough Consequence and other Modal Logics.Martin Bunder - 2015 - Australasian Journal of Logic 14 (3).
Compactness in first order Ɓukasiewicz logic.N. Tavana, M. Pourmahdian & F. Didehvar - 2012 - Logic Journal of the IGPL 20 (1):254-265.
A note on definability in equational logic.George Weaver - 1994 - History and Philosophy of Logic 15 (2):189-199.

Analytics

Added to PP
2015-02-12

Downloads
0

6 months
0

Historical graph of downloads

Sorry, there are not enough data points to plot this chart.
How can I increase my downloads?

Citations of this work

No citations found.

Add more citations

References found in this work

No references found.

Add more references