Suchergebnisse

Suchergebnisse 1-2 von insgesamt 2.

  • Benutzer-Avatarbild

    Hallo, ich wollte mal aus Spaß einen Kellerautomaten_ entwerfen, der einen Klammerausdruck verifiziert. Sigma ist logischerweise {"(",")"}, Kelleralphabet {"/", "(", ")"}, Zustände {"Zin", "Zno", "Zyes", "Zend"}, # = "/", q0 = "Zin", F {"Zyes}, delta = Zustände x (Sigma vereinigt mit epsilon) x Kelleralphabet mit f(eingabeZeichen, momentanerZustand) und g(stack.pop), wobei eben f und g benutzerdefinierte Funktionen sind. Die Zeichnung dazu: vb-paradise.de/index.php/Attac…2953d911f44aa95e6811bbb3…

  • Benutzer-Avatarbild

    Hi, ich vermute mal die Idee sollte richtig sein. Hab sie mehr oder weniger genauso implementiert: Die Zustandsübergangsmatrix: (Versteckter Text) Der Keller-Automat: (Versteckter Text) Ein konkretes Beispiel: (Versteckter Text) Addendum: Weitaus schneller geht es natürlich exemplarisch mittels C#-Quellcode (8 Zeilen) Geht ja aber ohnehin nur um die Wirkungsweise eines Kellerautomaten.. _