Strong normalization of the dual classical sequent calculus

  • Authors:
  • Daniel Dougherty;Silvia Ghilezan;Pierre Lescanne;Silvia Likavec

  • Affiliations:
  • Worcester Polytechnic Institute;Faculty of Engineering, University of Novi Sad, Serbia;ENS Lyon, France;Faculty of Engineering, University of Novi Sad, Serbia

  • Venue:
  • LPAR'05 Proceedings of the 12th international conference on Logic for Programming, Artificial Intelligence, and Reasoning
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

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.