Summary: RHEINISCH­
WESTF ˜ ALISCHE
TECHNISCHE
HOCHSCHULE
AACHEN
LEHR­ UND FORSCHUNGSGEBIET INFORMATIK II
RWTH Aachen · D­52056 Aachen · GERMANY
http://www­i2.informatik.rwth­aachen.de/lufgi2
LuFG
Informatik II
Prof. Dr. J˜ urgen Giesl
Ren’e Thiemann
˜
Ubungen Termersetzungssysteme -- Blatt 1
Abgabe am Mittwoch, den 28.04.2004, zu Beginn der ˜
Ubung.
Aufgabe 1 (1+1+2 Punkte)
Sei die Signatur # gegeben durch # 0 = {0, 1, X, Y}, # 1 = {D} und # 2 = {plus, times}.
a) Ein Termersetzungssystem R besteht aus Gleichungen t 1 # t 2 , wobei diese Glei­
chungen nur von links nach rechts ausgewertet werden k˜ onnen. Man schreibt

Source: Ábrahám, Erika - Fachgruppe Informatik, Rheinisch Westfälische Technische Hochschule Aachen (RWTH)

Collections: Computer Technologies and Information Sciences