Lambda calculus with patterns

The -calculus is an extension of the -calculus with a pattern matching facility. The form of the argument of a function can be speci ed and hence -calculus is more convenient than ordinary -calculus. We explore the basic theory of -calculus, establishing results such as con uence. In doing so, we nd some requirements for patterns that guarantee con uence. Our work can be seen as giving some foundations for implementations of functional programming languages.

• Type: Journal
• Year: 2008
• Where: TCS
• Authors: Jan Willem Klop, Vincent van Oostrom, Roel C. de Vrijer
• Keywords: Basic Theory, Functional Programming Languages, Pattern Matching Facility, TCS 2008, Theoretical Computer Science