@inproceedings{10.1007/3-540-51734-0_50,
Abstract = {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.},
Address = {Berlin, Heidelberg},
Author = {Pitt, Leonard},
BookTitle = {Analogical and Inductive Inference},
Editor = {Jantke, Klaus P.},
File = {Inductive inference, DFAs, and computational complexity - pitt1989 - a.pdf},
ISBN = {978-3-540-46798-4},
Pages = {18--44},
Publisher = {Springer Berlin Heidelberg},
Title = {Inductive inference, DFAs, and computational complexity},
Year = {1989},
date-added = {2023-10-04 20:54:27 +0200},
date-modified = {2023-10-04 20:54:27 +0200},
doi = {10.1007/3-540-51734-0_50}
}
Library Size: 13G (12941 entries),
Last Updated: Apr 04, 2026, 18:14:59,
Build Time: N/A