scientific article; zbMATH DE number 1421197
The paper presents an exhaustive discussion of labelled natural deduction. Being a harmonious combination of a functional calculus on the labels and a logical calculus on formulae, labelled deductive systems, proposed by Gabbay, became a self-dependent research field in modern logic. The authors start with a discussion of Gentzen's program, followed by a description of applications of labelling in computer programming. After that they show that the approach of the construction-theoretic interpretation of logic is adequate for the formulation of the concept of information flow. The functional interpretation of logic connectives provides a framework for the establishment of various calculi of logical inference. The authors demonstrate how introduction of labels can be useful not only for understanding of the proof-calculus itself, but also for the clarification of its connections with model-theoretic interpretations. They indicate also that by using labels one can keep track of all proof steps. The paper includes a broad discussion of the role of the labels, and as well comments on the notion of canonical proof and the normalization of non-canonical proofs. Next, the authors intend to demonstrate the connective of propositional equality, starting from some overview, followed by definitional equality, Martin-Löf's equality and ending with labelled proof theory for propositional equality. The paper is completed by a section considering different ways in which accounting on assumptions is handled. The authors draw the reader's attention to the advantage of the LDS's over Curry-Howard interpretation. The paper has an extensive list of references, having over 120 items. For the entire collection see [Zbl 0927.00010].
- On reduction rules, meaning-as-use, and proof-theoretic semantics
- A new basic set of transformations between proofs
- The functional interpretation of logical deduction
- A normalization procedure for the equational fragment of labelled natural deduction
- scientific article; zbMATH DE number 1421203 (Why is no real title available?)
- The functional interpretation of direct computations
- Natural Deduction for Equality: The Missing Entity
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4946226)