Diskussion:TheGI 1 (StuPO90)/Gedächtnisprotokolle der mündlichen Prüfung: Unterschied zwischen den Versionen
(kein Unterschied)
|
Version vom 15. Februar 2005, 15:02 Uhr
Gegeben war die Sprache L= <math>a^n b^m c^n</math> | n,m> 0} Aufgabe: Grammatik dazu entwerfen, Ist die Sprache regulär? kontextfrei? Turingmaschine dazu entwerfen, ist diese TM in P oder NP und Komplexität.
