The Barwise compactness theorem, proved by Jon Barwise in his 1967 Stanford doctoral dissertation Infinitary Logic and Admissible Sets, generalizes the ordinary compactness theorem of first-order logic to a class of infinitary languages, formal systems that allow infinitely long conjunctions and disjunctions. Working within the framework of admissible sets, Barwise identified the conditions a language and a set of sentences must satisfy for the same compactness conclusion, that a set of sentences is satisfiable if every admissible subset of it is satisfiable, to continue to hold. The result is distinct from the classical compactness theorem for first-order logic, which it extends rather than restates, and is a foundational tool in the model theory of infinitary logic.
Facts
StatementThe Barwise compactness theorem generalizes the ordinary compactness theorem of first order logic to certain infinitary languages: for a countable admissible set A and a set of sentences Gamma in the infinitary language built from A, if every A-finite subset of Gamma is satisfiable then Gamma itself is satisfiable. 1 Sources
1. Barwise Compactness Theorem (Wikipedia)
Wikimedia FoundationLede
In mathematical logic, the Barwise compactness theorem, named after Jon Barwise, is a generalization of the usual compactness theorem for first-order logic to a certain class of infinitary languages. It was stated and proved by Barwise in 1967.
Lede, second sentence
It was stated and proved by Barwise in 1967.
View the Source Reader Challenges (0)
No disputes yet. Spotted an error or a better source? Open the first one.
Sign in to dispute this or suggest a correction.