Genetic Algorithms in Search, Optimization and Machine Learning
Genetic Algorithms in Search, Optimization and Machine Learning
Inference of regular languages using model simplicity
ACSC '01 Proceedings of the 24th Australasian conference on Computer science
ICGI '98 Proceedings of the 4th International Colloquium on Grammatical Inference
Regular Grammatical Inference from Positive and Negative Samples by Genetic Search: the GIG Method
ICGI '94 Proceedings of the Second International Colloquium on Grammatical Inference and Applications
What Is the Search Space of the Regular Inference?
ICGI '94 Proceedings of the Second International Colloquium on Grammatical Inference and Applications
Learning DFA from Simple Examples
ALT '97 Proceedings of the 8th International Conference on Algorithmic Learning Theory
Hi-index | 0.00 |
There are known several state merging methods for regular language inference from positive and negative samples. One of them is the RPNI algorithm that merges pairs of states of the prefix tree acceptor of the positive samples in a fixed order assuring consistency of the resulting automaton. The resulting automaton need not be the optimal one. By prohibiting some merges done by the original RPNI algorithm it is possible to get a better automaton. We propose a new method of searching pairs of states which should not be merged using genetic algorithms and a random walk. The improvement over the original RPNI algorithm is evaluated experimentally.