2012 | OriginalPaper | Buchkapitel
Application of Hierarchical Classifier to Minimal Synchronizing Word Problem
verfasst von : Igor T. Podolak, Adam Roman, Dariusz Jędrzejczyk
Erschienen in: Artificial Intelligence and Soft Computing
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 present a practical application of Hierarchical Classifier with overlapping clusters to the problem of finding the minimal synchronizing word length of a given finite automaton. We compare our approach with a single neural network model. Using a certain representation of automaton as the classifier’s input we improve HC efficiency and we are able to analyze the relation between particular automata features and minimal synchronizing lengths.