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

 
K (Diskussion:TheGI 1 Gedächtnisprotokolle der mündlichen Prüfung wurde nach Diskussion:TheGI 1 (StuPO90)/Gedächtnisprotokolle der mündlichen Prüfung verschoben)
 
(2 dazwischenliegende Versionen von 2 Benutzern werden nicht angezeigt)
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.
 

Aktuelle Version vom 17. August 2006, 18:02 Uhr