Topological Completeness of First-Order Modal Logic

Autor: Awodey, S., Kishida, K., Bolander, T., Braüner, T., Ghilardi, S., Moss, L.
Přispěvatelé: Logic and Language (ILLC, FNWI/FGw), Faculty of Science, ILLC (FNWI)
Jazyk: angličtina
Rok vydání: 2012
Předmět:
Zdroj: Advances in Modal Logic: AiML 9, 1-17
STARTPAGE=1;ENDPAGE=17;TITLE=Advances in Modal Logic
Popis: As McKinsey and Tarski [20] showed, the Stone representation theorem for Boolean algebras extends to algebras with operators to give topological semantics for (classical) propositional modal logic, in which the "necessity" operation is modeled by taking the interior of an arbitrary subset of a topological space. This topological interpretation was recently extended in a natural way to arbitrary theories of full first-order logic by Awodey and Kishida [3], using topological sheaves to interpret domains of quantification. This paper proves the system of full first-order S4 modal logic to be deductively complete with respect to such extended topological semantics. The techniques employed are related to recent work in topos theory, but are new to systems of modal logic. They are general enough to also apply to other modal systems.
Databáze: OpenAIRE