This paper surveys recent results concerning the inference of deterministic finite automata (DFAs). The results discussed determine the extent to which DFAs can be feasibly inferred, and highlight a number of interesting approaches in computational learning theory.
CITATION STYLE
Pitt, L. (1989). Inductive inference, DFAs, and computational complexity. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 397 LNAI, pp. 18–44). Springer Verlag. https://doi.org/10.1007/3-540-51734-0_50
Mendeley helps you to discover research relevant for your work.