{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,25]],"date-time":"2025-03-25T22:06:20Z","timestamp":1742940380217,"version":"3.40.3"},"publisher-location":"New York, NY","reference-count":15,"publisher":"Springer New York","isbn-type":[{"type":"print","value":"9781461482666"},{"type":"electronic","value":"9781461482659"}],"license":[{"start":{"date-parts":[[2018,1,1]],"date-time":"2018-01-01T00:00:00Z","timestamp":1514764800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2018]]},"DOI":"10.1007\/978-1-4614-8265-9_182","type":"book-chapter","created":{"date-parts":[[2018,12,6]],"date-time":"2018-12-06T11:55:15Z","timestamp":1544097315000},"page":"1631-1635","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Grammar Inference"],"prefix":"10.1007","author":[{"given":"Matthew","family":"Young-Lai","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,12,7]]},"reference":[{"key":"182_CR7148","unstructured":"Ahonen H, Mannila H, Nikunen E. Generating grammars for SGML tagged texts lacking DTD. In: Proceedings of the Workshop on Principles of Document Processing; 1994."},{"key":"182_CR7149","first-page":"153","volume-title":"Lecture notes in computer science","author":"H Ahonen","year":"1994","unstructured":"Ahonen H, Mannila H, Nikunen E. Forming grammars for structured documents: an application of grammatical inference. In: Carrasco R, Oncina J, editors. Lecture notes in computer science, vol. 862. Berlin\/New York: Springer; 1994. p. 153\u201367."},{"issue":"3","key":"182_CR7150","doi-asserted-by":"publisher","first-page":"337","DOI":"10.1016\/S0019-9958(78)90683-6","volume":"39","author":"D Angluin","year":"1978","unstructured":"Angluin D. On the complexity of minimum inference of regular sets. Inf Control. 1978;39(3):337\u201350.","journal-title":"Inf Control"},{"issue":"3","key":"182_CR7151","doi-asserted-by":"publisher","first-page":"741","DOI":"10.1145\/322326.322334","volume":"29","author":"D Angluin","year":"1982","unstructured":"Angluin D. Inference of reversible languages. J ACM. 1982;29(3):741\u201385.","journal-title":"J ACM"},{"issue":"1","key":"182_CR7152","doi-asserted-by":"publisher","first-page":"164","DOI":"10.1214\/aoms\/1177697196","volume":"41","author":"LE Baum","year":"1970","unstructured":"Baum LE, Petrie T, Soules G, Weiss N. A maximization technique occurring in the statistical analysis of probabilistic functions of markov chains. Ann Math Stat. 1970;41(1):164\u201371.","journal-title":"Ann Math Stat"},{"issue":"4","key":"182_CR7153","first-page":"447","volume":"6","author":"P Fankhauser","year":"1993","unstructured":"Fankhauser P, Xu Y. MarkItUp! an incremental approach to document structure recognition. Electron Publ Orig Dissem Des. 1993;6(4):447\u201356.","journal-title":"Electron Publ Orig Dissem Des"},{"issue":"5","key":"182_CR7154","doi-asserted-by":"publisher","first-page":"447","DOI":"10.1016\/S0019-9958(67)91165-5","volume":"10","author":"EM Gold","year":"1967","unstructured":"Gold EM. Language identification in the limit. Inf Control. 1967;10(5):447\u201374.","journal-title":"Inf Control"},{"issue":"3","key":"182_CR7155","doi-asserted-by":"publisher","first-page":"302","DOI":"10.1016\/S0019-9958(78)90562-4","volume":"37","author":"EM Gold","year":"1978","unstructured":"Gold EM. Complexity of automaton identification from finite data. Inf Control. 1978;37(3):302\u201320.","journal-title":"Inf Control"},{"key":"182_CR7156","unstructured":"Goldman R, Widom J. DataGuides: enabling query formulation and optimization in semi-structured databases. In: Proceedings of the 23th International Conference on Very Large Data Bases; 1997. p. 436\u201345."},{"key":"182_CR7157","volume-title":"Introduction to automata theory, languages and computation","author":"JE Hopcroft","year":"1979","unstructured":"Hopcroft JE, Ullman JD. Introduction to automata theory, languages and computation. Reading: Addison-Wesley; 1979."},{"key":"182_CR7158","doi-asserted-by":"publisher","first-page":"49","DOI":"10.1142\/9789812797902_0004","volume-title":"Pattern recognition and image analysis","author":"J Oncina","year":"1992","unstructured":"Oncina J, Garc\u00eda P. Inferring regular languages in polynomial updated time. In: de la Blanca NP, Sanfeliu A, Vidal E, editors. Pattern recognition and image analysis. Singapore: World Scientific; 1992. p. 49\u201361."},{"key":"182_CR7159","doi-asserted-by":"publisher","first-page":"130","DOI":"10.1007\/3-540-58473-0_143","volume-title":"Grammatical Inference and Applications","author":"Juan Andr\u00e9s S\u00e1nchez","year":"1994","unstructured":"S\u00e1nchez JA, Bened\u00ed JM. Statistical inductive learning of regular formal languages. In: Carrasco R, Oncina J, editors. Lecture notes in computer science, vol. 862; 1994. p. 130\u20138."},{"key":"182_CR7160","volume-title":"Creating DTDs via the GB-engine and Fred","author":"K Shafer","year":"1995","unstructured":"Shafer K. Creating DTDs via the GB-engine and Fred. Dublin\/Ohio: OCLC Online Computer Library Center; 1995."},{"key":"182_CR7161","doi-asserted-by":"crossref","unstructured":"Stolcke A, Omohundro S. Inducing probabilistic grammars by Bayesian model merging. In: Carrasco R, Oncina J, editors. Lecture notes in computer science. 862; 1994. p. 106\u201318.","DOI":"10.1007\/3-540-58473-0_141"},{"issue":"2","key":"182_CR7162","doi-asserted-by":"publisher","first-page":"111","DOI":"10.1023\/A:1007653929870","volume":"40","author":"M Young-Lai","year":"2000","unstructured":"Young-Lai M, Tompa FW. Stochastic grammatical inference of text database structure. Mach Learn. 2000;40(2):111\u201337.","journal-title":"Mach Learn"}],"container-title":["Encyclopedia of Database Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-1-4614-8265-9_182","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,6,1]],"date-time":"2020-06-01T23:48:39Z","timestamp":1591055319000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-1-4614-8265-9_182"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018]]},"ISBN":["9781461482666","9781461482659"],"references-count":15,"URL":"https:\/\/doi.org\/10.1007\/978-1-4614-8265-9_182","relation":{},"subject":[],"published":{"date-parts":[[2018]]},"assertion":[{"value":"7 December 2018","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}