Lecture Notes in Computer Science, 2001, Volume 2215/2001, 459-467, DOI: 10.1007/3-540-45500-0_23

Strong Normalization of Second Order Symmetric Lambda-mu Calculus

Yoriyuki Yamagata

View Related Documents

Abstract

Parigot suggested symmetric structural reduction rules for application to μ-abstraction in [9]to ensure unique representation of data type. We prove strong normalization of second order λμ-calculus with these rules.

Fulltext Preview

Image of the first page of the fulltext document