{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,13]],"date-time":"2026-05-13T07:23:14Z","timestamp":1778656994311,"version":"3.51.4"},"publisher-location":"Berlin, Heidelberg","reference-count":14,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540352945","type":"print"},{"value":"9783540352969","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1007\/11776420_22","type":"book-chapter","created":{"date-parts":[[2006,9,28]],"date-time":"2006-09-28T14:49:15Z","timestamp":1159454955000},"page":"274-288","source":"Crossref","is-referenced-by-count":12,"title":["Learning Rational Stochastic Languages"],"prefix":"10.1007","author":[{"given":"Fran\u00e7ois","family":"Denis","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yann","family":"Esposito","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Amaury","family":"Habrard","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"22_CR1","doi-asserted-by":"crossref","unstructured":"Beimel, A., Bergadano, F., Bshouty, N.H., Kushilevitz, E., Varricchio, S.: On the applications of multiplicity automata in learning. In: IEEE Symposium on Foundations of Computer Science, pp. 349\u2013358 (1996)","DOI":"10.1109\/SFCS.1996.548494"},{"issue":"3","key":"22_CR2","doi-asserted-by":"publisher","first-page":"506","DOI":"10.1145\/337244.337257","volume":"47","author":"A. Beimel","year":"2000","unstructured":"Beimel, A., Bergadano, F., Bshouty, N.H., Kushilevitz, E., Varricchio, S.: Learning functions represented as multiplicity automata. Journal of the ACM\u00a047(3), 506\u2013530 (2000)","journal-title":"Journal of the ACM"},{"key":"22_CR3","doi-asserted-by":"crossref","unstructured":"Bergadano, F., Varricchio, S.: Learning behaviors of automata from multiplicity and equivalence queries. In: Italian Conf. on Algorithms and Complexity (1994)","DOI":"10.1007\/3-540-57811-0_6"},{"key":"22_CR4","unstructured":"Berstel, J., Reutenauer, C.: Les s\u00e9ries rationnelles et leurs langages. Masson (1984)"},{"key":"22_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"139","DOI":"10.1007\/3-540-58473-0_144","volume-title":"Grammatical Inference and Applications","author":"R.C. Carrasco","year":"1994","unstructured":"Carrasco, R.C., Oncina, J.: Learning stochastic regular grammars by means of a state merging method. In: Carrasco, R.C., Oncina, J. (eds.) ICGI 1994. LNCS, vol.\u00a0862, pp. 139\u2013152. Springer, Heidelberg (1994)"},{"key":"22_CR6","series-title":"LNAI","doi-asserted-by":"publisher","first-page":"124","DOI":"10.1007\/978-3-540-27819-1_9","volume-title":"Learning Theory","author":"F. Denis","year":"2004","unstructured":"Denis, F., Esposito, Y.: Learning classes of probabilistic automata. In: Shawe-Taylor, J., Singer, Y. (eds.) COLT 2004. LNCS (LNAI), vol.\u00a03120, pp. 124\u2013139. Springer, Heidelberg (2004)"},{"key":"22_CR7","unstructured":"Denis, F., Esposito, Y.: Rational stochastic languages. Technical report, LIF - Universit\u00e9 de Provence (2006), \n                    \n                      http:\/\/hal.ccsd.cnrs.fr\/ccsd-00019728"},{"key":"22_CR8","doi-asserted-by":"publisher","first-page":"447","DOI":"10.1016\/S0019-9958(67)91165-5","volume":"10","author":"E.M. Gold","year":"1967","unstructured":"Gold, E.M.: Language identification in the limit. Inform. Control\u00a010, 447\u2013474 (1967)","journal-title":"Inform. Control"},{"key":"22_CR9","volume-title":"An introduction to the theory of numbers","author":"G.H. Hardy","year":"1979","unstructured":"Hardy, G.H., Wright, E.M.: An introduction to the theory of numbers. Oxford University Press, Oxford (1979)"},{"key":"22_CR10","first-page":"1","volume-title":"Principles of Nonparametric Learning","author":"G. Lugosi","year":"2002","unstructured":"Lugosi, G.: Pattern classification and learning theory. In: Principles of Nonparametric Learning, pp. 1\u201356. Springer, Heidelberg (2002)"},{"key":"22_CR11","unstructured":"Sakarovitch, J.: \u00c9l\u00e9ments de th\u00e9orie des automates. \u00c9ditions Vuibert (2003)"},{"key":"22_CR12","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-6264-0","volume-title":"Automata: Theoretic Aspects of Formal Power Series","author":"A. Salomaa","year":"1978","unstructured":"Salomaa, A., Soittola, M.: Automata: Theoretic Aspects of Formal Power Series. Springer, Heidelberg (1978)"},{"key":"22_CR13","unstructured":"Thollard, F., Dupont, P., de la Higuera, C.: Probabilistic DFA inference using Kullback-Leibler divergence and minimality. In: Proc. 17th ICML, pp. 975\u2013982. KAUFM"},{"key":"22_CR14","volume-title":"Statistical Learning Theory","author":"V.N. Vapnik","year":"1998","unstructured":"Vapnik, V.N.: Statistical Learning Theory. John Wiley, Chichester (1998)"}],"container-title":["Lecture Notes in Computer Science","Learning Theory"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11776420_22.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T07:15:32Z","timestamp":1619507732000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11776420_22"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540352945","9783540352969"],"references-count":14,"URL":"https:\/\/doi.org\/10.1007\/11776420_22","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006]]}}}