No label defined (Q3138826)

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 432699
Language Label Description Also known as
default for all languages
No label defined
    English
    No label defined
    scientific article; zbMATH DE number 432699

      Statements

      0 references
      0 references
      11 November 1993
      0 references
      completeness
      0 references
      introductory lecture
      0 references
      cut-elimination
      0 references
      pure prediate logic
      0 references
      Curry-Howard correspondence
      0 references
      normalization
      0 references
      natural deduction
      0 references
      sequent calculus
      0 references
      linear logic
      0 references
      \(\Sigma_ 1\)-inductive fragment of arithmetic
      0 references
      synthesis of primitive recursive bounding functions
      0 references
      This paper is an amalgam of two introductory lecture courses given at the Summer School. As the title suggests, the aim is to present fundamental notions of proof theory in their simplest settings, thus: Completeness and cut-elimination in pure prediate logic; the Curry-Howard correspondence and normalization in the core of natural deduction; connections to sequent calculus and linear logic, and applications to the \(\Sigma_ 1\)-inductive fragment of arithmetic and the synthesis of primitive recursive bounding functions. The authors have tried to preserve a (readable) balance between rigour and informal lecture-note style. For the entire collection see [Zbl 0772.00018].
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references