{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T16:35:12Z","timestamp":1725467712419},"publisher-location":"Berlin, Heidelberg","reference-count":13,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540647768"},{"type":"electronic","value":"9783540687078"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1998]]},"DOI":"10.1007\/bfb0054065","type":"book-chapter","created":{"date-parts":[[2006,7,6]],"date-time":"2006-07-06T10:54:16Z","timestamp":1152183256000},"page":"67-78","source":"Crossref","is-referenced-by-count":0,"title":["Approximate learning of random subsequential transducers"],"prefix":"10.1007","author":[{"given":"Antonio","family":"Castellanos","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2006,5,23]]},"reference":[{"key":"7_CR1","doi-asserted-by":"publisher","first-page":"337","DOI":"10.1016\/S0019-9958(78)90683-6","volume":"39","author":"D. Angluin","year":"1978","unstructured":"D. Angluin. \u201cOn the Complexity of Minimum Inference of Regular Sets\u201d, Information and Control, Vol. 39, pp. 337\u2013350. 1978.","journal-title":"Information and Control"},{"key":"7_CR2","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-663-09367-1","volume-title":"Transductions and Context-Free Languages","author":"J. Berstel","year":"1979","unstructured":"J. Berstel. Transductions and Context-Free Languages. Teubner, Stuttgart. 1979."},{"key":"7_CR3","volume-title":"Technical Report, UPI 01-03\/98","author":"A. Castellanos","year":"1998","unstructured":"A. Castellanos. \u201cFunciones y Transductores Subsecuenciales\u201d, Technical Report, UPI 01-03\/98, Universitat Jaume I, Castellan, Spain. 1998. (In Spanish)"},{"key":"7_CR4","volume-title":"Technical Report, UPI 02-03\/98","author":"A. Castellanos","year":"1998","unstructured":"A. Castellanos. \u201cAprendizaje Aproximado de Transductores Subsecuenciales Aleatorios\u201d, Technical Report, UPI 02-03\/98, Universitat Jaume I, Castell\u00f3n, Spain. 1998. (In Spanish)"},{"key":"7_CR5","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. \u201cComplexity of Automaton Identification from Given Data\u201d, Information and Control, Vol. 37, pp. 302\u2013320. 1978.","journal-title":"Information and Control"},{"key":"7_CR6","doi-asserted-by":"crossref","first-page":"59","DOI":"10.1007\/BFb0033342","volume-title":"LNAI (1147): Grammatical Inference. Learning Syntax from Sentences","author":"C. Higuera de la","year":"1996","unstructured":"C. de la Higuera. \u201cCharacteristic sets for polynomial grammatical inference\u201d, in LNAI (1147): Grammatical Inference. Learning Syntax from Sentences, L. Miclet and C. de la Higuera (eds.), Springer-Verlag. Berlin, Germany, pp. 59\u201371. 1996."},{"key":"7_CR7","doi-asserted-by":"crossref","unstructured":"K. J. Lang. \u201cRandom DFA's can be Approximately Learned from Sparse Uniform Examples\u201d, in Proceedings of the 5th ACM Workshop on Computational Learning Theory, pp. 45\u201352. 1992.","DOI":"10.1145\/130385.130390"},{"key":"7_CR8","volume-title":"Technical Report DSIC-II\/34\/91","author":"J. Oncina","year":"1991","unstructured":"J. Oncina, P. Garc\u00eda. \u201cInductive Inference of Subsequential Functions\u201d, Technical Report DSIC-II\/34\/91, Univ. Polit\u00e9cnica de Valencia, Spain. 1991."},{"key":"7_CR9","doi-asserted-by":"crossref","unstructured":"J. Oncina, P. Garc\u00eda. \u201cInferring Regular Languages in Polynomial Update Time\u201d, in Series in Machine Perception and Artificial Intelligence (1): Pattern Recognition and Image Analysis, N. P\u00e9rez de la Blanca, A. Sanfeliu and E. Vidal (eds.), World Scientific, pp. 49\u201361. 1992.","DOI":"10.1142\/9789812797902_0004"},{"key":"7_CR10","doi-asserted-by":"publisher","first-page":"448","DOI":"10.1109\/34.211465","volume":"15","author":"J. Oncina","year":"1993","unstructured":"J. Oncina, P. Garc\u00eda, E. Vidal. \u201cLearning Subsequential Transducers for Pattern Recognition Interpretation Tasks\u201d, IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 15, pp. 448\u2013458. 1993.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"7_CR11","doi-asserted-by":"crossref","unstructured":"L. Pitt. \u201cInductive Inference, DFAs, and Computational Complexity\u201d, in Lecture Notes in Artificial Intelligence (397): Analogical and Inductive Inference, K. P. Jantke (ed.), Springer-Verlag, pp. 18\u201344. 1989.","DOI":"10.1007\/3-540-51734-0_50"},{"key":"7_CR12","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1145\/138027.138042","volume":"40","author":"L. Pitt","year":"1993","unstructured":"L. Pitt, M. K. Warmuth. \u201cThe Minimum Consistent DFA Problem Cannot be Approximated within any Polynomial\u201d, Journal of the Association for Computing Machinery, Vol. 40, pp. 95\u2013142. 1993.","journal-title":"Journal of the Association for Computing Machinery"},{"key":"7_CR13","volume-title":"Finite Automata: Behavior and Synthesis","author":"B. A. Trakhtenbrot","year":"1973","unstructured":"B. A. Trakhtenbrot, Ya. M. Barzdin'. Finite Automata: Behavior and Synthesis. North Holland Publ. Co., Amsterdam. 1973."}],"container-title":["Lecture Notes in Computer Science","Grammatical Inference"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BFb0054065","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,19]],"date-time":"2019-04-19T17:21:31Z","timestamp":1555694491000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BFb0054065"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1998]]},"ISBN":["9783540647768","9783540687078"],"references-count":13,"URL":"https:\/\/doi.org\/10.1007\/bfb0054065","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1998]]}}}