{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T21:13:43Z","timestamp":1725484423918},"publisher-location":"Berlin, Heidelberg","reference-count":10,"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_7","type":"book-chapter","created":{"date-parts":[[2007,5,15]],"date-time":"2007-05-15T22:46:02Z","timestamp":1179269162000},"page":"77-91","source":"Crossref","is-referenced-by-count":9,"title":["Learning Probabilistic Residual Finite State Automata"],"prefix":"10.1007","author":[{"given":"Yann","family":"Esposito","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Aur\u00e9lien","family":"Lemay","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Fran\u00e7ois","family":"Denis","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Pierre","family":"Dupont","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2002,9,5]]},"reference":[{"key":"7_CR1","volume-title":"Technical Report YALEU\/DCS\/RR-614","author":"D. Angluin","year":"1988","unstructured":"D. Angluin. Identifying languages from stochastic examples. Technical Report YALEU\/DCS\/RR-614, Yale University, New Haven, CT, 1988."},{"key":"7_CR2","doi-asserted-by":"crossref","unstructured":"R.C. Carrasco and J. Oncina. Learning stochastic regular grammars by means of a state merging method. In International Conference on Grammatical Inference, pages 139\u2013152, Heidelberg, September 1994. Springer-Verlag.","DOI":"10.1007\/3-540-58473-0_144"},{"issue":"1","key":"7_CR3","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1051\/ita:1999102","volume":"33","author":"R. C. Carrasco","year":"1999","unstructured":"R. C. Carrasco and J. Oncina. Learning deterministic regular grammars from stochastic samples in polynomial time. RAIRO (Theoretical Informatics and Applications), 33(1):1\u201320, 1999.","journal-title":"RAIRO (Theoretical Informatics and Applications)"},{"key":"7_CR4","doi-asserted-by":"crossref","unstructured":"F. Denis, A. Lemay, and A. Terlutte. Learning regular languages using non deterministic finite automata. In ICGI\u20192000, 5th International Colloquium on Grammatical Inference, volume 1891 of Lecture Notes in Artificial Intelligence, pages 39\u201350. Springer Verlag, 2000.","DOI":"10.1007\/978-3-540-45257-7_4"},{"key":"7_CR5","doi-asserted-by":"crossref","unstructured":"F. Denis, A. Lemay, and A. Terlutte. Learning regular languages using rfsa. In ALT 2001. Springer Verlag, 2001.","DOI":"10.1007\/3-540-45583-3_26"},{"key":"7_CR6","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"144","DOI":"10.1007\/3-540-44693-1_13","volume-title":"18th Annual Symposium on Theoretical Aspects of Computer Science","author":"F. Denis","year":"2001","unstructured":"F. Denis, A. Lemay, and A. Terlutte. Residual finite state automata. In 18th Annual Symposium on Theoretical Aspects of Computer Science, volume 2010 of Lecture Notes in Computer Science, pages 144\u2013157, 2001."},{"key":"7_CR7","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 Proc. 4th International Colloquium on Grammatical Inference-ICGI 98, volume 1433 of Lecture Notes in Artificial Intelligence, pages 1\u201312. Springer-Verlag, 1998.","DOI":"10.1007\/BFb0054059"},{"key":"7_CR8","doi-asserted-by":"crossref","unstructured":"J. Oncina and P. Garcia. Inferring regular languages in polynomial update time. In Pattern Recognition and Image Analysis, pages 49\u201361, 1992.","DOI":"10.1142\/9789812797902_0004"},{"key":"7_CR9","doi-asserted-by":"crossref","unstructured":"A. Stolcke and S. Omohundro. Inducing probabilistic grammars by Bayesian model merging. Lecture Notes in Computer Science, 862:106\u2013118, 1994.","DOI":"10.1007\/3-540-58473-0_141"},{"key":"7_CR10","unstructured":"Franck Thollard, Pierre Dupont, and Colin de la Higuera. Probabilistic DFA inference using Kullback-Leibler divergence and minimality. In Proc. 17th International Conf. on Machine Learning, pages 975\u2013982. Morgan Kaufmann, 2000."}],"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_7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,27]],"date-time":"2019-04-27T20:55:16Z","timestamp":1556398516000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-45790-9_7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2002]]},"ISBN":["9783540442394","9783540457909"],"references-count":10,"URL":"https:\/\/doi.org\/10.1007\/3-540-45790-9_7","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2002]]}}}