2005
DOI: 10.1007/11601548_22
|View full text |Cite
|
Sign up to set email alerts
|

Expression Reduction Systems and Extensions: An Overview

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
3
1

Citation Types

0
13
0

Year Published

2010
2010
2020
2020

Publication Types

Select...
3
2
1

Relationship

0
6

Authors

Journals

citations
Cited by 9 publications
(13 citation statements)
references
References 50 publications
0
13
0
Order By: Relevance
“…Moreover, the descendant of a → lft -redex is still a → lft -redex (thanks to the rule Inside). From this we easily derive the orthogonality of → lft in the sense of [GKK05], and deduce that → lft has the diamond property.…”
Section: Ifmentioning
confidence: 96%
See 1 more Smart Citation
“…Moreover, the descendant of a → lft -redex is still a → lft -redex (thanks to the rule Inside). From this we easily derive the orthogonality of → lft in the sense of [GKK05], and deduce that → lft has the diamond property.…”
Section: Ifmentioning
confidence: 96%
“…• (Context) If t While Reify is the main rule of λ-lifting, Inside allows to close confluence diagrams (see Example 16) and consider λ-lifting as an orthogonal rewriting system (in the sense of [GKK05], after the extension of the notion of descendants given below). An Inside reduction can be seen as a reduction Reify inside a symbol.…”
mentioning
confidence: 99%
“…5.2, this amounts to show that every strongly normalizing reducible neutral term has a strong principal reduct. We prove it by using a general theorem on external redexes [13] (see also [12]). This result applies to the framework of orthogonal CCERSs, of which our higher-order rewrite systems β ∪ R ∪ D are an instance.…”
Section: Application To Orthogonal Constructor Rewritingmentioning
confidence: 99%
“…We use the notions of descendants and of redex-arguments of [13,12]. The key notion is that of external redex [13,12]: a redex u in a term t is external if for any derivation P : t → * βRD v, no descendant of u along P appears inside redex-arguments.…”
Section: Application To Orthogonal Constructor Rewritingmentioning
confidence: 99%
See 1 more Smart Citation