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/tes06/
LuFG Informatik II
Prof. Dr. J¨urgen Giesl Peter Schneider-Kamp, Stephan Swiderski, Ren´e Thiemann
Ubungen ¨ Termersetzungssysteme – Blatt 14
Abgabe bis Dienstag, dem 13.2.2007.
Aufgabe 1
(3 + 3 Punkte)Das folgende konvergente TESR definiert die Konkatenation von Listen.
app(nil, z) → z
app(cons(x, y), z) → cons(x,app(y, z))
Beweisen oder widerlegen Sie die folgenden Aussagen f¨ur das entsprechende Term- gleichungssystem E (in dem → durch ≡ ersetzt wurde).
a) E |=I app(x,nil)≡x b) E |=I app(x, x)≡x