Logic for computer science: foundations of automatic theorem proving
Logic for computer science: foundations of automatic theorem proving
Miranda: a non-strict functional language with polymorphic types
Proc. of a conference on Functional programming languages and computer architecture
The definition of Standard ML
Handbook of theoretical computer science (vol. B)
Report on the programming language Haskell: a non-strict, purely functional language version 1.2
ACM SIGPLAN Notices - Haskell special issue
Semantics of programming languages: structures and techniques
Semantics of programming languages: structures and techniques
Constructive logics: Part I: a tutorial on proof systems and typed &lgr;-calculi
Theoretical Computer Science
Computational interpretations of linear logic
Theoretical Computer Science - Special volume of selected papers of the Sixth Workshop on the Mathematical Foundations of Programming Semantics, Kingston, Ont., Canada, May 1990
Information and Computation
A modal analysis of staged computation
POPL '96 Proceedings of the 23rd ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Theoretical Computer Science - Special issue: algebraic development techniques
Term rewriting and all that
Confluence of extensional and non-extensional &lgr;-calculi with explicit substitutions
Theoretical Computer Science
Typed lambda-calculi with explicit substitutions may not terminate
TLCA '95 Proceedings of the Second International Conference on Typed Lambda Calculi and Applications
A Lambda-Calculus Structure Isomorphic to Gentzen-Style Sequent Calculus Structure
CSL '94 Selected Papers from the 8th International Workshop on Computer Science Logic
Combinatory Reduction Systems with Explicit Substitution that Preserve Strong Nomalisation
RTA '96 Proceedings of the 7th International Conference on Rewriting Techniques and Applications
Pattern Matching as Cut Elimination
LICS '99 Proceedings of the 14th Annual IEEE Symposium on Logic in Computer Science
HOPE: An experimental applicative language
LFP '80 Proceedings of the 1980 ACM conference on LISP and functional programming
Cut rules and explicit substitutions
Mathematical Structures in Computer Science
Focusing and higher-order abstract syntax
Proceedings of the 35th annual ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Proceedings of the 36th annual ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Expression reduction systems with patterns
RTA'03 Proceedings of the 14th international conference on Rewriting techniques and applications
A calculus of multiary sequent terms
ACM Transactions on Computational Logic (TOCL)
Expression reduction systems and extensions: an overview
Processes, Terms and Cycles
Hi-index | 5.23 |
We present a typed pattern calculus with explicit pattern matching and explicit substitutions, where both the typing rules and the reduction rules are modeled on the same logical proof system, namely Gentzen sequent calculus for intuitionistic minimal logic. Our calculus is inspired by the Curry-Howard Isomorphism, in the sense that types, both for patterns and terms, correspond to propositions, terms correspond to proofs, and term reduction corresponds to sequences of sequent proof normalization steps performed by cut elimination. The calculus enjoys subject reduction, confluence, preservation of strong normalization w.r.t a system with meta-level substitutions and strong normalization for well-typed terms. As a consequence, it can be seen as an implementation calculus for functional formalisms defined with meta-level operations for pattern matching and substitutions. This work is a revised and extended version of Cerrito and Kesner (14th Annual IEEE Symposium on Logic in Computer Science (LICS), IEEE Computer Society Press, Silver Spring, MD, 1999, pp. 98-108).