Title
Strong normalization of the dual classical sequent calculus
Abstract
We investigate some syntactic properties of Wadler’s dual calculus, a term calculus which corresponds to classical sequent logic in the same way that Parigot’s λμ calculus corresponds to classical natural deduction. Our main result is strong normalization theorem for reduction in the dual calculus; we also prove some confluence results for the typed and untyped versions of the system.
Year
DOI
Venue
2005
10.1007/11591191_13
LPAR
Keywords
Field
DocType
classical logic,natural deduction,sequent calculus,functional programming,programming paradigm
Discrete mathematics,Typed lambda calculus,Simply typed lambda calculus,Natural deduction,Proof calculus,Algorithm,Noncommutative logic,Sequent,Cut-elimination theorem,Mathematics,Curry–Howard correspondence
Conference
Volume
ISSN
ISBN
3835
0302-9743
3-540-30553-X
Citations 
PageRank 
References 
7
0.66
24
Authors
4
Name
Order
Citations
PageRank
Daniel J. Dougherty141332.13
Silvia Ghilezan210614.66
Pierre Lescanne3925123.70
Silvia Likavec411615.35