| | |
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
Benedikt Bollig
¨Ubungen Termersetzungssysteme Blatt 9
Abgabe am Mittwoch, den 26.06.2002, vor der ¨Ubung.
Aufgabe 1 (2 Punkte)
Sei eine irreflexive, transitive und antisymmetrische Relation auf einer Menge T und seien
M, N M(T). Zeigen Sie, dass M mul N gdw.
· M = N und
· f¨ur alle n N \ M gibt es ein m M \ N, so dass m n.
Aufgabe 2 (2 Punkte)
|
