Kellerautomat |
mys
Grünschnabel
Dabei seit: 30.09.2006
Beiträge: 5
|
|
Hallo,
ich habe ein Problem mit dem Kellerautomat.
folgendes habe ich festgelegt:
Endzustand:1
a | # -> push | a
a | | -> push | a
a - # -> nop f
a - | -> nop 1
1 | # -> nop f
1 | | -> pop 1
1 - # -> nop f
1 - | -> nop f
Damit werden alle "Wörter" mit gleich vielen |'s vor und hinter dem Bindestrich akzeptiert (also z.B. |||-|||).
Jetzt frage ich mich allerdings warum es nicht akzeptiert wird, wenn vor dem Bindestrich mehr |'s sind als nach dem Bindestrich (also z.B. |||-||)?!
Denn die Abfolge befindet sich doch auch in Zustand 1 (Endzustand), wenn 3 |'s gepusht wurden und nur 2 |'s gepopt wurden... oder???
Das verstehe ich nicht so ganz..
Wäre toll, wenn mir das nochmal jemand genauer erklären könnte, denn in unserem Buch und im Web habe ich nichts gefunden was es mir klar werden lässt.
LG, mys
|
|
30.09.2006 14:04 |
|
|
ed209
Routinier
Dabei seit: 07.09.2006
Beiträge: 324
|
|
Mir geht es ähnlich wie Mazze. Gib doch mal die Zustandsmenge, das Keller- und das Eingabealphabet an. Das hilft nicht nur uns das Problem zu verstehen, sondern vermutlich dir selbst auch.
Die Schreibweise mit nop, push und pop ist mir so ehrlich gesagt auch unbekannt. Vielleicht kann mich da jemand aufklären
Gruss,
Peter
|
|
30.09.2006 16:07 |
|
|
mys
Grünschnabel
Dabei seit: 30.09.2006
Beiträge: 5
|
|
okay..
also folgende zeile mal in worten:
a | # -> push | a
a ist der zustand in dem man sich grade befindet,
| ist das zeichen das gerade eingelesen wird,
# bedeutet der Keller ist leer
das waren die Bedingungen, wenn die erfüllt sind, dann wird folgendes gemacht:
push | bedeutet ein | dazu tun,
a ist dann wieder der zustand in den das teil danach kommt.
Hoffe es ist einigermaßen hilfreich beschrieben?!
|
|
30.09.2006 16:15 |
|
|
ed209
Routinier
Dabei seit: 07.09.2006
Beiträge: 324
|
|
Ah ok, jetzt hab ich es verstanden. Eigentlich müsste das Wort |||-| auch erkannt werden.
Ich denke das Problem ist die Definition des Kellerautomatens. Der denn wird gerne mal unterschiedlich definiert:
Manche Kellerautomaten akzeptieren nur wenn der Keller leer ist.
Wenn du Beispiele von anderen Seiten hast, musst du aufpassen dass der Automat nicht ein bisschen anders definiert ist.
Gruss,
Peter
|
|
30.09.2006 16:26 |
|
|
mys
Grünschnabel
Dabei seit: 30.09.2006
Beiträge: 5
|
|
also ich habe das an diesem Automatenprogramm hier ausprobiert:
Simulationsprogramm für Automaten
Vielleicht kennt den jemand und kann mir sagen, wie es bei diesem ist?
Oder muss ich das selbst noch irgendwie festlegen??
|
|
30.09.2006 16:40 |
|
|
Mazze
Grünschnabel
Dabei seit: 18.09.2006
Beiträge: 7
|
|
Zitat: |
muss vielleicht der Keller im Endzustand einfach leer sein?? |
Das haben ed und ich Dir versucht zu sagen das Kellerautomaten unterschiedlich definiert werden, und bei Deinem muss der Keller wohl leer sein.
|
|
01.10.2006 13:03 |
|
|
mys
Grünschnabel
Dabei seit: 30.09.2006
Beiträge: 5
|
|
*lol* okay, dann sagt es auch so^^ *g*
vielen Dank für die nette Hilfe
|
|
01.10.2006 14:36 |
|
|
|