Get 20M+ Full-Text Papers For Less Than $1.50/day. Start a 14-Day Trial for You or Your Team.

Learn More →

Between Hilbert and Gentzen: four-valued consequence systems and structural reasoning

Between Hilbert and Gentzen: four-valued consequence systems and structural reasoning Structural reasoning is simply reasoning that is governed exclusively by structural rules. In this context a proof system can be said to be structural if all of its inference rules are structural. A logic is considered to be structuralizable if it can be equipped with a sound and complete structural proof system. This paper provides a general formulation of the problem of structuralizability of a given logic, giving specific consideration to a family of logics that are based on the Dunn–Belnap four-valued semantics. It is shown how sound and complete structural proof systems can be constructed for a spectrum of logics within different logical frameworks. http://www.deepdyve.com/assets/images/DeepDyve-Logo-lg.png Archive for Mathematical Logic Springer Journals

Between Hilbert and Gentzen: four-valued consequence systems and structural reasoning

Archive for Mathematical Logic , Volume 61 (5-6) – Jul 1, 2022

Loading next page...
 
/lp/springer-journals/between-hilbert-and-gentzen-four-valued-consequence-systems-and-NA0X28MeDs

References (54)

Publisher
Springer Journals
Copyright
Copyright © The Author(s), under exclusive licence to Springer-Verlag GmbH Germany, part of Springer Nature 2021
ISSN
0933-5846
eISSN
1432-0665
DOI
10.1007/s00153-021-00806-2
Publisher site
See Article on Publisher Site

Abstract

Structural reasoning is simply reasoning that is governed exclusively by structural rules. In this context a proof system can be said to be structural if all of its inference rules are structural. A logic is considered to be structuralizable if it can be equipped with a sound and complete structural proof system. This paper provides a general formulation of the problem of structuralizability of a given logic, giving specific consideration to a family of logics that are based on the Dunn–Belnap four-valued semantics. It is shown how sound and complete structural proof systems can be constructed for a spectrum of logics within different logical frameworks.

Journal

Archive for Mathematical LogicSpringer Journals

Published: Jul 1, 2022

Keywords: Structural reasoning; Structural systems; Cut rule; Dunn-Belnap’s four-valued logics; Consequence systems; 03F03; 03F07; 03B35; 03B47; 03B70

There are no references for this article.