{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T09:44:34Z","timestamp":1725529474043},"publisher-location":"Berlin, Heidelberg","reference-count":33,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540879862"},{"type":"electronic","value":"9783540879879"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2008]]},"DOI":"10.1007\/978-3-540-87987-9_30","type":"book-chapter","created":{"date-parts":[[2009,3,17]],"date-time":"2009-03-17T11:20:06Z","timestamp":1237288806000},"page":"359-373","source":"Crossref","is-referenced-by-count":3,"title":["Iterative Learning of Simple External Contextual Languages"],"prefix":"10.1007","author":[{"given":"Leonor","family":"Becerra-Bonache","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"John","family":"Case","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sanjay","family":"Jain","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Frank","family":"Stephan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"30_CR1","doi-asserted-by":"publisher","first-page":"117","DOI":"10.1016\/S0019-9958(80)90285-5","volume":"45","author":"D. Angluin","year":"1980","unstructured":"Angluin, D.: Inductive inference of formal languages from positive data. Information and Control\u00a045, 117\u2013135 (1980)","journal-title":"Information and Control"},{"unstructured":"Becerra-Bonache, L.: On the Learnability of Mildly Context-Sensitive Languages Using Positive Data and Correction Queries. PhD thesis, Rovira i Virgili University (2006)","key":"30_CR2"},{"key":"30_CR3","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1007\/978-3-540-30195-0_6","volume-title":"Grammatical Inference: Algorithms and Applications","author":"L. Becerra-Bonache","year":"2004","unstructured":"Becerra-Bonache, L., Yokomori, T.: Learning mild context-sensitiveness: toward understanding children\u2019s language learning. In: Paliouras, G., Sakakibara, Y. (eds.) ICGI 2004. LNCS (LNAI), vol.\u00a03264, pp. 53\u201364. Springer, Heidelberg (2004)"},{"key":"30_CR4","doi-asserted-by":"publisher","first-page":"125","DOI":"10.1016\/S0019-9958(75)90261-2","volume":"28","author":"L. Blum","year":"1975","unstructured":"Blum, L., Blum, M.: Toward a mathematical theory of inductive inference. Information and Control\u00a028, 125\u2013155 (1975)","journal-title":"Information and Control"},{"key":"30_CR5","first-page":"613","volume":"13","author":"J. Bresnan","year":"1982","unstructured":"Bresnan, J., Kaplan, R.M., Peters, S., Zaenen, A.: Cross-serial dependencies in Dutch. Linguistic Inquiry\u00a013, 613\u2013635 (1982)","journal-title":"Linguistic Inquiry"},{"key":"30_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1007\/BFb0012761","volume-title":"Ninth International Colloquium on Automata, Languages and Programming (ICALP 1982)","author":"J. Case","year":"1982","unstructured":"Case, J., Lynes, C.: Inductive inference and language identification. In: Ninth International Colloquium on Automata, Languages and Programming (ICALP 1982). LNCS, vol.\u00a0140, pp. 107\u2013115. Springer, Heidelberg (1982)"},{"key":"30_CR7","series-title":"Lecture Notes in Artificial Intelligence","first-page":"41","volume-title":"Algorithmic Learning Theory","author":"J. Case","year":"2007","unstructured":"Case, J., Moelius, S.E.: Parallelism increases iterative learning power. In: Hutter, M., Servedio, R.A., Takimoto, E. (eds.) ALT 2007. LNCS (LNAI), vol.\u00a04754, pp. 41\u201355. Springer, Heidelberg (2007)"},{"key":"30_CR8","doi-asserted-by":"publisher","first-page":"113","DOI":"10.1109\/TIT.1956.1056813","volume":"3","author":"N. Chomsky","year":"1956","unstructured":"Chomsky, N.: Three models for the description of language. IRE Transactions on Information Theory\u00a03, 113\u2013124 (1956)","journal-title":"IRE Transactions on Information Theory"},{"key":"30_CR9","first-page":"104","volume-title":"Recent Topics in Mathematical and Computational Linguistics, Papers in Honor of Solomon Marcus on the Occasion of his 75th Birthday","author":"H. Fernau","year":"2000","unstructured":"Fernau, H., Holzer, M.: External contextual and conditional languages. In: Recent Topics in Mathematical and Computational Linguistics, Papers in Honor of Solomon Marcus on the Occasion of his 75th Birthday, pp. 104\u2013120. Editura Academiei Rom\u00e2e, Bucuresti (2000)"},{"key":"30_CR10","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/0890-5401(90)90042-G","volume":"85","author":"M. Fulk","year":"1990","unstructured":"Fulk, M.: Prudence and other conditions on formal language learning. Information and Computation\u00a085, 1\u201311 (1990)","journal-title":"Information and Computation"},{"key":"30_CR11","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. Information and Control\u00a010, 447\u2013474 (1967)","journal-title":"Information and Control"},{"key":"30_CR12","doi-asserted-by":"crossref","first-page":"206","DOI":"10.1017\/CBO9780511597855.007","volume-title":"Natural Language Parsing","author":"A.K. Joshi","year":"1985","unstructured":"Joshi, A.K.: Tree adjoining grammars: How much context-sensitivity is required to provide reasonable structural descriptions? In: Natural Language Parsing, pp. 206\u2013250. Cambridge University Press, Cambridge (1985)"},{"key":"30_CR13","series-title":"Handbook of Formal Languages","first-page":"69","volume-title":"Tree-adjoining grammars","author":"A.K. Joshi","year":"1997","unstructured":"Joshi, A.K., Schabes, Y.: Tree-adjoining grammars. Handbook of Formal Languages, vol.\u00a03, pp. 69\u2013123. Springer, Heidelberg (1997)"},{"key":"30_CR14","doi-asserted-by":"publisher","first-page":"703","DOI":"10.1023\/B:LING.0000004545.49963.94","volume":"26","author":"M. Kudlek","year":"2003","unstructured":"Kudlek, M., Mart\u00edn-Vide, C., Mateescu, A., Mitrana, V.: Contexts and the concept of mild context-sensitivity. Linguistics and Philosophy\u00a026, 703\u2013725 (2003)","journal-title":"Linguistics and Philosophy"},{"key":"30_CR15","doi-asserted-by":"publisher","first-page":"127","DOI":"10.1145\/168304.168320","volume-title":"Proceedings of the Sixth Annual Conference on Computational Learning Theory, COLT 1993","author":"S. Lange","year":"1993","unstructured":"Lange, S., Zeugmann, T.: Language learning in dependence on the space of hypotheses. In: Proceedings of the Sixth Annual Conference on Computational Learning Theory, COLT 1993, pp. 127\u2013136. ACM Press, New York (1993)"},{"key":"30_CR16","doi-asserted-by":"publisher","first-page":"361","DOI":"10.1007\/BF03037093","volume":"8","author":"S. Lange","year":"1991","unstructured":"Lange, S., Wiehagen, R.: Polynomial time inference of arbitrary pattern languages. New Generation Computing\u00a08, 361\u2013370 (1991)","journal-title":"New Generation Computing"},{"key":"30_CR17","doi-asserted-by":"publisher","first-page":"88","DOI":"10.1006\/jcss.1996.0051","volume":"53","author":"S. Lange","year":"1996","unstructured":"Lange, S., Zeugmann, T.: Incremental learning from positive data. Journal of Computer and System Sciences\u00a053, 88\u2013103 (1996)","journal-title":"Journal of Computer and System Sciences"},{"key":"30_CR18","doi-asserted-by":"crossref","first-page":"73","DOI":"10.1075\/sfsl.47.07man","volume-title":"Issues in Mathematical Linguistics","author":"A. Manaster-Ramer","year":"1999","unstructured":"Manaster-Ramer, A.: Some uses and abuses of mathematics in linguistics. In: Issues in Mathematical Linguistics, pp. 73\u2013130. John Benjamins, Amsterdam (1999)"},{"key":"30_CR19","first-page":"1525","volume":"14","author":"S. Marcus","year":"1969","unstructured":"Marcus, S.: Contextual grammars. Revue Roumaine des Math\u00e9matiques Pures et Appliqu\u00e9es\u00a014, 1525\u20131534 (1969)","journal-title":"Revue Roumaine des Math\u00e9matiques Pures et Appliqu\u00e9es"},{"issue":"2","key":"30_CR20","first-page":"245","volume":"24","author":"S. Marcus","year":"1998","unstructured":"Marcus, S., Paun, G., Mart\u00edn-Vide, C.: Contextual grammars as generative models of natural languages. Computational Linguistics\u00a024(2), 245\u2013274 (1998)","journal-title":"Computational Linguistics"},{"key":"30_CR21","doi-asserted-by":"publisher","first-page":"570","DOI":"10.1145\/321356.321364","volume":"13","author":"R.J. Parikh","year":"1966","unstructured":"Parikh, R.J.: On context-free languages. Journal of the ACM\u00a013, 570\u2013581 (1966)","journal-title":"Journal of the ACM"},{"key":"30_CR22","doi-asserted-by":"crossref","DOI":"10.1007\/978-94-015-8969-7","volume-title":"Marcus Contextual Grammar","author":"G. Paun","year":"1997","unstructured":"Paun, G.: Marcus Contextual Grammar. Kluwer Academic Publishers, Netherlands (1997)"},{"key":"30_CR23","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"publisher","first-page":"137","DOI":"10.1007\/11872436_12","volume-title":"Grammatical Inference: Algorithms and Applications","author":"T. Oates","year":"2006","unstructured":"Oates, T., Armstrong, T., Becerra-Bonache, L., Atamas, M.: Inferring grammars for mildly context-sensitive languages in polynomial-time. In: Sakakibara, Y., Kobayashi, S., Sato, K., Nishino, T., Tomita, E. (eds.) ICGI 2006. LNCS (LNAI), vol.\u00a04201, pp. 137\u2013147. Springer, Heidelberg (2006)"},{"key":"30_CR24","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"18","DOI":"10.1007\/3-540-51734-0_50","volume-title":"Analogical and Inductive Inference","author":"L. Pitt","year":"1989","unstructured":"Pitt, L.: Inductive inference, DFAs, and computational complexity. In: Jantke, K.P. (ed.) AII 1989. LNCS, vol.\u00a0397, pp. 18\u201344. Springer, Heidelberg (1989)"},{"key":"30_CR25","volume-title":"Systems That Learn, An Introduction to Learning Theory for Cognitive and Computer Scientists","author":"D.N. Osherson","year":"1986","unstructured":"Osherson, D.N., Stob, M., Weinstein, S.: Systems That Learn, An Introduction to Learning Theory for Cognitive and Computer Scientists. MIT Press, Cambridge (1986)"},{"key":"30_CR26","doi-asserted-by":"crossref","first-page":"293","DOI":"10.1075\/z.35.15roa","volume-title":"Mathematics of Language","author":"K. Roach","year":"1987","unstructured":"Roach, K.: Formal properties of head grammars. In: Manaster-Ramer, A. (ed.) Mathematics of Language, pp. 293\u2013348. John Benjamins, Amsterdam (1987)"},{"key":"30_CR27","volume-title":"Theory of Recursive Functions and Effective Computability","author":"H. Rogers","year":"1967","unstructured":"Rogers, H.: Theory of Recursive Functions and Effective Computability. McGraw-Hill, New York (1967)"},{"key":"30_CR28","doi-asserted-by":"publisher","first-page":"333","DOI":"10.1007\/BF00630917","volume":"8","author":"S.M. Shieber","year":"1985","unstructured":"Shieber, S.M.: Evidence against the context-freeness of natural language. Linguistics and Philosophy\u00a08, 333\u2013343 (1985)","journal-title":"Linguistics and Philosophy"},{"key":"30_CR29","doi-asserted-by":"publisher","first-page":"175","DOI":"10.1006\/inco.1994.1006","volume":"108","author":"T. Shinohara","year":"1994","unstructured":"Shinohara, T.: Rich classes inferable from positive data: Length-bounded elementary formal systems. Information and Computation\u00a0108, 175\u2013186 (1994)","journal-title":"Information and Computation"},{"key":"30_CR30","doi-asserted-by":"publisher","first-page":"523","DOI":"10.2307\/414385","volume":"61","author":"M. Steedman","year":"1985","unstructured":"Steedman, M.: Dependency and coordination in the grammar of Dutch and English. Language\u00a061, 523\u2013568 (1985)","journal-title":"Language"},{"key":"30_CR31","volume-title":"Formal Principles of Language Acquisition","author":"K. Wexler","year":"1980","unstructured":"Wexler, K., Culicover, P.W.: Formal Principles of Language Acquisition. MIT Press, Cambridge (1980)"},{"key":"30_CR32","first-page":"93","volume":"12","author":"R. Wiehagen","year":"1976","unstructured":"Wiehagen, R.: Limes-Erkennung rekursiver Funktionen durch spezielle Strategien. Elektronische Informationsverarbeitung und Kybernetik\u00a012, 93\u201399 (1976)","journal-title":"Elektronische Informationsverarbeitung und Kybernetik"},{"key":"30_CR33","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"publisher","first-page":"227","DOI":"10.1007\/978-3-540-75225-7_20","volume-title":"Algorithmic Learning Theory","author":"R. Yoshinaka","year":"2007","unstructured":"Yoshinaka, R.: Learning efficiency of very simple grammars from positive data. In: Hutter, M., Servedio, R.A., Takimoto, E. (eds.) ALT 2007. LNCS (LNAI), vol.\u00a04754, pp. 227\u2013241. Springer, Heidelberg (2007)"}],"container-title":["Lecture Notes in Computer Science","Algorithmic Learning Theory"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-87987-9_30.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T11:53:33Z","timestamp":1619524413000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-87987-9_30"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008]]},"ISBN":["9783540879862","9783540879879"],"references-count":33,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-87987-9_30","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2008]]}}}