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
Ren´e Thiemann
¨Ubungen Termersetzungssysteme ­ Blatt 9
Abgabe am Mittwoch, den 30.6.2004, zu Beginn der ¨Ubung.
Aufgabe 1 (4+4,5 Punkte)
Eine Erweiterung der LPO ist die LPOS (LPO mit Status), bei der man zus¨atzlich
zur Pr¨azendenz einen Status angibt, der jedem n-stelligen Funktionssymbol f
eine Permutation f ¨uber {1, . . . , n} zuordnet. Also gilt (f) = f = j1, . . . , jn
mit {j1, . . . , jn} = {1, . . . , n}. In der LPOS werden dann die Argumente von f im
Fall 3) nicht wie bei der LPO immer von links nach rechts, sondern in der von f

  

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

 

Collections: Computer Technologies and Information Sciences