Rewriting Strategies and Strategic Rewrite Programs (Updated version)

Hélène Kirchner (1)

1 Inria Siège

This survey aims at providing unified definitions of strategies , strategic rewriting and strategic programs. It gives examples of main constructs and languages used to write strategies. It also explores some properties of strategic rewriting and operational semantics of strategic programs. Current research topics are identified.

Mots clés: Syntactic Structure; Operational Semantic; Rule Application; Normal Form; Derivation Tree

Domaines: Logique en informatique [cs.LO]

Hélène Kirchner. Rewriting Strategies and Strategic Rewrite Programs (Updated version). [Research Report] Inria. 2016, pp.380-403. ⟨hal-01254205⟩