Publications de l'Institut Mathématique, Nouvelle Série Vol. 86(100), pp. 27–34 (2009) |
|
NORMALIZATION AS A CONSEQUENCE OF CUT ELIMINATIONMirjana BorisavljevicFaculty of Transport and Traffic Engineering, University of Belgrade, 11000 Belgrade, SerbiaAbstract: Pairs of systems, which consist of a system of sequents and a natural deduction system for some part of intuitionistic logic, are considered. For each of these pairs of systems the property that the normalization theorem is a consequence of the cut-elimination theorem is presented. Keywords: cut elimination, normalization Classification (MSC2000): 03F05 Full text of the article: (for faster download, first choose a mirror)
Electronic fulltext finalized on: 4 Nov 2009. This page was last modified: 26 Nov 2009.
© 2009 Mathematical Institute of the Serbian Academy of Science and Arts
|