Learning Several Languages from Labeled Strings: State Merging and Evolutionary Approaches
Abstract
The problem of learning pairwise disjoint deterministic finite automata (DFA) from positive examples has been recently addressed. In this paper, we address the problem of identifying a set of DFAs from labeled strings and come up with two methods. The first is based on state merging and a heuristic related to the size of each state merging iteration. State merging operations involving a large number of states are extracted, to provide sub-DFAs. The second method is based on a multi-objective evolutionary algorithm whose fitness function takes into account the accuracy of the DFA w.r.t. the learning sample, as well as the desired number of DFAs. We evaluate our methods on a dataset originated from industry.
Keywords
Cite
@article{arxiv.1806.01630,
title = {Learning Several Languages from Labeled Strings: State Merging and Evolutionary Approaches},
author = {Alexis Linard},
journal= {arXiv preprint arXiv:1806.01630},
year = {2018}
}
Comments
This paper has been accepted at the Learning and Automata (LearnAut 2018) Workshop, FLOC 2018 (Oxford, UK)