Prof. Dr. R. Laue
Dr. A. Kohnert                                                                                                                                             SS 2005
Compilerbau und formale Sprachen
                                Übungsblatt 10
                              

URL:         /axel/compiler_ss05_blatt10.html

 Dieses Blatt wird am 22.6.2005 besprochen.




Aufgabe 25 kontextfrei
 Zeigen Sie, dass die Sprache L = { anb2nc3n | n > 0 }  nicht kontextfrei ist.


Aufgabe  26 Cocke Kasami Younger

Die Sprache L={ambmcn| m> 1 n>1} ist kontextfrei.  Geben Sie eine Grammatik in Chomsky Normalform an. 
Wählen Sie ein Wort aus der Sprache mit mindestens 8 Zeichen und wenden Sie den CKY Algorithmus an um nachzuweisen, dass es in der Sprache liegt.