Journal: | Computación y sistemas |
Database: | |
System number: | 000560780 |
ISSN: | 1405-5546 |
Authors: | Miranda Perea, Favio E.1 Estrada Zavaleta, Ximena2 González Huesca, Lourdes del Carmen1 |
Institutions: | 1Universidad Nacional Autónoma de México, Facultad de Ciencias, México 2Universidad Nacional Autónoma de México, Instituto de Investigaciones en Matemáticas Aplicadas y en Sistemas, México |
Year: | 2023 |
Season: | Ene-Mar |
Volumen: | 27 |
Number: | 1 |
Pages: | 315-326 |
Country: | México |
Language: | Inglés |
English abstract | The question of defining a Jaśkowski-Fitch natural deduction system for modal logic has been settled since the very introduction of such formalisms in the middle of the last century. In contrast, a sequent-style formulation of this approach has only been discussed since the turn of this century but exclusively from the point of view of type theories. In this paper we propose a substructural sequent-style deductive system, based on previous ideas by Borghuis and Clouston, which captures Fitch-style for modal logic in a faithful way, meaning that the features of the original diagrammatic proofs are enforced by the sequent rules. This answers the question of what is a sequent-style version of Fitch-style natural deduction in the case of the necessity fragment of minimal modal logic S 4. |
Keyword: | Natural deduction, Fitch-style, Modal necessity, Substructural logics, Sequents |
Full text: | Texto completo (Ver HTML) Texto completo (Ver PDF) |