finite-automata

4Hitze

5Antwort

Hat jemand eine Lösung für eine grundlegende, kompakte Finite-State-Maschine/Automaten in Objective-C-Code geschrieben? Ich interessiere mich für wiederverwendbare Komponenten, so dass der FSM Staaten

10Hitze

2Antwort

Kürzeste bitstring deren unendliche Wiederholung unterscheidet sich nach der Umkehrung

Marvin Minsky hat mich gebeten, die folgenden Fragen während meiner mündlichen Prüfung: Wie eine Ameise geht es eine binäre Zahl druckt (zum Beispiel 101) jedes Mal, dauert es einen Schritt zurück. Wa

3Hitze

5Antwort

Erstellen eines Lexers in C

Ich möchte einen Lexer in C und ich folge dem dragon book, kann ich die Zustandsübergänge verstehen, aber wie Sie sie implementieren? Gibt es ein besseres Buch? Die Tatsache, dass ich eine Zeichenfolg

2Hitze

4Antwort

Wie baue ich diesen endlichen Automaten?

Ich studiere für einen Diskrete Mathematik Test und ich fand diese Übung, die ich nicht herausfinden kann. "Erstellen Sie einen grundlegenden endlichen Automaten (DFA, NFA, NFA-Lambda) für die Sprache

191Hitze

12Antwort

Können reguläre Ausdrücke verwendet werden, um verschachtelte Muster zu vergleichen?

Ist es möglich, einen regulären Ausdruck zu schreiben, der einem verschachtelten Muster entspricht, das eine unbekannte Anzahl von Malen vorkommt? Kann ein regulärer Ausdruck beispielsweise einer öffn