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

      0 references
      5 February 2001
      0 references
      labelled deductive systems
      0 references
      natural deduction
      0 references
      proof theory
      0 references
      propositional equality
      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

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references