@TECHREPORT{Oostrom90lambdacalculus, author = {Vincent van Oostrom}, title = {Lambda calculus with patterns}, institution = {}, year = {1990} }

Years of Citing Articles

Bookmark

OpenURL

Abstract

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