Lecture Notes in Computer Science, 2002, Volume 2378/2002, 91-106, DOI: 10.1007/3-540-45610-4_13

A Weak Calculus with Explicit Operators for Pattern Matching and Substitution

Julien Forest

View Related Documents

Abstract

In this paper we propose a Weak Lambda Calculus called λP w having explicit operators for Pattern Matching and Substitution. This formalism is able to specify functions defined by cases via pattern matching constructors as done by most modern functional programming languages such as OCAML. We show the main property enjoyed by λP w, namely subject reduction, confluence and strong normalization.

Fulltext Preview

Image of the first page of the fulltext document