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 10
Abgabe am Mittwoch, den 03.07.2002, vor der ¨Ubung.
Aufgabe 1 (1+1+1 Punkte)
F¨ur welche der folgenden Termersetzungssysteme kann die Terminierung mit Hilfe einer rekursi-
ven Pfadordnung (mit Status) gezeigt werden?
a) not(or(x, y)) and(not(x), not(y))
not(and(x, y)) or(not(x), not(y))
or(x, and(y, z)) and(or(x, y), or(x, z))

  

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

 

Collections: Computer Technologies and Information Sciences