Year: 2024
Type: article
Abstract: A unified Gentzen-style framework for until-free propositional linear-time temporal logic is introduced.The proposed framework, based on infinitary rules and rules for primitive negation, can handle uniformly both a single-succedent sequent calculus and a natural deduction system.Furthermore, an equivalence between these systems, alongside with proofs of cut-elimination and normalization theorems, is established.
DOI: 10.4204/eptcs.415.16
Authors: Norihiro Kamide, Sara Negri
Institutions: Nagoya City University, University of Genoa
Language: English
Subfield: Artificial Intelligence
Field: Computer Science
Domain: Physical Sciences
Open Access status: diamond
Funders: Istituto Nazionale di Alta Matematica "Francesco Severi", European Commission, Ministero dell’Istruzione, dell’Università e della Ricerca, Norges Forskningsråd, Cordis, Gruppo Nazionale per le Strutture Algebriche, Geometriche e le loro Applicazioni, Japan Society for the Promotion of Science
OpenAlex ID: W4405854015