Title :
Meta-computation in conditional term rewriting systems
Author :
Numazawa, Masanobu ; Kurihara, Masahito ; Ohuchi, Azuma
Author_Institution :
Fac. of Eng., Hokkaido Univ., Sapporo, Japan
Abstract :
We propose a framework of conditional term rewriting systems equipped with meta-computation supported by basic mechanisms called meta-transformation and base-transformation. The arguments of a redex, the context around the redex and the current set of meta-conditional rewrite rules are considered as meta-level objects in our system, and by the meta-transformation they are transformed into base-level objects. The base-transformation transforms base-level objects called meta-representation into meta-level objects
Keywords :
abstract data types; formal languages; formal specification; rewriting systems; base-level objects; base-transformation; conditional term rewriting systems; meta-computation; meta-representation; meta-transformation; syntax; High level languages; Logic;
Conference_Titel :
SICE '95. Proceedings of the 34th SICE Annual Conference. International Session Papers
Conference_Location :
Hokkaido
Print_ISBN :
0-7803-2781-0
DOI :
10.1109/SICE.1995.526652