Normal form theorem for systems of sequents
Author(s) -
Mirjana Borisavljević
Publication year - 2007
Publication title -
publications de l institut mathematique
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.246
H-Index - 17
eISSN - 1820-7405
pISSN - 0350-1302
DOI - 10.2298/pim0796037b
Subject(s) - sequent , sequent calculus , natural deduction , cut elimination theorem , mathematics , calculus (dental) , discrete mathematics , pure mathematics , proof calculus , geometry , medicine , dentistry , mathematical proof
In a system of sequents for intuitionistic predicate logic a theorem, which corresponds to Prawitz's Normal Form Theorem for natural deduction, are proved. In sequent derivations a special kind of cuts, maximum cuts, are defined. Maximum cuts from sequent derivations are connected with maximum segments from natural deduction derivations, i.e., sequent derivations without maximum cuts correspond to normal derivations in natural deduction. By that connection the theorem for the system of sequents (which correspond to Normal Form Theorem for natural deduction) will have the following form: for each sequent derivation whose end sequent is Γ A there is a sequent derivation without maximum cuts whose end sequent is Γ A.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom