Ein endlicher Automat (FA) ist eine mathematische Beschreibung eines Algorithmus, der in der Lage ist, reguläre Sprachen zu analysieren. FAs haben keinen externen Speicher und können daher nur eine feste Anzahl von vorherigen Symbolen bei der Verarbeitung von Strings berücksichtigen. Ein deterministischer FA (DFAs) ist einer, für den es nur einen legalen Übergang zwischen den Staaten gibt; Nichtdeterministische FAs können in äquivalente DFAs umgewandelt werden. FAs sind die schwächsten der allgemein definierten Automaten.
Ich möchte etwas schreiben, das endliche Automaten zeichnen wird. Kennt jemand irgendwelche Algorithmen, die damit verbunden sind?
EDIT: Ich sollte erwähnen, dass ich über Graphviz weiß. Ich möchte mein eigenes Zeichenprogramm / meine eigene...
06.02.2009, 00:50
Es fühlt sich an, als würde ich feststecken, meine Freunde. Kann mir jemand erklären, wie man Gleichungen aus "Perlen des funktionalen Algorithmus Designs", Kapitel 11 ("Nicht die maximale Segmentsumme") auswählt.
Hier ist das Problem (ein bi...
01.11.2011, 13:39
Hat jemand eine einfache Beschreibung des Algorithmus zur Konstruktion der Vereinigung zweier gegebener DFAs? Angenommen, wir haben zwei DFAs über {0,1} wo
%Vor%
Ich habe eine resultierende Übergangstabelle, die die Vereinigung als: zeigt...
15.12.2010, 12:39
Was nützt endliche Automaten ? Und alle Konzepte, die wir in der Theorie der Berechnung studieren. Ich habe ihre Anwendungen noch nie gesehen.
03.10.2009, 20:17