Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
WESTFALISCHE LEHR-UND FORSCHUNGSGEBIET INFORMATIK II
 

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 8
Abgabe am Dienstag, den 18.06.2002, vor der ¨Ubung.
Aufgabe 1 (1+1 Punkte)
Eine Relation T (, V)×T (, V) habe die Teiltermeigenschaft, wenn stets f(x1, . . . , xn) xi
f¨ur alle i {1, . . . , n} gilt.
a) Zeigen Sie, dass f¨ur jede stabile, monotone und transitive Relation T (, V) × T (, V)
mit der Teiltermeigenschaft gilt:
emb

  

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

 

Collections: Computer Technologies and Information Sciences