Nested Sequents for Quantified Modal Logics
Publikation: Beitrag in Buch/Konferenzbericht/Sammelband/Gutachten › Beitrag in Konferenzband › Beigetragen › Begutachtung
Beitragende
Abstract
This paper studies nested sequents for quantified modal logics. In particular, it considers extensions of the propositional modal logics definable by the axioms D, T, B, 4, and 5 with varying, increasing, decreasing, and constant domains. Each calculus is proved to have good structural properties: weakening and contraction are height-preserving admissible and cut is (syntactically) admissible. Each calculus is shown to be equivalent to the corresponding axiomatic system and, thus, to be sound and complete. Finally, it is argued that the calculi are internal -- i.e., each sequent has a formula interpretation -- whenever the existence predicate is expressible in the language.
Details
| Originalsprache | Englisch |
|---|---|
| Titel | Automated Reasoning with Analytic Tableaux and Related Methods |
| Redakteure/-innen | Revantha Ramanayake, Josef Urban |
| Herausgeber (Verlag) | Springer, Cham |
| Seiten | 449–467 |
| Seitenumfang | 19 |
| ISBN (elektronisch) | 978-3-031-43513-3 |
| ISBN (Print) | 978-3-031-43512-6 |
| Publikationsstatus | Veröffentlicht - 2023 |
| Peer-Review-Status | Ja |
Publikationsreihe
| Reihe | Lecture Notes in Computer Science |
|---|---|
| Band | 14278 |
| ISSN | 0302-9743 |
Externe IDs
| Scopus | 85172418810 |
|---|
Schlagworte
ASJC Scopus Sachgebiete
Schlagwörter
- Cut elimination, Nested sequent, Quantified modal logic