Sitzung: Jeden Freitag in der Vorlesungszeit ab 16 Uhr c. t. im MAR 0.005. In der vorlesungsfreien Zeit unregelmäßig (Jemensch da?). Macht mit!

Diskussion:TheGI 1 (StuPO90)/Gedächtnisprotokolle der mündlichen Prüfung: Unterschied zwischen den Versionen

 
Zeile 1: Zeile 1:
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.
 

Version vom 15. Februar 2005, 15:02 Uhr