{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,31]],"date-time":"2025-10-31T21:54:01Z","timestamp":1761947641692},"publisher-location":"Berlin, Heidelberg","reference-count":7,"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_15","type":"book-chapter","created":{"date-parts":[[2010,7,1]],"date-time":"2010-07-01T22:05:01Z","timestamp":1278021901000},"page":"186-195","source":"Crossref","is-referenced-by-count":17,"title":["Synthesizing Context Free Grammars from Sample Strings Based on Inductive CYK Algorithm"],"prefix":"10.1007","author":[{"given":"Katsuhiko","family":"Nakamura","sequence":"first","affiliation":[]},{"given":"Takashi","family":"Ishiwata","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"15_CR1","doi-asserted-by":"publisher","first-page":"22","DOI":"10.1016\/S0019-9958(67)90032-0","volume":"10","author":"R. Balzer","year":"1967","unstructured":"Balzer, R.: An 8-State Minimal Time Solution to the Firing Squad Synchronization Problem. Information and Control\u00a010, 22\u201342 (1967)","journal-title":"Information and Control"},{"key":"15_CR2","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"publisher","first-page":"44","DOI":"10.1007\/3-540-48751-4_6","volume-title":"Inductive Logic Programming","author":"I. Bratko","year":"1999","unstructured":"Bratko, I.: Refining complete hypotheses in ILP. In: D\u017eeroski, S., Flach, D. (eds.) ILP 1999. LNCS (LNAI), vol.\u00a01634, pp. 44\u201355. Springer, Heidelberg (1999)"},{"issue":"4","key":"15_CR3","doi-asserted-by":"publisher","first-page":"636","DOI":"10.1145\/321420.321422","volume":"14","author":"R.W. Floyd","year":"1967","unstructured":"Floyd, R.W.: Nondeterministic Algorithms. Jour. of ACM\u00a014(4), 636\u2013644 (1967)","journal-title":"Jour. of ACM"},{"key":"15_CR4","volume-title":"Introduction to Automata Theory, Languages, and Computation","author":"J.E.. Hopcroft","year":"1979","unstructured":"Hopcroft, J.E., Ullman, J.E.: Introduction to Automata Theory, Languages, and Computation. Addison-Wesley, Reading (1979)"},{"key":"15_CR5","doi-asserted-by":"crossref","unstructured":"Parekh, R., Honavor, V.: An Incremental Interactive Algorithm for Regular Grammar Inference. In: Third International Colloquium, ICGI 1996, pp. 222\u2013237 (1996)","DOI":"10.1007\/BFb0033358"},{"key":"15_CR6","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. Theoretical Computer Science\u00a0185, 15\u201345 (1997)","journal-title":"Theoretical Computer Science"},{"key":"15_CR7","unstructured":"Sakakibara, Y., Kondo, M.: GA-Based Learning of Context-Free Grammars Using Tabular Representations. In: Proc. 16th International Conference of Machine Learning, pp. 354\u2013360 (1999)"}],"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_15","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,3,15]],"date-time":"2019-03-15T08:53:44Z","timestamp":1552640024000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-45257-7_15"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2000]]},"ISBN":["9783540410119","9783540452577"],"references-count":7,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-45257-7_15","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2000]]}}}