Accès à l'intranet
Français
abstract_cfsa.html
Document Actions
State merging inference of finite state classifiers
Abstract:
We introduce the C-regular inference problem, consisting in inducing a set of C regular languages from samples of each language. We have chosen a finite state classifier representation of the set of regular languages, that allows to study easily the mutual exclusion of the languages. The search space for state merging methods is studied. A constraint characterization of the set of deterministic unambiguous classifiers is given and used to design a new state merging algorithm considering not only possible mergings but also impossible ones.
Submitted to publication...