| | |
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 2
Abgabe am Mittwoch, den 5.5.2004, zu Beginn der ¨Ubung.
Aufgabe 1 (2 Punkte)
Um den Nutzen von Lemma 3.1.4 und 3.1.8 (Stabilit¨at und Monotonie von E )
zu sehen, betrachten wir nochmals das Termgleichungssystem E aus Aufgabe 2 des
letzten Blattes
plus(O, y) y
plus(succ(x), y) succ(plus(x, y))
|