{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,9]],"date-time":"2026-05-09T04:18:49Z","timestamp":1778300329392,"version":"3.51.4"},"reference-count":21,"publisher":"Springer Science and Business Media LLC","issue":"1-2","license":[{"start":{"date-parts":[[2001,7,1]],"date-time":"2001-07-01T00:00:00Z","timestamp":993945600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2001,7,1]],"date-time":"2001-07-01T00:00:00Z","timestamp":993945600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Machine Learning"],"published-print":{"date-parts":[[2001,7]]},"DOI":"10.1023\/a:1010832230794","type":"journal-article","created":{"date-parts":[[2002,12,22]],"date-time":"2002-12-22T23:10:54Z","timestamp":1040598654000},"page":"143-159","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":9,"title":["Language Simplification through Error-Correcting and Grammatical Inference Techniques"],"prefix":"10.1007","volume":"44","author":[{"given":"Juan-Carlos","family":"Amengual","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alberto","family":"Sanchis","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Enrique","family":"Vidal","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jos\u00e9-Miguel","family":"Bened\u00ed","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"334415_CR1","volume-title":"T\u00e9cnicas de Correcci\u00f3n de Errores y su Aplicaci\u00f3n en Reconocimiento de Formas, Tratamiento del Lenguaje Natural y Traducci\u00f3n Autom\u00e1tica","author":"J. C. Amengual","year":"1999","unstructured":"Amengual, J. C. (1999). T\u00e9cnicas de Correcci\u00f3n de Errores y su Aplicaci\u00f3n en Reconocimiento de Formas, Tratamiento del Lenguaje Natural y Traducci\u00f3n Autom\u00e1tica. Ph.D. thesis, Departamento de Sistemas Inform\u00e1ticos y Computaci\u00f3n, Universidad Polit\u00e9cnica de Valencia, Valencia (Spain), in Spanish."},{"key":"334415_CR2","series-title":"Technical Report","volume-title":"An a* search-based k-best error-correcting viterbi parser","author":"J. C. Amengual","year":"2000","unstructured":"Amengual, J. C. (2000). An a* search-based k-best error-correcting viterbi parser. Technical Report DI 02-03\/00, Unidad Predepartamental de Inform\u00e1tica, Universidad Jaume I, Castell\u00f3n (Spain)."},{"issue":"10","key":"334415_CR3","doi-asserted-by":"crossref","first-page":"1109","DOI":"10.1109\/34.722628","volume":"20","author":"J. C. Amengual","year":"1998","unstructured":"Amengual, J. C.,& Vidal, E. (1998). Efficient error-correcting viterbi parsing. IEEE Trans. on Pattern Analysis and Machine Intelligence, 20:10, 1109\u20131116.","journal-title":"IEEE Trans. on Pattern Analysis and Machine Intelligence"},{"key":"334415_CR4","series-title":"Technical Report","volume-title":"On the estimation of error-correcting parameters","author":"J. C. Amengual","year":"2000","unstructured":"Amengual, J. C.,& Vidal, E. (2000). On the estimation of error-correcting parameters. Technical Report DI 01-03\/00, Unidad Predepartamental de Inform\u00e1tica, Universidad Jaume I, Castell\u00f3n (Spain)."},{"key":"334415_CR5","doi-asserted-by":"crossref","first-page":"360","DOI":"10.1090\/S0002-9904-1967-11751-8","volume":"73","author":"L. E. Baum","year":"1967","unstructured":"Baum, L. E.,& Eagon, J. A. (1967). An inequality with applications to statistical estimation for probabilistic functions of markov processes and to a model for ecology. Bulletin American Mathematical Society, 73, 360\u2013363.","journal-title":"Bulletin American Mathematical Society"},{"issue":"1","key":"334415_CR6","doi-asserted-by":"crossref","first-page":"202","DOI":"10.1109\/21.362950","volume":"25","author":"H. Bunke","year":"1995","unstructured":"Bunke, H.,& Csirik, J. (1995). Parametric string edit distance and its application to pattern recognition. IEEE Trans. on Systems, Man, and Cybernetics, 25:1, 202\u2013206.","journal-title":"IEEE Trans. on Systems, Man, and Cybernetics"},{"issue":"3","key":"334415_CR7","doi-asserted-by":"crossref","first-page":"183","DOI":"10.1142\/S0218001496000153","volume":"10","author":"F. Casacuberta","year":"1996","unstructured":"Casacuberta, F. (1996). Growth transformations for probabilistic functions of stochastic grammars. International Journal of Pattern Recognition and Artificial Intelligence, 10:3, 183\u2013201.","journal-title":"International Journal of Pattern Recognition and Artificial Intelligence"},{"key":"334415_CR8","doi-asserted-by":"crossref","first-page":"379","DOI":"10.1016\/S0020-7373(80)80022-8","volume":"12","author":"C. Chirathamjaree","year":"1980","unstructured":"Chirathamjaree, C.,& Ackroyd, M. H. (1980). A method for the inference of non-recursive context-free grammars. Int. Journal Man-Machine Studies, 12, 379\u2013387.","journal-title":"Int. Journal Man-Machine Studies"},{"issue":"1","key":"334415_CR9","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1111\/j.2517-6161.1977.tb01600.x","volume":"39","author":"A. P. Dempster","year":"1977","unstructured":"Dempster, A. P., Laird, N. M.,& Rubin, D. B. (1977). Maximum likelihood from incomplete data via the em algorithm. Royal Statistical Society, 39:1, 1\u201338.","journal-title":"Royal Statistical Society"},{"key":"334415_CR10","unstructured":"D\u00edaz-Verdejo, J. E., Peinado, A. M., Rubio, A. J., Segarra, E., Prieto, N.,& Casacuberta, F. (1998). Albayzin: A task-oriented spanish speech corpus. In First International Conference on Language Resources and Evaluation (pp. 497\u2013501), Granada (Spain)."},{"key":"334415_CR11","volume-title":"Syntactic Pattern Recognition and Applications","author":"K. S. Fu","year":"1982","unstructured":"Fu. K. S. (1982). Syntactic Pattern Recognition and Applications. Englewood Cliffs, New Jersey: Prentice Hall."},{"key":"334415_CR12","volume-title":"Syntactic Pattern Recognition. An Introduction","author":"R. C. Gonzalez","year":"1978","unstructured":"Gonzalez, R. C.,& Thomason, M. G. (1978). Syntactic Pattern Recognition. An Introduction. Reading, Massachusetts: Addison-Wesley."},{"key":"334415_CR13","doi-asserted-by":"crossref","first-page":"213","DOI":"10.1016\/0167-8655(94)00084-G","volume":"16","author":"J. Gregor","year":"1995","unstructured":"Gregor, J.,& Harris, R. S. (1995). String matching with left-to-right networks. Pattern Recognition Letters, 16, 213\u2013218.","journal-title":"Pattern Recognition Letters"},{"key":"334415_CR14","first-page":"1","volume-title":"Time Warps, String Edits and Macromolecules: The Theory and Practice of Sequence Comparison","author":"J. B. Kruskal","year":"1983","unstructured":"Kruskal, J. B. (1983). An overview of sequence comparison. In D. Sankoff& J. B., Kruskal (Eds.), Time Warps, String Edits and Macromolecules: The Theory and Practice of Sequence Comparison (pp. 1\u201344). Reading, Massachusetts: Addison-Wesley."},{"key":"334415_CR15","doi-asserted-by":"crossref","first-page":"271","DOI":"10.1007\/BF02526038","volume":"18","author":"S. V. Rice","year":"1997","unstructured":"Rice, S. V., Bunke, H.,& Nartker, T. A. (1997). Classes of cost functions for string edit distance. Algorithmica, 18, 271\u2013280.","journal-title":"Algorithmica"},{"issue":"5","key":"334415_CR16","doi-asserted-by":"crossref","first-page":"522","DOI":"10.1109\/34.682181","volume":"20","author":"E. S. Ristad","year":"1998","unstructured":"Ristad, E. S.,& Yianilos, P. N. (1998). Learning string-edit distance. IEEE Trans. on Pattern Analysis and Machine Intelligence, 20:5, 522\u2013532.","journal-title":"IEEE Trans. on Pattern Analysis and Machine Intelligence"},{"key":"334415_CR17","doi-asserted-by":"crossref","unstructured":"Rulot, H.,& Vidal, E. (1987). Modelling (sub)string-length-based constraints throught a grammatical inference method. In P. A. Devijver& J. Kittler (Eds.), Patter Recognition: Theory and Applications (pp. 451\u2013459), Springer-Verlag.","DOI":"10.1007\/978-3-642-83069-3_35"},{"key":"334415_CR18","doi-asserted-by":"crossref","unstructured":"Rulot, H.,& Vidal, E. (1988). An efficient algorithm for the inference of circuit-free automata. In G. Ferrat\u00e9, T. Pavlidis, A. Sarfeliu,& H. Bunke (Eds.), Syntactic and Structural Pattern Recognition (173\u2013184), Springer-Verlag.","DOI":"10.1007\/978-3-642-83462-2_11"},{"key":"334415_CR19","volume-title":"Time Warps, String Edits and Macromolecules: The Theory and Practice of Sequence Comparison","year":"1983","unstructured":"Sankoff, D.,& Kruskal, J. B. (Eds.) (1983). Time Warps, String Edits and Macromolecules: The Theory and Practice of Sequence Comparison. Reading, Massachusetts: Addison-Wesley."},{"issue":"5","key":"334415_CR20","doi-asserted-by":"crossref","first-page":"343","DOI":"10.1016\/0031-3203(86)90001-4","volume":"19","author":"M. G. Thomason","year":"1986","unstructured":"Thomason, M. G., Granum, E.,& Blake, R. E. (1986). Experiments in dynamic programming inference of markov networks with strings representing speech data. Pattern Recognition, 19:5, 343\u2013351.","journal-title":"Pattern Recognition"},{"key":"334415_CR21","doi-asserted-by":"crossref","first-page":"174","DOI":"10.1007\/978-3-642-57745-1_27","volume-title":"Speech Recognition and Coding, New Advances and Trends","author":"E. Vidal","year":"1995","unstructured":"Vidal, E., Casacuberta, F.,& Garc\u00e1, P. (1995). Grammatical inference and automatic speech recognition. In A. J. Rubio& J.M. L\u00f3pez (Eds.), Speech Recognition and Coding, New Advances and Trends (pp. 174\u2013191), NATO Advanced Study Institute. Berlin: Springer-Verlag."}],"container-title":["Machine Learning"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1010832230794.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1023\/A:1010832230794\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1010832230794.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,7,10]],"date-time":"2025-07-10T11:36:23Z","timestamp":1752147383000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1023\/A:1010832230794"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2001,7]]},"references-count":21,"journal-issue":{"issue":"1-2","published-print":{"date-parts":[[2001,7]]}},"alternative-id":["334415"],"URL":"https:\/\/doi.org\/10.1023\/a:1010832230794","relation":{},"ISSN":["0885-6125","1573-0565"],"issn-type":[{"value":"0885-6125","type":"print"},{"value":"1573-0565","type":"electronic"}],"subject":[],"published":{"date-parts":[[2001,7]]},"assertion":[{"value":"This content has been made available to all.","name":"free","label":"Free to read"}]}}