Proceedings of the 30th ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages 2003
DOI: 10.1145/604131.604152
|View full text |Cite
|
Sign up to set email alerts
|

Pure patterns type systems

Abstract: We introduce a new framework of algebraic pure type systems in which we consider rewrite rules as lambda terms with patterns and rewrite rule application as abstraction application with built-in matching facilities. This framework, that we call "Pure Pattern Type Systems", is particularly well-suited for the foundations of programming (meta)languages and proof assistants since it provides in a fully unified setting higher-order capabilities and pattern matching ability together with powerful type systems. We p… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1
1

Citation Types

0
50
0

Year Published

2004
2004
2008
2008

Publication Types

Select...
5
1

Relationship

2
4

Authors

Journals

citations
Cited by 43 publications
(50 citation statements)
references
References 19 publications
0
50
0
Order By: Relevance
“…Observe that compared with 'non-strategic' implementations of the Rewriting Calculus (Cirstea et al 2001a;Cirstea et al 2001b;Cirstea et al 2002;Barthe et al 2003), the delayed matching constraint [P ∆ A].B, now just becomes syntactic sugar for (P ∆ A) B (which is omitted from the source language but will still be present in the set of output values).…”
Section: Functional Syntaxmentioning
confidence: 99%
See 2 more Smart Citations
“…Observe that compared with 'non-strategic' implementations of the Rewriting Calculus (Cirstea et al 2001a;Cirstea et al 2001b;Cirstea et al 2002;Barthe et al 2003), the delayed matching constraint [P ∆ A].B, now just becomes syntactic sugar for (P ∆ A) B (which is omitted from the source language but will still be present in the set of output values).…”
Section: Functional Syntaxmentioning
confidence: 99%
“…The type system can probably be extended with a subtyping relation, or with bounded polymorphism, to capture the behaviour of structuresas-objects, and object-oriented features. Compared with previous type systems for the (functional) Rho (Cirstea et al 2001b;Cirstea et al 2002;Barthe et al 2003;Cirstea et al 2004), structures can now have different types, that is, thanks to the following typing rule, which is new compared with the previous typed formulations of the Rewriting Calculus:…”
Section: The Type Systemmentioning
confidence: 99%
See 1 more Smart Citation
“…Internalisation of general, non-deterministic term rewriting has been studied by H. Cirstea, C. Kirchner and others as the rewriting calculus, also called ρ-calculus [4,5], and, most recently, in typed variants as "pure pattern type systems" [2]. The ρ-calculus is parameterised by a theory modulo which matching is performed; this can be used to deal with views [23].…”
Section: Related Workmentioning
confidence: 99%
“…The evaluation mechanism, generalizing beta-reduction, strongly relies on term matching in various theories. Several variants of the calculus have been already studied, such as typed versions [5], extensions with explicit substitutions [8] or with imperative features [15].…”
Section: Introductionmentioning
confidence: 99%