Results of the Abbadingo one DFA learning competition and a new evidence-driven state merging algorithm

This paper first describes the structure and results of the Abbadingo One DFA Learning Competition. The competition was designed to encourage work on algorithms that scale well—both to larger DFAs and to sparser training data. We then describe and discuss the winning algorithm of Rodney Price, which...

Ausführliche Beschreibung

Bibliographische Detailangaben

Hauptverfasser:	Lang, Kevin J., Pearlmutter, Barak A., Price, Rodney A.
Format:	Tagungsbericht
Sprache:	eng
Schlagworte:	Applied sciences Artificial intelligence Blue Node Candidate Node Computer science control theory systems Exact sciences and technology Finite Automaton Reference Algorithm Speech and sound recognition and synthesis. Linguistics Target Concept
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!