No label defined (Q4946226)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 1421197
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | No label defined |
scientific article; zbMATH DE number 1421197 |
Statements
5 February 2001
0 references
labelled deductive systems
0 references
natural deduction
0 references
proof theory
0 references
propositional equality
0 references
0.7951220273971558
0 references
0.7762722969055176
0 references
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].
0 references