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

Abgerufen von „https://wiki.freitagsrunde.org/index.php?title=Diskussion:TheGI_1_(StuPO90)/Gedächtnisprotokolle_der_mündlichen_Prüfung&oldid=4192“