Documentation

InfinitaryLogic.Core

Core: syntax, semantics, Scott analysis, and Karp's theorem #

Import this bundle for the foundational objects of infinitary logic without model-existence machinery, admissible-set theory, or descriptive set theory.

Linf / Lomega1omega parallel structure #

Linf/ and Lomega1omega/ have a deliberately parallel file structure (Syntax, Semantics, Operations, Theory, QuantifierRank) with consistent theorem names (realize_imp, realize_iSup, realize_iInf, etc.). The fundamental difference is the connective index type:

This difference is baked into the inductive type constructors (BoundedFormulaInf vs BoundedFormulaω), so a shared abstract kernel would require type-level parametrization over the index type — feasible but non-trivial. The current parallel structure trades ~1000 lines of duplication for clarity and type safety. The embedding (Lomega1omega/Embedding.lean) maps between the two logics.