Limits of exact algorithms for inference of minimum size finite state machines

DOI10.1007/3-540-61863-5_34zbMath1184.68293MaRDI QIDQ3556979

No author found.

Publication date: 27 April 2010

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/3-540-61863-5_34

Mathematics Subject Classification ID

68Q32: Computational learning theory

68Q25: Analysis of algorithms and problem complexity

68Q45: Formal languages and automata

Related Items

Inference of regular languages using state merging algorithms with search