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 1
Abgabe am Mittwoch, den 24.04.2002, vor der ¨Ubung.
Aufgabe 1 (1+1+1+1 Punkte)
Sei die Signatur gegeben durch 0 = {e} und 2 = {f}. Ferner sei
E = {f(x, f(y, z)) f(f(x, y), z), f(x, e) x, f(e, x) x}
ein Termgleichungssystem ¨uber und {x, y, z, . . .}. F¨ur die Menge M = {a, b} bezeichne außer-
dem M
die Menge {, a, b, aa, ab, . . .} der W¨orter ¨uber M.

  

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

 

Collections: Computer Technologies and Information Sciences