{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T20:09:43Z","timestamp":1743106183981,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":22,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540880080"},{"type":"electronic","value":"9783540880097"}],"license":[{"start":{"date-parts":[[2008,1,1]],"date-time":"2008-01-01T00:00:00Z","timestamp":1199145600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2008,1,1]],"date-time":"2008-01-01T00:00:00Z","timestamp":1199145600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2008]]},"DOI":"10.1007\/978-3-540-88009-7_14","type":"book-chapter","created":{"date-parts":[[2008,9,20]],"date-time":"2008-09-20T03:52:54Z","timestamp":1221882774000},"page":"175-186","source":"Crossref","is-referenced-by-count":0,"title":["Learning Context-Sensitive Languages from Linear Structural Information"],"prefix":"10.1007","author":[{"given":"Jos\u00e9 M.","family":"Sempere","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"14_CR1","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"crossref","first-page":"283","DOI":"10.1007\/978-3-540-30195-0_29","volume-title":"Grammatical Inference: Algorithms and Applications","author":"J. Calera-Rubio","year":"2004","unstructured":"Calera-Rubio, J., Oncina, J.: Identifying Left-Right Deterministic Linear Languages. In: Paliouras, G., Sakakibara, Y. (eds.) ICGI 2004. LNCS (LNAI), vol.\u00a03264, pp. 283\u2013284. Springer, Heidelberg (2004)"},{"key":"14_CR2","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"publisher","first-page":"185","DOI":"10.1007\/3-540-45435-7_13","volume-title":"Computational Learning Theory","author":"C. de la Higuera","year":"2002","unstructured":"de la Higuera, C., Oncina, J.: Inferring Deterministic Linear Languages. In: Kivinen, J., Sloan, R.H. (eds.) COLT 2002. LNCS (LNAI), vol.\u00a02375, pp. 185\u2013200. Springer, Heidelberg (2002)"},{"key":"14_CR3","doi-asserted-by":"crossref","unstructured":"Freund, R., P\u0103un, G., Rozenberg, G., Salomaa, A.: Watson-Crick finite automata. In: Proceedings of DNA Based Computers III DIMACS Workshop (June 1997), pp. 297\u2013327. The American Mathematical Society (1999)","DOI":"10.1090\/dimacs\/048\/22"},{"key":"14_CR4","unstructured":"Garc\u00eda, P., Vidal, E., Oncina, J.: Learning locally testable languages in the strict sense. In: Proceedings of the First International Workshop on Algorithmic Learning Theory. Japanese Society for Artificial Intelligence, pp. 325\u2013338 (1990)"},{"key":"14_CR5","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"crossref","first-page":"279","DOI":"10.1007\/978-3-540-30195-0_27","volume-title":"Grammatical Inference: Algorithms and Applications","author":"J.A. Laxminarayana","year":"2004","unstructured":"Laxminarayana, J.A., Sempere, J.M., Nagaraja, G.: Learning Distinguishable Linear Grammars from Positive Data. In: Paliouras, G., Sakakibara, Y. (eds.) ICGI 2004. LNCS (LNAI), vol.\u00a03264, pp. 279\u2013280. Springer, Heidelberg (2004)"},{"key":"14_CR6","volume-title":"Counter-free automata","author":"R. McNaughton","year":"1971","unstructured":"McNaughton, R., Papert, S.: Counter-free automata. MIT Press, Cambridge (1971)"},{"issue":"10","key":"14_CR7","doi-asserted-by":"publisher","first-page":"2591","DOI":"10.1093\/ietisy\/e89-d.10.2591","volume":"E89-D","author":"S. Okawa","year":"2006","unstructured":"Okawa, S., Hirose, S.: The Relations among Watson-Crick Automata and Their Relations to Context-Free Languages. IEICE Transactions on Information and Systems\u00a0E89-D(10), 2591\u20132599 (2006)","journal-title":"IEICE Transactions on Information and Systems"},{"key":"14_CR8","doi-asserted-by":"publisher","first-page":"125","DOI":"10.1007\/s11047-007-9057-5","volume":"7","author":"K. Onodera","year":"2008","unstructured":"Onodera, K., Yokomori, T.: Doubler and linearizer: an approach toward unified theory for molecular computing based on DNA complementarity. Natural Computing\u00a07, 125\u2013143 (2008)","journal-title":"Natural Computing"},{"key":"14_CR9","series-title":"New computing paradigms","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-03563-4","volume-title":"DNA Computing","author":"G. P\u0103un","year":"1998","unstructured":"P\u0103un, G., Rozenberg, G., Salomaa, A.: DNA Computing. New computing paradigms. Springer, Heidelberg (1998)"},{"volume-title":"Handbook of Formal Languages","year":"1997","key":"14_CR10","unstructured":"Rozenberg, G., Salomaa, A. (eds.): Handbook of Formal Languages, vol.\u00a01. Springer, Heidelberg (1997)"},{"issue":"2-3","key":"14_CR11","doi-asserted-by":"publisher","first-page":"223","DOI":"10.1016\/0304-3975(90)90017-C","volume":"76","author":"Y. Sakakibara","year":"1990","unstructured":"Sakakibara, Y.: Learning context-free grammars from structural data in polynomial time. Theoretical Computer Science\u00a076(2-3), 223\u2013242 (1990)","journal-title":"Theoretical Computer Science"},{"issue":"1","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. Information and Computation\u00a097(1), 23\u201360 (1992)","journal-title":"Information and Computation"},{"key":"14_CR13","first-page":"187","volume":"83","author":"J.M. Sempere","year":"2004","unstructured":"Sempere, J.M.: A representation theorem for languages accepted by Watson-Crick finite automata. Bulletin of the EATCS\u00a083, 187\u2013191 (2004)","journal-title":"Bulletin of the EATCS"},{"key":"14_CR14","unstructured":"Sempere, J.M.: On Local Testability in Watson-Crick Finite Automata. In: Vaszil, G. (ed.) Proceedings of the International Workshop on Automata for Cellular and Molecular Computing, pp. 120\u2013128 (2007)"},{"key":"14_CR15","unstructured":"Sempere, J.M.: Exploring regular reversibility in Watson-Crick finite automata. In: Proceedings of the 13th International Symposium on Artificial Life and Robotics, pp. 505\u2013509. AROB (2008)"},{"key":"14_CR16","unstructured":"Sempere, J.M.: Sticker expressions. In: Goel, A., Simmel, F.C., Sosik, P. (eds.) Proceedings of the 14th International Meeting on DNA Computing, pp. 200\u2013201 (2008)"},{"key":"14_CR17","series-title":"Lecture Notes in Computer Science","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, vol.\u00a01147, pp. 126\u2013133. Springer, Heidelberg (1996)"},{"key":"14_CR18","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"38","DOI":"10.1007\/3-540-58473-0_135","volume-title":"Grammatical Inference and Applications","author":"J.M. Sempere","year":"1994","unstructured":"Sempere, J.M., Garc\u00eda, P.: A Characterization of Even Linear Languages and its Application to the Learning Problem. In: Carrasco, R.C., Oncina, J. (eds.) ICGI 1994. LNCS, vol.\u00a0862, pp. 38\u201344. Springer, Heidelberg (1994)"},{"key":"14_CR19","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"publisher","first-page":"225","DOI":"10.1007\/3-540-45790-9_18","volume-title":"Grammatical Inference: Algorithms and Applications","author":"J.M. Sempere","year":"2002","unstructured":"Sempere, J.M., Garc\u00eda, P.: Learning Locally Testable Even Linear Languages from Positive Data. In: Adriaans, P.W., Fernau, H., van Zaanen, M. (eds.) ICGI 2002. LNCS (LNAI), vol.\u00a02484, pp. 225\u2013236. Springer, Heidelberg (2002)"},{"key":"14_CR20","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"publisher","first-page":"162","DOI":"10.1007\/BFb0054073","volume-title":"Grammatical Inference","author":"J.M. Sempere","year":"1998","unstructured":"Sempere, J.M., Nagaraja, G.: Learning a Subclass of Linear Languages from Positive Structural Information. In: Honavar, V.G., Slutzki, G. (eds.) ICGI 1998. LNCS (LNAI), vol.\u00a01433, pp. 162\u2013174. Springer, Heidelberg (1998)"},{"issue":"4","key":"14_CR21","doi-asserted-by":"publisher","first-page":"193","DOI":"10.1016\/0020-0190(88)90208-6","volume":"28","author":"Y. Takada","year":"1988","unstructured":"Takada, Y.: Grammatical inference for even linear languages based on control sets. Information Processing Letters\u00a028(4), 193\u2013199 (1988)","journal-title":"Information Processing Letters"},{"key":"14_CR22","doi-asserted-by":"crossref","first-page":"151","DOI":"10.1016\/S0022-0000(72)80020-5","volume":"6","author":"Y. Zalcstein","year":"1972","unstructured":"Zalcstein, Y.: Locally Testable Languages. Journal of Computer and System Sciences\u00a06, 151\u2013167 (1972)","journal-title":"Journal of Computer and System Sciences"}],"container-title":["Lecture Notes in Computer Science","Grammatical Inference: Algorithms and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-88009-7_14","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,5,10]],"date-time":"2024-05-10T03:47:54Z","timestamp":1715312874000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-540-88009-7_14"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008]]},"ISBN":["9783540880080","9783540880097"],"references-count":22,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-88009-7_14","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2008]]}}}