zeigen dass Sprache von einen deterministischen Kellerautomaten akzeptiert wird |
13.01.2014, 23:34 | Auf diesen Beitrag antworten » | ||
jenny 53 | zeigen dass Sprache von einen deterministischen Kellerautomaten akzeptiert wird Hallo!!! Ich will zeigen,dass die Sprache von einen deterministischen Kellerautomaten akzeptiert wird.Wie könnte ich das zeigen?Muss ich einen Kellerautomaten malen oder kann ich das auch mit einen anderen Weg machen? |
||
|
|||
13.01.2014, 23:42 | Auf diesen Beitrag antworten » | ||
Karlito | Hallo, das kommt auf den Dozenten an. Es gibt potentiell drei Wege: - verbale Beschreibung eines Kellerautomaten - formale Spezifikation (Automat als Tupel wie in Wikipedia und Angabe der partiellen Übergangsfunktionen) - Angabe einer kontextfreien Grammatik Das zeichnen eines Kellerautomaten ist sicher auch mögliche, solange anhand der Zeichnung die volle und Lückenlose Spezifikation ablesbar ist. VG, Karlito |
||
13.01.2014, 23:46 | Auf diesen Beitrag antworten » | ||
jenny 53 | Also,wenn ich die kontextfreie Grammatik finde,die die Sprache generiert,bedeutet das dann,dass die Sprache von einen deterministischen Kellerautomaten akzeptiert wird? |
||
13.01.2014, 23:51 | Auf diesen Beitrag antworten » | ||
Karlito | Im Prinzip ja. Vorraussetzung ist aber, dass ihr das auch als Fakt heranziehen dürft. Schließlich muss bewiesen werden, dass DPDAs auch kontextfreie Grammatiken akzeptieren. Die Angabe der Grammatik wäre auch die einfachste Variante und ist in Ca 10 Minuten erledigt. Demzufolge denke ich, dass ihr eher einen Automaten angeben sollt VG, Karlito |
||
Anzeige | |||
|
|||
13.01.2014, 23:54 | Auf diesen Beitrag antworten » | ||
jenny 53 | Also du meinst ich soll den Kellerautomaten verbal beschreiben?Wie könnte ich das machen? |
||
14.01.2014, 00:29 | Auf diesen Beitrag antworten » | ||
Karlito | Hallo, am Besten ähnlich wie hier unter der Tabelle mit den Übergänen oder gleich komplett formal. VG, Karlito |
||
14.01.2014, 01:01 | Auf diesen Beitrag antworten » | ||
jenny 53 | Ich habe versucht die verbale Beschreibung des Kellerautomaten zu machen: -Die Charaktere(entweder a oder b) der Eingabe werden gelesen,und im Keller gespeichert,bis es ein c gelesen wird. -Nachdem ein c gelesen worden ist,müssen die Charaktere,die gelesen werden mit der Charakter vom Keller übereinstimmten. -wenn es nicht der Fall ist,führt es nicht zum Akzeptanzzustand. Ist es richtig oder könnte ich was verbessern? |
||
14.01.2014, 07:39 | Auf diesen Beitrag antworten » | ||
Karlito | Hallo, prinzipell richtig . Ich würde noch beschreiben, dass der FInalzustand dann erreicht wird, wenn vom Keller das Kellerstartsymbol gelesen wird und dass wenn darüber hinaus Zeichen gelesen werden, der Fehlerzustand erreicht wird. VG, Karlito |
||
14.01.2014, 11:01 | Auf diesen Beitrag antworten » | ||
jenny 53 |
Vielen Dank für deine Hilfe!!!!!! |
|
Verwandte Themen
Die Beliebtesten » |
Die Größten » |
Die Neuesten » |
|