Ein DFA ist ein deterministischer endlicher Automat, ein einfaches Berechnungsmodell. Es ist eine Möglichkeit, reguläre Sprachen zu modellieren. Jeder DFA besteht aus einer endlichen Menge von Zuständen und einer Übergangsfunktion zwischen diesen Zuständen, die beschreiben, wie sich der Zustand der Maschine als Reaktion auf neue Eingaben ändert. DFAs sind eng mit regulären Ausdrücken in dem Sinne verbunden, dass sie ineinander umgewandelt werden können. Daher werden DFAs häufig zum Implementieren von regulären Ausdrucksmatchern verwendet.
Ich habe einen entfernten "Agenten", der "Ja" oder "Nein" zurückgibt, wenn er eine Zeichenfolge ausgibt. Die Kommunikation mit diesem Agenten ist teuer, daher hoffe ich, eine Bibliothek zu finden, die es mir ermöglicht, bei positivem und negativ...
28.09.2011, 23:46
(Ich lerne gerade, wie man einen Compiler schreibt, also korrigiere mich bitte, wenn ich falsche Behauptungen mache)
Warum sollte jemand DFAs immer noch in Code implementieren (goto-Anweisungen, tabellengesteuerte Implementierungen), wenn sie...
19.01.2013, 22:34
Ich arbeite gerade an einem Scanner-Generator.
Der Generator funktioniert schon gut. Aber bei Verwendung von Zeichenklassen wird der Algorithmus sehr langsam.
Der Scanner-Generator erzeugt einen Scanner für UTF8-kodierte Dateien. Der gesamte...
21.08.2010, 19:13
Kennt jemand Online-Vorlesungen / Vorlesungen, die einen typischen Compiler-Kurs beinhalten? Ich hatte eine Computer-Theorie, aber leider hat meine Schule keinen Kurs in Compiler-Konstruktion angeboten.
Ich weiß, dass da draußen Vorlesungen s...
13.10.2009, 06:28
Ich lese jetzt über Compiler und Parser-Architektur und ich frage mich über eine Sache ...
Wenn Sie XML, XHTML, HTML oder eine beliebige SGML-basierte Sprache haben, Was wäre die Rolle eines Lexikers und was wären die Tokens?
Ich habe gel...
02.09.2010, 02:07
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
Ich möchte einen DFA-Minimierer in meinem Lexer implementieren, aber ich kann nicht scheinen, ein DFA zu erzeugen, das nicht aussieht, als wäre es bereits der minimale DFA für den Ausdruck.
Ich konstruiere das DFA aus einem NFA, das unter Ver...
20.02.2012, 10:08