On the complexity of minimum inference of regular sets
- 1 December 1978
- journal article
- Published by Elsevier in Information and Control
- Vol. 39 (3) , 337-350
- https://doi.org/10.1016/s0019-9958(78)90683-6
Abstract
No abstract availableKeywords
This publication has 6 references indexed in Scilit:
- Complexity of automaton identification from given dataInformation and Control, 1978
- Grammar enumeration and inferenceInformation and Control, 1977
- Toward a mathematical theory of inductive inferenceInformation and Control, 1975
- State Reduction in Incompletely Specified Finite-State MachinesIEEE Transactions on Computers, 1973
- Some decidability results on grammatical inference and complexityInformation and Control, 1972
- Language identification in the limitInformation and Control, 1967