Diskussion:TheGI 1 (StuPO90)/Gedächtnisprotokolle der mündlichen Prüfung
Version vom 15. Februar 2005, 15:02 Uhr von 84.191.61.194 (Diskussion)
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.
