DFA :: Kleene. DFA :: Kleene ist ein Kleene-Algorithmus für deterministische endliche Automaten.
Jetzt downloaden

DFA :: Kleene. Ranking & Zusammenfassung

DFA :: Kleene. Stichworte

Perl-Modul Algorithmus Kleene-Algorithmus. Finite Automata Kleene

DFA :: Kleene. Beschreibung

DFA :: Kleene ist ein Kleene-Algorithmus für deterministische endliche Automaten. DFA :: Kleene ist ein Kleene-Algorithmus für deterministische endliche Automaten :: kleene qw (: alle); initialisieren (6, "ab"); Definieren Sie die Anzahl der Zustände (STATE # 1 ist der Status "START"!) Ihres deterministischen endlichen Automatens und des verwendeten Alphabets (als Zeichenfolge, die alle Zeichen enthält, die Teil des Alphabets sind) .define_accepting_states (2,3,4,5 ); Definieren Sie, welche Zustände in Ihrem deterministischen Finite-Automaton "Zustände akzeptieren" sind (Liste der Zustandsnummern) .define_delta (1, 'A', 4); Definieren Sie die staatliche Übergangsfunktion "DELTA" (Argumente sind: "Aus Status, Zeichen (oder leerer Zeichenfolge), lesen Sie während des Übergangs", um den Status "zu dieser Funktion benötigen, um eine vollständige Übergangstabelle zu erstellen beschreibt Ihren deterministischen finite Automaton. @ Sprache = Kleene (); Gibt eine (sortierte) Liste der regulären Ausdrücke zurück, die die Sprache beschreiben (= Satz von Mustern), die ("akzeptiert") von Ihrem deterministischen finite automaton.example (); Berechnet die Sprache eines Beispiels deterministic finite automaton.prints a (sortierte) Liste regulärer Ausdrücke, die dem folgenden regulären Ausdruck gleichwertig sein sollten: (a (a) * b) * a (a) * (b) * Dies ist das wie ((a +) b) * (a +) b * Die Routinen in diesem Modul ermöglichen es Ihnen, ein deterministisches finite Automaton zu definieren und die "Sprache" (Set von "Wörtern" oder "Muster") akzeptiert (= anerkannt) Durch die IT Kann tatsächlich verwendet werden, um Wörter (= Muster) zu erkennen (= Muster), die in der von Ihrem deterministischen finite Automaton definierten Sprache enthalten sind. Andere Module in dieser Serie (Varianten von Kleene's Algorithmus): Math :: Matrixbool (siehe "Kleene ()") Math :: MatrixReal (Siehe "Kleene ()") Anforderungen: · Perl Anforderungen: · Perl.

DFA :: Kleene. Zugehörige Software