{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,19]],"date-time":"2025-03-19T16:32:41Z","timestamp":1742401961919},"publisher-location":"Berlin, Heidelberg","reference-count":22,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540442394"},{"type":"electronic","value":"9783540457909"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2002]]},"DOI":"10.1007\/3-540-45790-9_13","type":"book-chapter","created":{"date-parts":[[2007,5,16]],"date-time":"2007-05-16T02:46:02Z","timestamp":1179283562000},"page":"161-173","source":"Crossref","is-referenced-by-count":11,"title":["Learning Languages with Help"],"prefix":"10.1007","author":[{"given":"Christopher","family":"Kermorvant","sequence":"first","affiliation":[]},{"given":"Colin","family":"de la Higuera","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2002,9,5]]},"reference":[{"key":"13_CR1","doi-asserted-by":"publisher","first-page":"337","DOI":"10.1016\/S0019-9958(78)90683-6","volume":"39","author":"D. Angluin","year":"1987","unstructured":"D. Angluin. Learning regular sets from queries and counterexamples. Information and Control, 39:337\u2013350, 1987.","journal-title":"Information and Control"},{"key":"13_CR2","unstructured":"M. Bernard and A. Habrard. Learning stochastic logic programs. Int. Conf. on Inductive Logic Programming, Work in progress session, 2001."},{"key":"13_CR3","unstructured":"H. Bostr\u00f6m. Theory-Guided Induction of Logic Programs by Inference of Regular Languages. In Int. Conf. on Machine Learning, 1996."},{"key":"13_CR4","doi-asserted-by":"crossref","unstructured":"R. Carrasco and J. Oncina. Learning stochastic regular grammars by means of a state merging method. In ICGI\u201994, number 862 in LNAI, pages 139\u2013150, 1994.","DOI":"10.1007\/3-540-58473-0_144"},{"key":"13_CR5","doi-asserted-by":"publisher","first-page":"125","DOI":"10.1023\/A:1007353007695","volume":"27","author":"C. Higuera de la","year":"1997","unstructured":"C. de la Higuera. Characteristic sets for polynomial grammatical inference. Machine Learning, 27:125\u2013138, 1997.","journal-title":"Machine Learning"},{"issue":"3","key":"13_CR6","first-page":"375","volume":"14","author":"C. Higuera de la","year":"2001","unstructured":"C. de la Higuera and M. Bernard. Apprentissage de programmes logiques par inf\u00e9rence grammaticale. Revue d\u00cdntelligence Artificielle, 14(3):375\u2013396, 2001.","journal-title":"Revue d\u00cdntelligence Artificielle"},{"key":"13_CR7","doi-asserted-by":"crossref","unstructured":"C. de la Higuera, J. Oncina, and E. Vidal. Identification of DFA: data-dependent versus data-independent algorithm. In ICGI\u201996, number 1147 in LNAI, pages 313\u2013325, 1996.","DOI":"10.1007\/BFb0033365"},{"key":"13_CR8","doi-asserted-by":"crossref","unstructured":"P. Dupont, L. Miclet, and E. Vidal. What is the search space of the regular inference? In ICGI\u2019 94, number 862 in LNAI, pages 25\u201337, 1994.","DOI":"10.1007\/3-540-58473-0_134"},{"key":"13_CR9","series-title":"Lect Notes Comput Sci","doi-asserted-by":"publisher","first-page":"116","DOI":"10.1007\/3-540-40992-0_9","volume-title":"Int. Conf. on Algorithmic Learning Theory","author":"H. Fernau","year":"2000","unstructured":"H. Fernau. Identification of function distinguishable languages. In Int. Conf. on Algorithmic Learning Theory, volume 1968 of LNCS, pages 116\u2013130, 2000."},{"key":"13_CR10","series-title":"Lect Notes Comput Sci","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1007\/3-540-44596-X_7","volume-title":"Machine Learning and Data Mining in Pattern Recognition MLDM\u201901","author":"H. Fernau","year":"2001","unstructured":"H. Fernau. Learning xml grammars. In Machine Learning and Data Mining in Pattern Recognition MLDM\u201901, number 2123 in LNCS, pages 73\u201387, 2001."},{"key":"13_CR11","first-page":"59","volume":"5","author":"K. S. Fu","year":"1975","unstructured":"K. S. Fu and T. L. Booth. Grammatical inference: Introduction and survey. part i and ii. IEEE Transactions on Syst. Man. and Cybern., 5:59\u201372 and 409\u2013423, 1975.","journal-title":"IEEE Transactions on Syst. Man. and Cybern."},{"key":"13_CR12","unstructured":"T. Goan, N. Benson, and O. Etzioni. A grammar inference algorithm for the world wide web. In Proc. of AAAI Spring Symp. on Machine Learning in Information Access., 1996."},{"issue":"5","key":"13_CR13","doi-asserted-by":"publisher","first-page":"447","DOI":"10.1016\/S0019-9958(67)91165-5","volume":"10","author":"E. M. Gold","year":"1967","unstructured":"E. M. Gold. Language identification in the limit. Information and Control, 10(5):447\u2013474, 1967.","journal-title":"Information and Control"},{"key":"13_CR14","doi-asserted-by":"publisher","first-page":"302","DOI":"10.1016\/S0019-9958(78)90562-4","volume":"37","author":"E. M. Gold","year":"1978","unstructured":"E. M. Gold. Complexity of automaton identification from given data. Information and Control, 37:302\u2013320, 1978.","journal-title":"Information and Control"},{"key":"13_CR15","doi-asserted-by":"crossref","unstructured":"K. J. Lang, B. A. Pearlmutter, and R. A. Price. Results of the Abbadingo one DFA learning competition and a new evidence-driven state merging algorithm. In ICGI\u201998, number 1433 in LNAI, pages 1\u201312, 1998.","DOI":"10.1007\/BFb0054059"},{"key":"13_CR16","unstructured":"S. Muggleton. Inductive Logic Programming. In The MIT Encyclopedia of the Cognitive Sciences (MITECS). MIT Press, 1999."},{"key":"13_CR17","doi-asserted-by":"crossref","unstructured":"J. Oncina and P. Garc\u00eda. Identifying regular languages in polynomial time. In Advances in Structural and Syntactic Pattern Recognition, pages 99\u2013108. 1992.","DOI":"10.1142\/9789812797919_0007"},{"key":"13_CR18","doi-asserted-by":"crossref","unstructured":"D. Ron, Y. Singer, and N. Tishby. On the learnability and usage of acyclic probabilistic finite automata. In Proc. of COLT 1995, pages 31\u201340, 1995.","DOI":"10.1145\/225298.225302"},{"key":"13_CR19","doi-asserted-by":"publisher","first-page":"15","DOI":"10.1016\/S0304-3975(97)00014-5","volume":"185","author":"Y. Sakakibara","year":"1997","unstructured":"Y. Sakakibara. Recent advances of grammatical inference. Theoretical Computer Science, 185:15\u201345, 1997.","journal-title":"Theoretical Computer Science"},{"key":"13_CR20","doi-asserted-by":"crossref","unstructured":"Y. Sakakibara and H. Muramatsu. Learning context-free grammars from partially structured examples. In ICGI\u201900, number 1891 in LNAI, pages 229\u2013240, 2000.","DOI":"10.1007\/978-3-540-45257-7_19"},{"issue":"11","key":"13_CR21","doi-asserted-by":"publisher","first-page":"1134","DOI":"10.1145\/1968.1972","volume":"27","author":"L. G. Valiant","year":"1984","unstructured":"L. G. Valiant. A theory of the learnable. Com. of the ACM, 27(11):1134\u20131142, 1984.","journal-title":"Com. of the ACM"},{"issue":"2","key":"13_CR22","doi-asserted-by":"publisher","first-page":"111","DOI":"10.1023\/A:1007653929870","volume":"40","author":"M. Young-Lai","year":"2000","unstructured":"M. Young-Lai and F. W. Tompa. Stochastic grammatical inference of text database structure. Machine Learning, 40(2):111\u2013137, 2000.","journal-title":"Machine Learning"}],"container-title":["Lecture Notes in Computer Science","Grammatical Inference: Algorithms and Applications"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-45790-9_13","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,28]],"date-time":"2019-04-28T00:55:16Z","timestamp":1556412916000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-45790-9_13"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2002]]},"ISBN":["9783540442394","9783540457909"],"references-count":22,"URL":"https:\/\/doi.org\/10.1007\/3-540-45790-9_13","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2002]]}}}