FB18 - Das Forum für Informatik

fb18.de / Bachelorstudieng / PM Formale Informatik

{FGI 1} Frage an Kellerautomat

{FGI 1} Frage an Kellerautomat 2011-07-06 23:13
Anonymer User
bitte könnte jemand mir diese Aufgabe erklären ?

[img]http://farm3.anhso.net/upload/20110707/04/o/anhso-04748_Bildschirmfoto_2011-07-06_um_23.05.38.jpg[/img]

Vielen Dank

RE: {FGI 1} Frage an Kellerautomat 2011-07-07 00:04
Anonymer User
Du sollst jeweils eine Sprache basteln, die der Automat akzeptiert. Das Ding ist nicht deterministisch. Und nun guckst du eben, welche Sprachen der akzeptiert (vielleicht baust du dir mal 3-4 Worte verschiedener Länge mit den Eingabealphabet {a,b}, die er akzeptiert/nicht akzeptiert, dann sollte man es sehen können)