A complete rewriting system for a monoid of tree transformation classes
✍ Scribed by Z. Fülöp; S. Vágvölgyi
- Book ID
- 113383959
- Publisher
- Elsevier Science
- Year
- 1990
- Tongue
- English
- Weight
- 952 KB
- Volume
- 86
- Category
- Article
- ISSN
- 0890-5401
No coin nor oath required. For personal study only.
📜 SIMILAR VOLUMES
In the rule-based equivalent transformation (RBET) paradigm, where computation is based on meaning-preserving transformation of declarative descriptions, a set of rewriting rules is regarded as a program. The syntax for a large class of rewriting rules is determined. The incorporation of meta-variab
The first part of this paper investigates a class of homogeneously presented monoids. Constructions which enable division and multiplication to be computed are described. The word problem and the division problem are solved, and a unique normal form is given for monoids in this class. The second par