Theoretische Informatik:Probeklausur
Version vom 25. März 2007, 17:55 Uhr von JayKay (Diskussion | Beiträge)
Fehler in der Probeklausur:
- 6. Aufgabe: NNJ, die Grammatik ist kontextfrei und damit auch kontextsensitiv.
- 15. Aufgabe: NNJ war JNJ (N weil der Automat auch aabb$ akzeptieren würde was falsch ist)
- 16. Aufgabe: NJN war NJJ (N weil, endliche Sprachen regulär sind und reguläre Sprachen kontextfrei, also gibt es endliche kontextfreie Sprachen)