loading...
Inference of Regular Languages using Model Simplicity
Gold Coast, Queensland, Australia January 29-February 02
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ACSC.2001.906625Australasian Computer Science Confere ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Philip Hingston, Edith Cowan University
We describe an approach that is related to a number of existing algorithms for the inference of a regular language from a set of positive (and optionally also negative) examples. Variations on this approach provide a family of algorithms that attempt to minimise the complexity of a description of the example data in terms of a finite state automaton model. Experiments using a standard set of small problems show that this approach produces satisfactory results when positive examples only are given, and can be helpful when only a limited number of negative examples is available. The results also suggest that improved algorithms will be needed in order to tackle more challenging problems, such as data mining and exploratory sequential analysis applications.
Index Terms:
grammatical inference, Minimum Message Length principle.
Citation:
Philip Hingston, "Inference of Regular Languages using Model Simplicity," acsc, pp.69, Australasian Computer Science Conference (ACSC '01), 2001
Usage of this product signifies your acceptance of the Terms of Use.