{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T17:49:54Z","timestamp":1725558594534},"publisher-location":"Berlin, Heidelberg","reference-count":15,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540410119"},{"type":"electronic","value":"9783540452577"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2000]]},"DOI":"10.1007\/978-3-540-45257-7_14","type":"book-chapter","created":{"date-parts":[[2010,7,1]],"date-time":"2010-07-01T18:05:01Z","timestamp":1278007501000},"page":"171-185","source":"Crossref","is-referenced-by-count":0,"title":["An Inverse Limit of Context-Free Grammars \u2013 A\u00a0New Approach to Identifiability in the Limit"],"prefix":"10.1007","author":[{"given":"Pavel","family":"Martinek","sequence":"first","affiliation":[]}],"member":"297","reference":[{"key":"14_CR1","volume-title":"Universal Algebra","author":"P.M. Cohn","year":"1965","unstructured":"Cohn, P.M.: Universal Algebra. Harper & Row, New York (1965)"},{"issue":"3","key":"14_CR2","first-page":"163","volume":"25","author":"M. Dr\u00e1\u0161il","year":"1989","unstructured":"Dr\u00e1\u0161il, M.: A grammatical inference for C-finite languages. Arch. Math. Brno\u00a025(3), 163\u2013174 (1989)","journal-title":"Arch. Math. Brno"},{"key":"14_CR3","series-title":"LNAI","doi-asserted-by":"crossref","first-page":"236","DOI":"10.1007\/3-540-58473-0_152","volume-title":"Grammatical Inference and Applications","author":"P. Dupont","year":"1994","unstructured":"Dupont, P.: Regular grammatical inference from positive and negative samples by genetic search: the GIG method. In: Carrasco, R.C., Oncina, J. (eds.) ICGI 1994. LNCS (LNAI), vol.\u00a0862, pp. 236\u2013245. Springer, Heidelberg (1994)"},{"issue":"1","key":"14_CR4","doi-asserted-by":"publisher","first-page":"95","DOI":"10.1109\/TSMC.1975.5409159","volume":"SMC-5","author":"K.S. Fu","year":"1975","unstructured":"Fu, K.S., Taylor, L.B.: Grammatical inference: Introduction and survey. IEEE Transactions on Systems, Man and Cybernetics\u00a0SMC-5(1), 95\u2013111 (1975)","journal-title":"IEEE Transactions on Systems, Man and Cybernetics"},{"key":"14_CR5","series-title":"LNAI","doi-asserted-by":"publisher","first-page":"313","DOI":"10.1007\/BFb0033365","volume-title":"Grammatical Inference: Learning Syntax from Sentences","author":"C. Higuera de la","year":"1996","unstructured":"de la Higuera, C., Oncina, J., Vidal, E.: Identification of DFA: Data-dependent versus data-independent algorithms. In: Miclet, L., de la Higuera, C. (eds.) ICGI 1996. LNCS (LNAI), vol.\u00a01147, pp. 313\u2013325. Springer, Heidelberg (1996)"},{"key":"14_CR6","volume-title":"Formal Languages and their Relation to Automata","author":"J.E. Hopcroft","year":"1969","unstructured":"Hopcroft, J.E., Ullmann, J.D.: Formal Languages and their Relation to Automata. Addison-Wesley, Reading (1969)"},{"key":"14_CR7","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. Inform. and Control\u00a010, 447\u2013474 (1967)","journal-title":"Inform. and Control"},{"key":"14_CR8","volume-title":"Universal Algebra","author":"G. Gr\u00e4tzer","year":"1968","unstructured":"Gr\u00e4tzer, G.: Universal Algebra, Van Nostrand. Princeton, New Jersey (1968)"},{"key":"14_CR9","doi-asserted-by":"publisher","first-page":"63","DOI":"10.1016\/S0304-3975(97)00016-9","volume":"185","author":"T. Koshiba","year":"1997","unstructured":"Koshiba, T., M\u00e4kinen, E., Takada, Y.: Learning deterministic even linear languages from positive examples. Theoret. Comput. Sci.\u00a0185, 63\u201379 (1997)","journal-title":"Theoret. Comput. Sci."},{"key":"14_CR10","unstructured":"Martinek, P.: On a Construction of Context-free Grammars. Fundamenta Informaticae (to appear)"},{"key":"14_CR11","doi-asserted-by":"publisher","first-page":"65","DOI":"10.1080\/00207168508803451","volume":"17","author":"M. Novotn\u00fd","year":"1985","unstructured":"Novotn\u00fd, M.: On some constructions of grammars for linear languages. Intern. J. Computer Math.\u00a017, 65\u201377 (1985)","journal-title":"Intern. J. Computer Math."},{"key":"14_CR12","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1016\/0890-5401(92)90003-X","volume":"97","author":"Y. Sakakibara","year":"1992","unstructured":"Sakakibara, Y.: Efficient learning of context-free grammars from positive structural examples. Inform. Comput.\u00a097, 23\u201360 (1992)","journal-title":"Inform. Comput."},{"key":"14_CR13","doi-asserted-by":"publisher","first-page":"15","DOI":"10.1016\/S0304-3975(97)00014-5","volume":"185","author":"Y. Sakakibara","year":"1997","unstructured":"Sakakibara, Y.: Recent advances of grammatical inference. Theoret. Comput. Sci.\u00a0185, 15\u201345 (1997)","journal-title":"Theoret. Comput. Sci."},{"key":"14_CR14","series-title":"LNAI","doi-asserted-by":"publisher","first-page":"126","DOI":"10.1007\/BFb0033348","volume-title":"Grammatical Inference: Learning Syntax from Sentences","author":"J.M. Sempere","year":"1996","unstructured":"Sempere, J.M., Fos, A.: Learning linear grammars from structural information. In: Miclet, L., de la Higuera, C. (eds.) ICGI 1996. LNCS (LNAI), vol.\u00a01147, pp. 126\u2013133. Springer, Heidelberg (1996)"},{"issue":"5","key":"14_CR15","doi-asserted-by":"publisher","first-page":"413","DOI":"10.1007\/BF00991659","volume":"13","author":"K. Tanatsugu","year":"1984","unstructured":"Tanatsugu, K.: A grammatical inference for harmonic linear languages. Intern. J. of Comput. and Inform. Sci.\u00a013(5), 413\u2013423 (1984)","journal-title":"Intern. J. of Comput. and Inform. Sci."}],"container-title":["Lecture Notes in Computer Science","Grammatical Inference: Algorithms and Applications"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-45257-7_14","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,3,15]],"date-time":"2019-03-15T04:50:43Z","timestamp":1552625443000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-45257-7_14"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2000]]},"ISBN":["9783540410119","9783540452577"],"references-count":15,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-45257-7_14","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2000]]}}}