{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T13:01:19Z","timestamp":1742994079515,"version":"3.40.3"},"publisher-location":"Boston, MA","reference-count":15,"publisher":"Springer US","isbn-type":[{"type":"print","value":"9780387355443"},{"type":"electronic","value":"9780387399409"}],"license":[{"start":{"date-parts":[[2009,1,1]],"date-time":"2009-01-01T00:00:00Z","timestamp":1230768000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2009,1,1]],"date-time":"2009-01-01T00:00:00Z","timestamp":1230768000000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2009]]},"DOI":"10.1007\/978-0-387-39940-9_182","type":"book-chapter","created":{"date-parts":[[2009,9,16]],"date-time":"2009-09-16T08:28:32Z","timestamp":1253089712000},"page":"1256-1260","source":"Crossref","is-referenced-by-count":2,"title":["Grammar Inference"],"prefix":"10.1007","author":[{"given":"Matthew","family":"Young-Lai","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"182_CR1_182","unstructured":"Ahonen H., Mannila H., and Nikunen E. Generating grammars for SGML tagged texts lacking DTD. In Proc. of the Workshop on Principles of Document Processing, 1994."},{"key":"182_CR2_182","doi-asserted-by":"crossref","unstructured":"Ahonen H., Mannila H., and Nikunen E. Forming grammars for structured documents: an application of grammatical inference. In Lecture Notes in Computer Science, R. Carrasco, J. Oncina (eds.), 862. 1994, pp. 153\u2013167.","DOI":"10.1007\/3-540-58473-0_145"},{"key":"182_CR3_182","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, 39:337\u2013350, 1978.","journal-title":"Inf. Control"},{"key":"182_CR4_182","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, 29:741\u2013785, 1982.","journal-title":"J. ACM"},{"issue":"1","key":"182_CR5_182","doi-asserted-by":"publisher","first-page":"164","DOI":"10.1214\/aoms\/1177697196","volume":"41","author":"L.E. Baum","year":"1970","unstructured":"Baum L.E., Petrie T., Soules G., and Weiss N. A maximization technique occurring in the statistical analysis of probabilistic functions of markov chains. Ann. Math. Statist., 41(1):164\u2013171, 1970.","journal-title":"Ann. Math. Statist."},{"issue":"4","key":"182_CR6_182","first-page":"447","volume":"6","author":"P. Fankhauser","year":"1993","unstructured":"Fankhauser P. and Xu Y. MarkItUp! An incremental approach to document structure recognition. Electron. Publ. Orig. Dissem. Des., 6(4):447\u2013456, 1993.December","journal-title":"Electron. Publ. Orig. Dissem. Des."},{"key":"182_CR7_182","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. Inf. Control, 10:447\u2013474, 1967.","journal-title":"Inf. Control"},{"key":"182_CR8_182","doi-asserted-by":"publisher","first-page":"302","DOI":"10.1016\/S0019-9958(78)90562-4","volume":"37","author":"E.M. Gold","year":"1978","unstructured":"Gold E.M. Complexity of automaton identification from finite data. Inf. Control, 37:302\u2013320, 1978.","journal-title":"Inf. Control"},{"key":"182_CR9_182","unstructured":"Goldman R. and Widom J. DataGuides: enabling query formulation and optimization in semi-structured databases. In Proc. 23th Int. Conf. on Very Large Data Bases, 1997, pp. 436\u2013445."},{"key":"182_CR10_182","volume-title":"Introduction to Automata Theory, Languages and Computation","author":"J.E. Hopcroft","year":"1979","unstructured":"Hopcroft J.E. and Ullman J.D. Introduction to Automata Theory, Languages and Computation. Addison-Wesley, Reading, MA, 1979."},{"key":"182_CR11_182","doi-asserted-by":"crossref","first-page":"49","DOI":"10.1142\/9789812797902_0004","volume-title":"Pattern Recognition and Image Analysis","author":"J. Oncina","year":"1992","unstructured":"Oncina J. and Garc\u00eda P. Inferring regular languages in polynomial updated time. In Pattern Recognition and Image Analysis. N.P de la Blanca, A. Sanfeliu, E. Vidal World Scientific, Singapore, 1992, pp. 49\u201361."},{"key":"182_CR12_182","doi-asserted-by":"crossref","unstructured":"S\u00e1nchez J.A. and Bened\u00ed J.M. Statistical inductive learning of regular formal languages. In Lecture Notes in Computer Science, R. Carrasco, J. Oncina (eds.), 862. 1994, pp. 130\u2013138.","DOI":"10.1007\/3-540-58473-0_143"},{"key":"182_CR13_182","unstructured":"Shafer K. Creating DTDs via the GB-engine and Fred, 1995."},{"key":"182_CR14_182","doi-asserted-by":"crossref","unstructured":"Stolcke A. and Omohundro S. Inducing probabilistic grammars by Bayesian model merging. In Lecture Notes in Computer Science, R. Carrasco, J. Oncina (eds.), 862. 1994, pp. 106\u2013118.","DOI":"10.1007\/3-540-58473-0_141"},{"issue":"2","key":"182_CR15_182","doi-asserted-by":"publisher","first-page":"111","DOI":"10.1023\/A:1007653929870","volume":"40","author":"M. Young-Lai","year":"2000","unstructured":"Young-Lai M. and Tompa F.W. Stochastic grammatical inference of text database structure. Mach. Learn., 40(2):111\u2013137, 2000.","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-0-387-39940-9_182","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,6,1]],"date-time":"2020-06-01T03:44:22Z","timestamp":1590983062000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-0-387-39940-9_182"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009]]},"ISBN":["9780387355443","9780387399409"],"references-count":15,"URL":"https:\/\/doi.org\/10.1007\/978-0-387-39940-9_182","relation":{},"subject":[],"published":{"date-parts":[[2009]]}}}