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 Classification
Statement FormCharacterization Theorem 1 Connections
Has Statement Form
Entity-backed identity for the statement-form enum value this theorem already carries, resolved to a mathematics concept by an explicit value-to-entity map (phase 3 bucket conversion, docs\design_entity_backed_browse_buckets_20260928.md). The statement-form fact itself stays on the theorem unchanged.
In Branch
Source Barwise Compactness Theorem (Wikipedia)
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.
In Branch: Logic and Foundations, Lead sentence
In mathematical logic, the Barwise compactness theorem, named after Jon Barwise, is a generalization of the usual compactness theo
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.