| | |
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 10
Abgabe am Mittwoch, den 7.7.2004, zu Beginn der ¨Ubung.
Aufgabe 1 (4+2 Punkte)
Sei eine irreflexive und transitive 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 (7,5 Punkte)
|
