@article{ITA_1991__25_5_445_0,
author = {Hoffmann, Berthold and Plump, Detlef},
title = {Implementing term rewriting by jungle evaluation},
journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications},
pages = {445--472},
year = {1991},
publisher = {EDP Sciences},
volume = {25},
number = {5},
mrnumber = {1144009},
zbl = {0706.68061},
language = {en},
url = {https://www.numdam.org/item/ITA_1991__25_5_445_0/}
}
TY - JOUR AU - Hoffmann, Berthold AU - Plump, Detlef TI - Implementing term rewriting by jungle evaluation JO - RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications PY - 1991 SP - 445 EP - 472 VL - 25 IS - 5 PB - EDP Sciences UR - https://www.numdam.org/item/ITA_1991__25_5_445_0/ LA - en ID - ITA_1991__25_5_445_0 ER -
%0 Journal Article %A Hoffmann, Berthold %A Plump, Detlef %T Implementing term rewriting by jungle evaluation %J RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications %D 1991 %P 445-472 %V 25 %N 5 %I EDP Sciences %U https://www.numdam.org/item/ITA_1991__25_5_445_0/ %G en %F ITA_1991__25_5_445_0
Hoffmann, Berthold; Plump, Detlef. Implementing term rewriting by jungle evaluation. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 25 (1991) no. 5, pp. 445-472. https://www.numdam.org/item/ITA_1991__25_5_445_0/
[BvEG*87] , , , , and , Term Graph Rewriting, Proc, PARLE, Lecture Notes in Comp. Sci., 1987, 259, pp. 141-158.
[DJ90] and , Rewrite Systems, Handbook of Theoretical Computer Science, Vol. B, chapter 15, North Holland, 1990. | Zbl | MR
[DM79] and , Proving Termination with Multiset Orderings, Comm. ACM, 1979, 22, (8), pp. 465-476. | Zbl | MR
[Ehr79] , Introduction to the Algebraic Theory of Graph Grammars, Proc. 1st Graph Grammar Workshop, Lecture Notes in Comp. Sci., 1979, 73, pp. 1-69. | Zbl | MR
[Ehr83] , Aspects of Concurrency in Graph Grammars, Proc. 2nd Graph Grammar Workshop, Lecture Notes in Comp. Sci., 1983, 153, pp. 58-81. | Zbl
[ER76] and , Commutativity of Independent Transformations on Complex Objects, Research Report RC 6251, IBM T. J. Watson Research Center, Yorktown Heights, 1976. | Zbl
[HKP88] , and , Jungle Evaluation, Proc. Fifth Workshop on Specification of Abstract Data Types. Lecture Notes in Comput. Sci., 1988, 332, pp. 92-112. Revised version to appear in Fundamentae Informaticae. | Zbl
[Hof83] , Compiler Generation: From Language Descriptions to Abstract Compilers, Dissertation, TU Berlin, 1983.
[HP88] and , Jungle Evaluation for Efficient Term Rewriting, Proc. Algebraic and Logic Programming, Lecture Notes in Comput. Sci., 1988, 343, pp. 191-203. | Zbl | MR
[Klo90] , Term Rewriting Systems: from Church-Rosser to Knuth-Bendix and Beyond, Proc. ICALP'90, Lecture Notes in Comput. Sci., 1990, 443, pp. 350-369. | Zbl | MR
[KW87] and , Is Parallelism Already Concurrency?
- Part 2: Non-sequential Processes in Graph Grammars, Proc. 3rd Graph Grammar Workshop, Lecture Notes in Comput. Sci., 1987, 291, pp. 361-377. | Zbl
[Pad82] , Graph Grammars and Operational Semantics, Theoret. Comput. Sci., 1982, 19, pp. 117-141. | Zbl | MR
[Plu86] , Im Dschungel: Ein neuer Graph-Grammatik-Ansatz zur effizienten Auswertung rekursiv definierter Funktionen, Diplomarbeit, Fachbereich Mathematik/Informatik, Universität Bremen, 1986.
[Plu91] , Graph-Reducible Term Rewriting Systems, Proc. 4th Graph Grammar Workshop, Lecture Notes in Comput. Sci., 1991 (to appear). | Zbl
[Rao84] , On Graph Rewritings, Theoret. Comput. Sci., 32, 1984, pp. 1-24. | Zbl | MR
[Sta80] , Computations on Graph-like Expressions, Theoret.Comput.Sci., 1980, 10, pp. 171-185. | Zbl





