{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,22]],"date-time":"2025-03-22T04:20:35Z","timestamp":1742617235012,"version":"3.40.2"},"publisher-location":"Berlin, Heidelberg","reference-count":15,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540635772"},{"type":"electronic","value":"9783540696025"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1997]]},"DOI":"10.1007\/3-540-63577-7_58","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T23:32:38Z","timestamp":1330299158000},"page":"416-431","source":"Crossref","is-referenced-by-count":1,"title":["Learning simple deterministic finite-memory automata"],"prefix":"10.1007","author":[{"given":"Hiroshi","family":"Sakamoto","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,6,9]]},"reference":[{"key":"28_CR1","doi-asserted-by":"publisher","first-page":"87","DOI":"10.1016\/0890-5401(87)90052-6","volume":"75","author":"D. Angluin","year":"1987","unstructured":"D. Angluin, Learning regular sets from queries and counterexamples, Information and Computation, 75:87\u2013106, 1987.","journal-title":"Information and Computation"},{"key":"28_CR2","first-page":"319","volume":"2","author":"D. Angluin","year":"1988","unstructured":"D. Angluin, Queries and concept learning, Machine Learning, 2:319\u2013342, 1988.","journal-title":"Machine Learning"},{"key":"28_CR3","first-page":"140","volume-title":"Proceedings of the 7th Workshop on Computational Learning Theory","author":"A. Burago","year":"1994","unstructured":"A. Burago, Learning structurally reversible context-free grammars from queries and counterexamples in polynomial time, Proceedings of the 7th Workshop on Computational Learning Theory, New Brunswick, USA, pp.140\u2013146, ACM Press, 1994."},{"key":"28_CR4","doi-asserted-by":"crossref","first-page":"380","DOI":"10.1007\/3-540-59119-2_193","volume-title":"Proceedings of the 2nd European Conference on Computational Learning Theory","author":"F. Bergadano","year":"1995","unstructured":"F. Bergadano and S. Varricchio, Learning Behaviors of Automata from Shortest Counter-examples, Proceedings of the 2nd European Conference on Computational Learning Theory, In P. Vitanyi (Ed.), Barcelona, Spain, pp.380\u2013391, LNAI 904, Springer-Verlog, 1995."},{"issue":"3","key":"28_CR5","doi-asserted-by":"crossref","first-page":"649","DOI":"10.1145\/146637.146670","volume":"39","author":"W.I. Gasarch","year":"1992","unstructured":"W.I. Gasarch and C.H. Smith, Learning via queries, Journal of the ACM, 39(3):649\u2013674, 1992.","journal-title":"Journal of the ACM"},{"key":"28_CR6","volume-title":"Proceedings of the 1st European Conference on Computational Learning Theory","author":"R. Gavald\u00e0","year":"1994","unstructured":"R. Gavald\u00e0 On the power of equivalence queries, Proceedings of the 1st European Conference on Computational Learning Theory, In J. S. Taylor and M. Anthony (Eds.), Clarendon Press, Oxford, Royal Holloway University, London, 1994."},{"key":"28_CR7","unstructured":"J. E. Hopcroft and J. D. Ullman, Introduction to Automata Theory, Languages, and Computation, Addison-Wesley, 1979."},{"key":"28_CR8","first-page":"162","volume-title":"Proceedings of the 2nd Workshop on Computational Learning Theory","author":"H. Ishizaka","year":"1989","unstructured":"H. Ishizaka, Learning Simple deterministic Languages, Proceedings of the 2nd Workshop on Computational Learning Theory, pp. 162\u2013174, Morgan Kaufmann Publishers, Inc., San Mateo, Ca, 1989."},{"key":"28_CR9","doi-asserted-by":"crossref","first-page":"329","DOI":"10.1016\/0304-3975(94)90242-9","volume":"134","author":"M. Kaminski","year":"1994","unstructured":"M. Kaminski and N. Francez, Finite-memory automata, Theoretical Computer Science, 134:329\u2013363, 1994.","journal-title":"Theoretical Computer Science"},{"key":"28_CR10","doi-asserted-by":"crossref","unstructured":"E. B. Kinber and T. Zeugmann, Refined Query Inference, Proceedings of the 2nd International Workshop on Analogical and Inductive Inference, In K. P. Jantke (Ed.), LNAI 397, pp. 148\u2013160, Springer-Verlog, 1989.","DOI":"10.1007\/3-540-51734-0_57"},{"key":"28_CR11","doi-asserted-by":"crossref","first-page":"223","DOI":"10.1016\/0304-3975(90)90017-C","volume":"76","author":"Y. Sakakibara","year":"1990","unstructured":"Y. Sakakibara, Learning context-free grammars from structural data in polynomial time, Theoretical Computer Science, 76:223\u2013242, 1990.","journal-title":"Theoretical Computer Science"},{"key":"28_CR12","volume-title":"Machine Learning: An artificial intelligence approach, Vol. 2","author":"C. Sammut","year":"1986","unstructured":"C. Sammut and R. Banerji, Learning concepts by asking questions, In R.S. Michalski, J.G. Carbonell and T.M. Mitchell (Eds.), Machine Learning: An artificial intelligence approach, Vol. 2, Morgan Kaufmann, San Mateo, Ca, 1986."},{"key":"28_CR13","first-page":"446","volume-title":"Proceedings of the 7th International Joint Conference on Artificial Intelligence","author":"E. Shapiro","year":"1981","unstructured":"E. Shapiro, A general incremental algorithm that infers theories from facts, Proceedings of the 7th International Joint Conference on Artificial Intelligence, pp.446\u2013451, Morgan Kaufmann, San Mateo, Ca, 1981."},{"key":"28_CR14","doi-asserted-by":"crossref","unstructured":"E. Shapiro, Algorithmic Program Diagnosis, Proceedings of the 9th ACM Symposium on Principles of Programming Languages, pp. 299\u2013308, ACM Press, 1982.","DOI":"10.1145\/582153.582185"},{"key":"28_CR15","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/1192.001.0001","volume-title":"Algorithmic program debugging","author":"E. Shapiro","year":"1983","unstructured":"E. Shapiro, Algorithmic program debugging, Cambridge, MA: MIT Press, 1983."}],"container-title":["Lecture Notes in Computer Science","Algorithmic Learning Theory"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-63577-7_58.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,21]],"date-time":"2025-03-21T23:45:02Z","timestamp":1742600702000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-63577-7_58"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1997]]},"ISBN":["9783540635772","9783540696025"],"references-count":15,"URL":"https:\/\/doi.org\/10.1007\/3-540-63577-7_58","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1997]]}}}