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
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
0.7720255255699158
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