AI RESEARCH
(PAC-)Learning state machines from data streams: A generic strategy and an improved heuristic (Extended version)
arXiv CS.LG
•
ArXi:2604.02244v1 Announce Type: cross This is an extended version of our publication Learning state machines from data streams: A generic strategy and an improved heuristic, International Conference on Grammatical Inference (ICGI) 2023, Rabat, Morocco. It has been extended with a formal proof on PAC-bounds, and the discussion and analysis of a similar approach has been moved from the appendix and is now a full Section.