Negative results for equivalence queries
- 1 June 1990
- journal article
- Published by Springer Nature in Machine Learning
- Vol. 5 (2) , 121-150
- https://doi.org/10.1007/bf00116034
Abstract
No abstract availableKeywords
This publication has 6 references indexed in Scilit:
- Equivalence Queries and Approximate FingerprintsPublished by Elsevier ,1989
- Learning regular sets from queries and counterexamplesInformation and Computation, 1987
- Occam's RazorInformation Processing Letters, 1987
- A theory of the learnableCommunications of the ACM, 1984
- Inference of Reversible LanguagesJournal of the ACM, 1982
- A note on the number of queries needed to identify regular languagesInformation and Control, 1981