Zeige Beiträge 1 bis 5 von 5 Treffern |
|
Thema: Kellerautomat |
mys
Antworten: |
9 |
Hits: |
12.327 |
|
|
*lol* okay, dann sagt es auch so^^ *g*
vielen Dank für die nette Hilfe
|
|
Thema: Kellerautomat |
mys
Antworten: |
9 |
Hits: |
12.327 |
|
|
Ja, 1 soll wirklich der Endzustand sein.
- heißt, dass - gelesen wird, es passiert aber nichts außer dass man von zustand a in zustand 1 kommt (und falls man schon in 1 is in den fehlerzustand kommt).
Habe eben mal 1 - | -> nop f und 1 | # -> nop f weg gelassen, hat nichts gebracht! Es werden immer noch nur Wörter mit gleicher Anzahl von |'s vorne und hinten akzeptiert.
Außerdem würde ich es auch gar nicht so verstehen, denn für mich heißt 1 - | -> nop f dass wenn wir im zustand 1 sind im keller ein | oben liegt und dann ein - gelesen wird, dass wir dann in den fehlerzustand kommen.
Und 1 | # -> nop f heißt für mich dass wir in zustand 1 sein, ein | gelesen wird und der keller leer ist und das nicht sein darf (also fehlerzustand).
Das hat für mich irgendwie nix damit zu tun WIE VIELE |'s nach und vor dem - sind..?!
edit: muss vielleicht der Keller im Endzustand einfach leer sein??
|
|
Thema: Kellerautomat |
mys
Antworten: |
9 |
Hits: |
12.327 |
|
|
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??
|
|
Thema: Kellerautomat |
mys
Antworten: |
9 |
Hits: |
12.327 |
|
|
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?!
|
|
Thema: Kellerautomat |
mys
Antworten: |
9 |
Hits: |
12.327 |
|
|
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
|
|
|
Zeige Beiträge 1 bis 5 von 5 Treffern |
|
|
|