Strong completeness of the logic J
Juan P. Aguilera, Grigorii Stepanov
Abstract
We prove that the polymodal logic J is strongly complete with respect to J-bouquets, a topological refinement of its Kripke semantics. In particular, it is strongly topologically complete. This yields the following completeness result for the provability logic GLP: a countable set of formulae Γ is consistent with GLP if and only if there is a J-bouquet B and r∈ B such that B, r GLP and B, rΓ. In contrast, we exhibit counterexamples showing that GLP is not strongly complete with respect to Beklemishev-Gabelaia spaces.
Create a lesson
Related papers
Stalnaker's logical problem of conditionals is unsolvable
Alexander W. Kocurek, James Walsh, Yale Weiss
Lévy-Montague reflection is Π11-conservative over WKL0
Fedor Pakhomov
Contact relations on bounded distributive lattices and related structures
Ivo Düntsch, Rafał Gruszczyński
Embeddings of Propositional Logics into the Provability Logics S and D
Mashu Noguchi
Some results on NIP groups and their Ellis groups
Atticus Stonestrom
Group-extensive embeddings into Fraïssé structures and stationary weak independence relations
Aleksandra Kwiatkowska, Rob Sullivan, Jeroen Winkel