{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,25]],"date-time":"2025-03-25T14:31:03Z","timestamp":1742913063453,"version":"3.40.3"},"publisher-location":"Cham","reference-count":21,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319234366"},{"type":"electronic","value":"9783319234373"}],"license":[{"start":{"date-parts":[[2015,9,9]],"date-time":"2015-09-09T00:00:00Z","timestamp":1441756800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2015,9,9]],"date-time":"2015-09-09T00:00:00Z","timestamp":1441756800000},"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":[],"published-print":{"date-parts":[[2016]]},"DOI":"10.1007\/978-3-319-23437-3_54","type":"book-chapter","created":{"date-parts":[[2015,9,8]],"date-time":"2015-09-08T13:18:55Z","timestamp":1441718335000},"page":"627-637","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["Grammatical Inference in the Discovery of Generating Functions"],"prefix":"10.1007","author":[{"given":"Wojciech","family":"Wieczorek","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Arkadiusz","family":"Nowakowski","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,9,9]]},"reference":[{"key":"54_CR1","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4757-6353-9","volume-title":"Random Generation of Trees: Random Generators in Computer Science","author":"L Alonso","year":"1995","unstructured":"Alonso, L., Schott, R.: Random Generation of Trees: Random Generators in Computer Science. Springer, New York (1995)"},{"key":"54_CR2","unstructured":"Angluin, D.: An application of the theory of computational complexity to the study of inductive inference. Ph.D. thesis, University of California (1976)"},{"key":"54_CR3","first-page":"121","volume":"5","author":"D Angluin","year":"1990","unstructured":"Angluin, D.: Negative results for equivalence queries. Mach. Learn. 5, 121\u2013150 (1990)","journal-title":"Mach. Learn."},{"issue":"5","key":"54_CR4","doi-asserted-by":"publisher","first-page":"35","DOI":"10.1016\/j.entcs.2009.09.039","volume":"238","author":"HJS Basten","year":"2009","unstructured":"Basten, H.J.S.: The usability of ambiguity detection methods for context-free grammars. Electron. Notes Theor. Comput. Sci. 238(5), 35\u201346 (2009)","journal-title":"Electron. Notes Theor. Comput. Sci."},{"key":"54_CR5","series-title":"Dover Books on Mathematics Series","volume-title":"Foundations of Combinatorics with Applications","author":"EA Bender","year":"2006","unstructured":"Bender, E.A., Williamson, S.G.: Foundations of Combinatorics with Applications. Dover Books on Mathematics Series. Dover Publications, Dover (2006)"},{"key":"54_CR6","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4613-9771-7","volume-title":"String-Rewriting Systems","author":"R Book","year":"1993","unstructured":"Book, R., Otto, F.: String-Rewriting Systems. Springer, New York (1993)"},{"key":"54_CR7","doi-asserted-by":"crossref","unstructured":"Du D.Z., Ko, K.: Problem Solving in Automata, Languages, and Complexity. Wiley, New York (2001)","DOI":"10.1002\/0471224642"},{"key":"54_CR8","first-page":"71","volume":"24","author":"M Delest","year":"1994","unstructured":"Delest, M.: Algebraic languages: a bridge between combinatorics and computer science. DIMACS: Ser. Discrete Math. Theor. Comput. Sci. 24, 71\u201387 (1994)","journal-title":"DIMACS: Ser. Discrete Math. Theor. Comput. Sci."},{"key":"54_CR9","doi-asserted-by":"publisher","first-page":"7","DOI":"10.1007\/s10994-006-9593-8","volume":"66","author":"R Eyraud","year":"2007","unstructured":"Eyraud, R., de la Higuera, C., Janodet, J.C.: Lars: a learning algorithm for rewriting systems. Mach. Learn. 66, 7\u201331 (2007)","journal-title":"Mach. Learn."},{"key":"54_CR10","doi-asserted-by":"publisher","first-page":"447","DOI":"10.1016\/S0019-9958(67)91165-5","volume":"10","author":"EM Gold","year":"1967","unstructured":"Gold, E.M.: Language identification in the limit. Inf. Control 10, 447\u2013474 (1967)","journal-title":"Inf. Control"},{"key":"54_CR11","doi-asserted-by":"publisher","first-page":"302","DOI":"10.1016\/S0019-9958(78)90562-4","volume":"37","author":"EM Gold","year":"1978","unstructured":"Gold, E.M.: Complexity of automaton identification from given data. Inf. Control 37, 302\u2013320 (1978)","journal-title":"Inf. Control"},{"key":"54_CR12","volume-title":"Concrete Mathematics: A Foundation for Computer Science","author":"R Graham","year":"1994","unstructured":"Graham, R., Knuth, D., Patashnik, O.: Concrete Mathematics: A Foundation for Computer Science. Addison-Wesley, New York (1994)"},{"key":"54_CR13","doi-asserted-by":"publisher","first-page":"1332","DOI":"10.1016\/j.patcog.2005.01.003","volume":"38","author":"C de la Higuera","year":"2005","unstructured":"de la Higuera, C.: A bibliographical study of grammatical inference. Pattern Recogn. 38, 1332\u20131348 (2005)","journal-title":"Pattern Recogn."},{"key":"54_CR14","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9781139194655","volume-title":"Grammatical Inference: Learning Automata and Grammars","author":"C de la Higuera","year":"2010","unstructured":"de la Higuera, C.: Grammatical Inference: Learning Automata and Grammars. Cambridge University Press, Cambridge (2010)"},{"key":"54_CR15","volume-title":"Introduction to Automata Theory, Languages, and Computation","author":"JE Hopcroft","year":"2001","unstructured":"Hopcroft, J.E., Motwani, R., Ullman, J.D.: Introduction to Automata Theory, Languages, and Computation, 2nd edn. Addison-Wesley, New York (2001)","edition":"2"},{"key":"54_CR16","doi-asserted-by":"crossref","unstructured":"Imada, K., Nakamura, K.: Learning context free grammars by using sat solvers. In: ICMLA 2009, pp. 267\u2013272. IEEE Computer Society (2009)","DOI":"10.1109\/ICMLA.2009.28"},{"key":"54_CR17","volume-title":"Semirings, Automata, Languages","author":"K Kuich","year":"1985","unstructured":"Kuich, K., Salomaa, A.: Semirings, Automata, Languages. Springer, Berlin (1985)"},{"key":"54_CR18","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9781107326019","volume-title":"Algebraic Combinatorics on Words, Encyclopedia of Mathematics and its Applications","author":"M Lothaire","year":"2002","unstructured":"Lothaire, M.: Algebraic Combinatorics on Words, Encyclopedia of Mathematics and its Applications, vol. 90. Cambridge University Press, Cambridge (2002)"},{"key":"54_CR19","unstructured":"Waterman, M.S.: Secondary structure of single-stranded nucleic acids. In: Studies on Foundations and Combinatorics. Advances in Mathematics Supplementary Studies, vol. 1, pp. 167\u2013212. Academic Press, New York (1978)"},{"key":"54_CR20","first-page":"207","volume":"34","author":"W Wieczorek","year":"2014","unstructured":"Wieczorek, W., Unold, O.: Induction of directed acyclic word graph in a bioinformatics task. JMLR Workshop Conf. Proc. 34, 207\u2013217 (2014)","journal-title":"JMLR Workshop Conf. Proc."},{"issue":"3","key":"54_CR21","doi-asserted-by":"publisher","first-page":"272","DOI":"10.1093\/comjnl\/13.3.272","volume":"13","author":"D Wood","year":"1970","unstructured":"Wood, D.: A generalised normal form theorem for context-free grammars. Comput. J. 13(3), 272\u2013277 (1970)","journal-title":"Comput. J."}],"container-title":["Advances in Intelligent Systems and Computing","Man\u2013Machine Interactions 4"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-23437-3_54","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,23]],"date-time":"2023-01-23T13:58:46Z","timestamp":1674482326000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-23437-3_54"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,9,9]]},"ISBN":["9783319234366","9783319234373"],"references-count":21,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-23437-3_54","relation":{},"ISSN":["2194-5357","2194-5365"],"issn-type":[{"type":"print","value":"2194-5357"},{"type":"electronic","value":"2194-5365"}],"subject":[],"published":{"date-parts":[[2015,9,9]]},"assertion":[{"value":"9 September 2015","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}