2010 | OriginalPaper | Buchkapitel
CGE: A Sequential Learning Algorithm for Mealy Automata
verfasst von : Karl Meinke
Erschienen in: Grammatical Inference: Theoretical Results and Applications
Verlag: Springer Berlin Heidelberg
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
We introduce a new algorithm for sequential learning of Mealy automata by
congruence generator extension
(CGE). Our approach makes use of techniques from term rewriting theory and universal algebra for compactly representing and manipulating automata using finite congruence generator sets represented as
string rewriting systems
(SRS). We prove that the CGE algorithm correctly learns in the limit.