Theoretische Informatik:Probeklausur
Zur Navigation springen
Zur Suche springen
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)