1) Gleich wie 28/06/2006/1) (nur die Punkte waren 3+1) 2) Man zeige, dass jede endliche Sprache eine reguläre Sprache ist 3) Beschreibe, wie man ein Kellerautomaten konstruiert so, dass es eine ?? Sprache akzeptiert durch leeres Kellerband. 4) Man gebe drei verschieden definitionen von aufzählbaren sprachen an. 5) Gleich wie 28/06/2006/5)
Kannst mich korrigieren?
_________________
Do 25-06-2009 16:27:55
Adem
Registriert: 05/2008 Beiträge: 27+12 Wohnort: Wien West
Studium: (alt) Bachelor Computerwissenschaften
Re: SS09: Prüfung
das 3.) war glaub ich: Sei G kontextfreie Grammatik, beschreibe, wie man einen Kellerautomaten konstruiert, sodass der Kellerautomat die von G erzeugte Sprache L(G) durch leeres Band (und Endzustand) akzeptiert! (Lösung-> Skript S. 11)
Fr 26-06-2009 04:52:34
Adem
Registriert: 05/2008 Beiträge: 27+12 Wohnort: Wien West
Studium: (alt) Bachelor Computerwissenschaften
Re: SS09: Prüfung
hab ein 2er!! haha hab ja nach dem test gesagt, niemand hat das 2. bsp., dann hatte er gemeint, er wirds milder benoten hab ja nur 15 von 20 punkten.
Mitglieder in diesem Forum: 0 Mitglieder und 2 Gäste
Du darfst neue Themen in diesem Forum erstellen. Du darfst Antworten zu Themen in diesem Forum erstellen. Du darfst deine Beiträge in diesem Forum nicht ändern. Du darfst deine Beiträge in diesem Forum nicht löschen. Du darfst keine Dateianhänge in diesem Forum erstellen.