Why the usual candidates of reducibility do not work for the symmetric λμ-calculus

Abstract

The symmetric λ mu-calculus is the λμ-calculus introduced by Parigot in which the reduction rule μ', which is the symmetric of μ, is added. We give examples explaining why the technique using the usual candidates of reducibility does not work. We also prove a standardization theorem for this calculus.

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…