{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,4]],"date-time":"2025-11-04T15:48:12Z","timestamp":1762271292375,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":35,"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_7","type":"book-chapter","created":{"date-parts":[[2008,9,20]],"date-time":"2008-09-20T03:52:54Z","timestamp":1221882774000},"page":"84-97","source":"Crossref","is-referenced-by-count":41,"title":["Learning Left-to-Right and Right-to-Left Iterative Languages"],"prefix":"10.1007","author":[{"given":"Jeffrey","family":"Heinz","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"7_CR1","doi-asserted-by":"publisher","first-page":"447","DOI":"10.1016\/S0019-9958(67)91165-5","volume":"10","author":"E. Gold","year":"1967","unstructured":"Gold, E.: Language identification in the limit. Information and Control\u00a010, 447\u2013474 (1967)","journal-title":"Information and Control"},{"key":"7_CR2","doi-asserted-by":"publisher","first-page":"53","DOI":"10.1016\/0010-0277(93)90022-N","volume":"46","author":"G. Marcus","year":"1993","unstructured":"Marcus, G.: Negative evidence in language acquisition. Cognition\u00a046, 53\u201385 (1993)","journal-title":"Cognition"},{"key":"7_CR3","doi-asserted-by":"publisher","first-page":"46","DOI":"10.1016\/0022-0000(80)90041-0","volume":"21","author":"D. Angluin","year":"1980","unstructured":"Angluin, D.: Finding patterns common to a set of strings. Journal of Computer and System Sciences\u00a021, 46\u201362 (1980)","journal-title":"Journal of Computer and System Sciences"},{"key":"7_CR4","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 Control\u00a045, 117\u2013135 (1980)","journal-title":"Information Control"},{"issue":"3","key":"7_CR5","doi-asserted-by":"crossref","first-page":"741","DOI":"10.1145\/322326.322334","volume":"29","author":"D. Angluin","year":"1982","unstructured":"Angluin, D.: Inference of reversible languages. Journal for the Association of Computing Machinery\u00a029(3), 741\u2013765 (1982)","journal-title":"Journal for the Association of Computing Machinery"},{"key":"7_CR6","unstructured":"Garcia, P., Vidal, E., Oncina, J.: Learning locally testable languages in the strict sense. In: Proceedings of the Workshop on Algorithmic Learning Theory, pp. 325\u2013338 (1990)"},{"key":"7_CR7","volume-title":"Inductive Acquisition of Expert Knowledge","author":"S. Muggleton","year":"1990","unstructured":"Muggleton, S.: Inductive Acquisition of Expert Knowledge. Addison-Wesley, Reading (1990)"},{"key":"7_CR8","doi-asserted-by":"publisher","first-page":"115","DOI":"10.1007\/BF00173697","volume":"5","author":"M. Kanazawa","year":"1996","unstructured":"Kanazawa, M.: Identification in the limit of categorical grammars. Journal of Logic, Language, and Information\u00a05, 115\u2013155 (1996)","journal-title":"Journal of Logic, Language, and Information"},{"key":"7_CR9","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"publisher","first-page":"63","DOI":"10.1007\/3-540-45790-9_6","volume-title":"Grammatical Inference: Algorithms and Applications","author":"F. Denis","year":"2002","unstructured":"Denis, F., Lemay, A., Terlutte, A.: Some classes of regular languages identifiable in the limit from positive data. In: Adriaans, P.W., Fernau, H., van Zaanen, M. (eds.) ICGI 2002. LNCS (LNAI), vol.\u00a02484, pp. 63\u201376. Springer, Heidelberg (2002)"},{"key":"7_CR10","doi-asserted-by":"publisher","first-page":"1679","DOI":"10.1016\/S0304-3975(02)00075-0","volume":"290","author":"H. Fernau","year":"2003","unstructured":"Fernau, H.: Identification of function distinguishable languages. Theoretical Computer Science\u00a0290, 1679\u20131711 (2003)","journal-title":"Theoretical Computer Science"},{"issue":"1","key":"7_CR11","doi-asserted-by":"publisher","first-page":"179","DOI":"10.1016\/S0304-3975(02)00423-1","volume":"298","author":"T. Yokomori","year":"2003","unstructured":"Yokomori, T.: Polynomial-time identification of very simple grammars from positive data. Theoretical Computer Science\u00a0298(1), 179\u2013206 (2003)","journal-title":"Theoretical Computer Science"},{"key":"7_CR12","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., Bonache, L.B.: 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":"7_CR13","first-page":"1725","volume":"8","author":"A. Clark","year":"2007","unstructured":"Clark, A., Eyraud, R.: Polynomial identification in the limit of substitutable context-free languages. Journal of Machine Learning Research\u00a08, 1725\u20131745 (2007)","journal-title":"Journal of Machine Learning Research"},{"key":"7_CR14","first-page":"73","volume-title":"Universals of Language","author":"J. Greenberg","year":"1963","unstructured":"Greenberg, J.: Some universals of grammar with particular reference to the order of meaningful elements. In: Universals of Language, pp. 73\u2013113. MIT Press, Cambridge (1963)"},{"volume-title":"Linguistic Universals","year":"2006","key":"7_CR15","unstructured":"Mairal, R., Gil, J. (eds.): Linguistic Universals. Cambridge University Press, Cambridge (2006)"},{"key":"7_CR16","unstructured":"Stabler, E.P.: Computational models of language universals: Expressiveness, learnability and consequences. In: Cornell Symposium on Language Universals (2007)"},{"key":"7_CR17","doi-asserted-by":"publisher","first-page":"333","DOI":"10.1007\/BF00630917","volume":"8","author":"S. Shieber","year":"1985","unstructured":"Shieber, S.: Evidence against the context-freeness of natural language. Linguistics and Philosophy\u00a08, 333\u2013343 (1985)","journal-title":"Linguistics and Philosophy"},{"key":"7_CR18","unstructured":"Kobele, G.: Generating Copies: An Investigation into Structural Identity in Language and Grammar. PhD thesis, University of California, Los Angeles (2006)"},{"key":"7_CR19","volume-title":"Formal Aspects of Phonological Description","author":"C.D. Johnson","year":"1972","unstructured":"Johnson, C.D.: Formal Aspects of Phonological Description. Mouton, The Hague (1972)"},{"issue":"3","key":"7_CR20","first-page":"331","volume":"20","author":"R. Kaplan","year":"1994","unstructured":"Kaplan, R., Kay, M.: Regular models of phonological rule systems. Computational Linguistics\u00a020(3), 331\u2013378 (1994)","journal-title":"Computational Linguistics"},{"key":"7_CR21","unstructured":"Heinz, J.: The Inductive Learning of Phonotactic Patterns. PhD thesis, University of California, Los Angeles (2007)"},{"key":"7_CR22","first-page":"1","volume-title":"Proceedings of 10th Mathematics of Language Conference","author":"G. Pullum","year":"2007","unstructured":"Pullum, G., Rogers, J.: Aural pattern recognition experiments and the subregular hierarchy. In: Kracht, M. (ed.) Proceedings of 10th Mathematics of Language Conference, pp. 1\u20137. University of California, Los Angeles (2007)"},{"key":"7_CR23","doi-asserted-by":"publisher","first-page":"675","DOI":"10.2307\/1131210","volume":"64","author":"P. Jusczyk","year":"1993","unstructured":"Jusczyk, P., Cutler, A., Redanz, N.: Infants\u2019 preference for the predominant stress patterns of english words. Child Development\u00a064, 675\u2013687 (1993)","journal-title":"Child Development"},{"key":"7_CR24","doi-asserted-by":"publisher","first-page":"630","DOI":"10.1006\/jmla.1994.1030","volume":"33","author":"P. Jusczyk","year":"1994","unstructured":"Jusczyk, P., Luce, P., Charles-Luce, J.: Infants\u2019 sensitivity to phonotactic patterns in the native language. Journal of Memory and Language\u00a033, 630\u2013645 (1994)","journal-title":"Journal of Memory and Language"},{"key":"7_CR25","doi-asserted-by":"publisher","first-page":"91","DOI":"10.1016\/S0010-0277(00)00109-8","volume":"78","author":"S. Mattys","year":"2001","unstructured":"Mattys, S., Jusczyk, P.: Phonotactic cues for segmentation of fluent speech by infants. Cognition\u00a078, 91\u2013121 (2001)","journal-title":"Cognition"},{"key":"7_CR26","volume-title":"Counter-Free Automata","author":"R. McNaughton","year":"1971","unstructured":"McNaughton, R., Papert, S.: Counter-Free Automata. MIT Press, Cambridge (1971)"},{"key":"7_CR27","doi-asserted-by":"crossref","DOI":"10.1515\/9783110895667","volume-title":"The Mathematics of Language","author":"M. Kracht","year":"2003","unstructured":"Kracht, M.: The Mathematics of Language. Mouton de Gruyter, Berlin (2003)"},{"key":"7_CR28","unstructured":"Hansson, G.: Theoretical and typological issues in consonant harmony. PhD thesis, University of California, Berkeley (2001)"},{"key":"7_CR29","unstructured":"Hayes, B.: Metrical Stress Theory. Chicago University Press (1995)"},{"key":"7_CR30","doi-asserted-by":"crossref","unstructured":"Heinz, J.: Learning quantity insensitive stress systems via local inference. In: Proceedings of the Eighth Meeting of the ACL Special Interest Group in Computational Phonology at HLT-NAACL, New York City, USA, pp. 21\u201330 (2006)","DOI":"10.3115\/1622165.1622168"},{"key":"7_CR31","unstructured":"Heinz, J.: On the role of locality in learning stress patterns. Phonology (to appear)"},{"key":"7_CR32","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/6610.001.0001","volume-title":"Systems That Learn: An Introduction to Learning Theory","author":"S. Jain","year":"1999","unstructured":"Jain, S., Osherson, D., Royer, J.S., Sharma, A.: Systems That Learn: An Introduction to Learning Theory, 2nd edn. The MIT Press, Cambridge (1999)","edition":"2"},{"key":"7_CR33","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"publisher","first-page":"49","DOI":"10.1007\/978-3-540-75225-7_8","volume-title":"Algorithmic Learning Theory","author":"J. Case","year":"2007","unstructured":"Case, J., Moelius, S.: Parallelism increases iterative learning power. In: Hutter, M., Servedio, R.A., Takimoto, E. (eds.) ALT 2007. LNCS (LNAI), vol.\u00a04754, pp. 49\u201363. Springer, Heidelberg (2007)"},{"key":"7_CR34","volume-title":"Introduction to Automata Theory, Languages, and Computation","author":"J. Hopcroft","year":"2001","unstructured":"Hopcroft, J., Motwani, R., Ullman, J.: Introduction to Automata Theory, Languages, and Computation. Addison-Wesley, Reading (2001)"},{"key":"7_CR35","doi-asserted-by":"publisher","first-page":"125","DOI":"10.1023\/A:1007353007695","volume":"27","author":"C. de la Higuera","year":"1997","unstructured":"de la Higuera, C.: Characteristic sets for polynomial grammatical inference. Machine Learning\u00a027, 125\u2013138 (1997)","journal-title":"Machine Learning"}],"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_7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,5,10]],"date-time":"2024-05-10T03:49:22Z","timestamp":1715312962000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-540-88009-7_7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008]]},"ISBN":["9783540880080","9783540880097"],"references-count":35,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-88009-7_7","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2008]]}}}