{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,20]],"date-time":"2026-02-20T07:48:06Z","timestamp":1771573686854,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":35,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783642146831","type":"print"},{"value":"9783642146848","type":"electronic"}],"license":[{"start":{"date-parts":[[2010,1,1]],"date-time":"2010-01-01T00:00:00Z","timestamp":1262304000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010]]},"DOI":"10.1007\/978-3-642-14684-8_15","type":"book-chapter","created":{"date-parts":[[2010,7,24]],"date-time":"2010-07-24T11:52:18Z","timestamp":1279972338000},"page":"139-146","source":"Crossref","is-referenced-by-count":20,"title":["Zulu: An Interactive Learning Competition"],"prefix":"10.1007","author":[{"given":"David","family":"Combe","sequence":"first","affiliation":[]},{"given":"Colin","family":"de la Higuera","sequence":"additional","affiliation":[]},{"given":"Jean-Christophe","family":"Janodet","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"15_CR1","first-page":"319","volume":"2","author":"D. Angluin","year":"1987","unstructured":"Angluin, D.: Queries and concept learning. Machine Learning Journal\u00a02, 319\u2013342 (1987)","journal-title":"Machine Learning Journal"},{"issue":"2","key":"15_CR2","doi-asserted-by":"publisher","first-page":"175","DOI":"10.1016\/j.tcs.2003.11.004","volume":"313","author":"D. Angluin","year":"2004","unstructured":"Angluin, D.: Queries revisited. Theoretical Computer Science\u00a0313(2), 175\u2013194 (2004)","journal-title":"Theoretical Computer Science"},{"key":"15_CR3","doi-asserted-by":"publisher","first-page":"1332","DOI":"10.1016\/j.patcog.2005.01.003","volume":"38","author":"C. Higuera de la","year":"2005","unstructured":"de la Higuera, C.: A bibliographical study of grammatical inference. Pattern Recognition\u00a038, 1332\u20131348 (2005)","journal-title":"Pattern Recognition"},{"key":"15_CR4","doi-asserted-by":"publisher","first-page":"76","DOI":"10.1016\/S0019-9958(81)90090-5","volume":"51","author":"D. Angluin","year":"1981","unstructured":"Angluin, D.: A note on the number of queries needed to identify regular languages. Information and Control\u00a051, 76\u201387 (1981)","journal-title":"Information and Control"},{"key":"15_CR5","first-page":"121","volume":"5","author":"D. Angluin","year":"1990","unstructured":"Angluin, D.: Negative results for equivalence queries. Machine Learning Journal\u00a05, 121\u2013150 (1990)","journal-title":"Machine Learning Journal"},{"key":"15_CR6","doi-asserted-by":"publisher","first-page":"337","DOI":"10.1016\/S0019-9958(78)90683-6","volume":"39","author":"D. Angluin","year":"1987","unstructured":"Angluin, D.: Learning regular sets from queries and counterexamples. Information and Control\u00a039, 337\u2013350 (1987)","journal-title":"Information and Control"},{"key":"15_CR7","first-page":"208","volume-title":"Proceedings of the 7th Colt","author":"J.L. Balc\u00e1zar","year":"1994","unstructured":"Balc\u00e1zar, J.L., Diaz, J., Gavald\u00e0, R., Watanabe, O.: An optimal parallel algorithm for learning Dfa. In: Proceedings of the 7th Colt, pp. 208\u2013217. ACM Press, New York (1994)"},{"key":"15_CR8","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/3897.001.0001","volume-title":"An Introduction to Computational Learning Theory","author":"M.J. Kearns","year":"1994","unstructured":"Kearns, M.J., Vazirani, U.: An Introduction to Computational Learning Theory. MIT press, Cambridge (1994)"},{"key":"15_CR9","doi-asserted-by":"publisher","first-page":"337","DOI":"10.1007\/BF03037351","volume":"12","author":"J.L. Balc\u00e1zar","year":"1994","unstructured":"Balc\u00e1zar, J.L., Diaz, J., Gavald\u00e0, R., Watanabe, O.: The query complexity of learning Dfa. New Generation Computing\u00a012, 337\u2013358 (1994)","journal-title":"New Generation Computing"},{"key":"15_CR10","doi-asserted-by":"publisher","first-page":"421","DOI":"10.1006\/jcss.1996.0032","volume":"52","author":"N.H. Bshouty","year":"1996","unstructured":"Bshouty, N.H., Cleve, R., Gavald\u00e0, R., Kannan, S., Tamon, C.: Oracles and queries that are sufficient for exact learning. Journal of Computer and System Sciences\u00a052, 421\u2013433 (1996)","journal-title":"Journal of Computer and System Sciences"},{"key":"15_CR11","series-title":"The Institute of Mathematics and its Applications Conference Series, new series","first-page":"193","volume-title":"Proceedings of the 1st European Conference on Computational Learning Theory","author":"R. Gavald\u00e0","year":"1993","unstructured":"Gavald\u00e0, R.: On the power of equivalence queries. In: Proceedings of the 1st European Conference on Computational Learning Theory. The Institute of Mathematics and its Applications Conference Series, new series, vol.\u00a053, pp. 193\u2013203. Oxford University Press, Oxford (1993)"},{"issue":"1-2","key":"15_CR12","doi-asserted-by":"publisher","first-page":"11","DOI":"10.1016\/S0020-0190(99)00161-1","volume":"73","author":"J. Castro","year":"2000","unstructured":"Castro, J., Guijarro, D.: PacS, simple-Pac and query learning. Information Processing Letters\u00a073(1-2), 11\u201316 (2000)","journal-title":"Information Processing Letters"},{"key":"15_CR13","doi-asserted-by":"crossref","unstructured":"de la Higuera, C., Janodet, J.C., Tantini, F.: Learning languages from bounded resources: the case of the DFA and the balls of strings. In: [33], pp. 43\u201356","DOI":"10.1007\/978-3-540-88009-7_4"},{"key":"15_CR14","doi-asserted-by":"crossref","unstructured":"de la Higuera, C.: Ten open problems in grammatical inference. In: [34], pp. 32\u201344","DOI":"10.1007\/11872436_4"},{"key":"15_CR15","doi-asserted-by":"crossref","unstructured":"de la Higuera, C., Oncina, J.: Learning probabilistic finite automata. In: [35], 175\u2013186","DOI":"10.1007\/978-3-540-30195-0_16"},{"key":"15_CR16","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"publisher","first-page":"171","DOI":"10.1007\/11564089_15","volume-title":"Algorithmic Learning Theory","author":"O. Guttman","year":"2005","unstructured":"Guttman, O., Vishwanathan, S.V.N., Williamson, R.C.: Learnability of probabilistic automata via oracles. In: Jain, S., Simon, H.U., Tomita, E. (eds.) ALT 2005. LNCS (LNAI), vol.\u00a03734, pp. 171\u2013182. Springer, Heidelberg (2005)"},{"issue":"6","key":"15_CR17","doi-asserted-by":"publisher","first-page":"1268","DOI":"10.1137\/S009753979326091X","volume":"25","author":"F. Bergadano","year":"1996","unstructured":"Bergadano, F., Varricchio, S.: Learning behaviors of automata from multiplicity and equivalence queries. Siam Journal of Computing\u00a025(6), 1268\u20131280 (1996)","journal-title":"Siam Journal of Computing"},{"key":"15_CR18","series-title":"LNAI","doi-asserted-by":"publisher","first-page":"72","DOI":"10.1007\/BFb0033343","volume-title":"Grammatical Inference: Learning Syntax from Sentences","author":"J.M. Vilar","year":"1996","unstructured":"Vilar, J.M.: Query learning of subsequential transducers. In: Miclet, L., de la Higuera, C. (eds.) ICGI 1996. LNCS (LNAI), vol.\u00a01147, pp. 72\u201383. Springer, Heidelberg (1996)"},{"key":"15_CR19","series-title":"Lecture Notes in Computer Science","first-page":"157","volume-title":"Computational Learning Theory","author":"A. Saoudi","year":"1995","unstructured":"Saoudi, A., Yokomori, T.: Learning local and recognizable \u03c9-languages and monadic logic programs. In: Vit\u00e1nyi, P.M.B. (ed.) EuroCOLT 1995. LNCS, vol.\u00a0904, pp. 157\u2013169. Springer, Heidelberg (1995)"},{"key":"15_CR20","doi-asserted-by":"crossref","unstructured":"Yokomori, T.: Learning two-tape automata from queries and counterexamples. Mathematical Systems Theory, 259\u2013270 (1996)","DOI":"10.1007\/BF01201279"},{"key":"15_CR21","unstructured":"Beccera-Bonache, L., Bibire, C., Dediu, A.H.: Learning Dfa from corrections. In: Fernau, H., ed.: Proceedings of the Workshop on Theoretical Aspects of Grammar Induction (Tagi). WSI-2005-14. Technical Report, University of T\u00fcbingen, pp.1\u201311 (2005)"},{"key":"15_CR22","first-page":"1841","volume":"9","author":"L. Becerra-Bonache","year":"2008","unstructured":"Becerra-Bonache, L., de la Higuera, C., Janodet, J.C., Tantini, F.: Learning balls of strings from edit corrections. Journal of Machine Learning Research\u00a09, 1841\u20131870 (2008)","journal-title":"Journal of Machine Learning Research"},{"key":"15_CR23","doi-asserted-by":"crossref","unstructured":"Kinber, E.B.: On learning regular expressions and patterns via membership and correction queries. In: [33], pp. 125\u2013138","DOI":"10.1007\/978-3-540-88009-7_10"},{"key":"15_CR24","doi-asserted-by":"publisher","first-page":"153","DOI":"10.1007\/978-1-84628-172-3_8","volume-title":"Data Complexity in Pattern Recognition","author":"C. Higuera de la","year":"2006","unstructured":"de la Higuera, C.: Data complexity issues in grammatical inference. In: Basu, M., Ho, T.K. (eds.) Data Complexity in Pattern Recognition, pp. 153\u2013172. Springer, Heidelberg (2006)"},{"key":"15_CR25","first-page":"208","volume-title":"Proceedings of the 10th National Conference on Artificial Intelligence","author":"T. Dean","year":"1992","unstructured":"Dean, T., Basye, K., Kaelbling, L., Kokkevis, E., Maron, O., Angluin, D., Engelson, S.: Inferring finite automata with stochastic output functions and an application to map learning. In: Swartout, W. (ed.) Proceedings of the 10th National Conference on Artificial Intelligence, San Jose, CA, pp. 208\u2013214. MIT Press, Cambridge (1992)"},{"key":"15_CR26","doi-asserted-by":"publisher","first-page":"299","DOI":"10.1006\/inco.1993.1021","volume":"103","author":"R.L. Rivest","year":"1993","unstructured":"Rivest, R.L., Schapire, R.E.: Inference of finite automata using homing sequences. Information and Computation\u00a0103, 299\u2013347 (1993)","journal-title":"Information and Computation"},{"issue":"3","key":"15_CR27","doi-asserted-by":"publisher","first-page":"309","DOI":"10.1080\/095281398146789","volume":"10","author":"D. Carmel","year":"1998","unstructured":"Carmel, D., Markovitch, S.: Model-based learning of interaction strategies in multi-agent systems. Journal of Experimental and Theoretical Artificial Intelligence\u00a010(3), 309\u2013332 (1998)","journal-title":"Journal of Experimental and Theoretical Artificial Intelligence"},{"issue":"2","key":"15_CR28","doi-asserted-by":"publisher","first-page":"141","DOI":"10.1023\/A:1010007108196","volume":"2","author":"D. Carmel","year":"1999","unstructured":"Carmel, D., Markovitch, S.: Exploration strategies for model-based learning in multiagent systems. Autonomous Agents and Multi-agent Systems\u00a02(2), 141\u2013172 (1999)","journal-title":"Autonomous Agents and Multi-agent Systems"},{"issue":"1","key":"15_CR29","doi-asserted-by":"publisher","first-page":"33","DOI":"10.1007\/s10994-006-9613-8","volume":"66","author":"J. Carme","year":"2007","unstructured":"Carme, J., Gilleron, R., Lemay, A., Niehren, J.: Interactive learning of node selecting tree transducer. Machine Learning Journal\u00a066(1), 33\u201367 (2007)","journal-title":"Machine Learning Journal"},{"issue":"9","key":"15_CR30","doi-asserted-by":"publisher","first-page":"997","DOI":"10.1109\/34.955112","volume":"23","author":"L. Br\u00e9h\u00e9lin","year":"2001","unstructured":"Br\u00e9h\u00e9lin, L., Gascuel, O., Caraux, G.: Hidden Markov models with patterns to learn boolean vector sequences and application to the built-in self-test for integrated circuits. Pattern Analysis and Machine Intelligence\u00a023(9), 997\u20131008 (2001)","journal-title":"Pattern Analysis and Machine Intelligence"},{"key":"15_CR31","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"175","DOI":"10.1007\/978-3-540-31984-9_14","volume-title":"Fundamental Approaches to Software Engineering","author":"T. Berg","year":"2005","unstructured":"Berg, T., Grinchtein, O., Jonsson, B., Leucker, M., Raffelt, H., Steffen, B.: On the correspondence between conformance testing and regular inference. In: Cerioli, M. (ed.) FASE 2005. LNCS, vol.\u00a03442, pp. 175\u2013189. Springer, Heidelberg (2005)"},{"key":"15_CR32","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"377","DOI":"10.1007\/11693017_28","volume-title":"Fundamental Approaches to Software Engineering","author":"H. Raffelt","year":"2006","unstructured":"Raffelt, H., Steffen, B.: Learnlib: A library for automata learning and experimentation. In: Baresi, L., Heckel, R. (eds.) FASE 2006. LNCS, vol.\u00a03922, pp. 377\u2013380. Springer, Heidelberg (2006)"},{"key":"15_CR33","series-title":"Lecture Notes in Artificial Intelligence","volume-title":"Grammatical Inference: Algorithms and Applications","year":"2008","unstructured":"Clark, A., Coste, F., Miclet, L. (eds.): ICGI 2008. LNCS (LNAI), vol.\u00a05278. Springer, Heidelberg (2008)"},{"key":"15_CR34","series-title":"Lecture Notes in Artificial Intelligence","volume-title":"Grammatical Inference: Algorithms and Applications","year":"2006","unstructured":"Sakakibara, Y., Kobayashi, S., Sato, K., Nishino, T., Tomita, E. (eds.): ICGI 2006. LNCS (LNAI), vol.\u00a04201. Springer, Heidelberg (2006)"},{"key":"15_CR35","series-title":"Lecture Notes in Artificial Intelligence","volume-title":"Grammatical Inference: Algorithms and Applications","year":"2004","unstructured":"Paliouras, G., Sakakibara, Y. (eds.): ICGI 2004. LNCS (LNAI), vol.\u00a03264. Springer, Heidelberg (2004)"}],"container-title":["Lecture Notes in Computer Science","Finite-State Methods and Natural Language Processing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-14684-8_15","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,19]],"date-time":"2019-05-19T20:30:54Z","timestamp":1558297854000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-14684-8_15"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010]]},"ISBN":["9783642146831","9783642146848"],"references-count":35,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-14684-8_15","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010]]}}}