{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,5]],"date-time":"2026-05-05T14:56:19Z","timestamp":1777992979826,"version":"3.51.4"},"reference-count":18,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2011,6,28]],"date-time":"2011-06-28T00:00:00Z","timestamp":1309219200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J of Log Lang and Inf"],"published-print":{"date-parts":[[2011,7]]},"DOI":"10.1007\/s10849-011-9140-2","type":"journal-article","created":{"date-parts":[[2011,6,28]],"date-time":"2011-06-28T01:40:02Z","timestamp":1309225202000},"page":"329-342","source":"Crossref","is-referenced-by-count":69,"title":["Aural Pattern Recognition Experiments and the Subregular Hierarchy"],"prefix":"10.1007","volume":"20","author":[{"given":"James","family":"Rogers","sequence":"first","affiliation":[]},{"given":"Geoffrey K.","family":"Pullum","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2011,6,28]]},"reference":[{"key":"9140_CR1","doi-asserted-by":"crossref","unstructured":"Benedikt, M., & Segoufin, L. (2005). Regular tree languages definable in FO. In V. Diekert & B. Durand (Eds.), 22nd annual symposium on theoretical aspects of computer science (STACS 2005), lecture notes in computer science (Vol. 3404, pp. 327\u2013339).","DOI":"10.1007\/978-3-540-31856-9_27"},{"key":"9140_CR2","first-page":"353","volume":"2","author":"J. W. Bresnan","year":"1978","unstructured":"Bresnan J. W. (1978) Evidence for a theory of unbounded transformations. Linguistic Analysis 2: 353\u2013393","journal-title":"Linguistic Analysis"},{"key":"9140_CR3","doi-asserted-by":"crossref","first-page":"66","DOI":"10.1002\/malq.19600060105","volume":"6","author":"J. R. B\u00fcchi","year":"1960","unstructured":"B\u00fcchi J. R. (1960) Week second-order arithmetic and finite automata. Zeitschrift f\u00fcr Mathematische Logik und Grundlagen der Mathematik 6: 66\u201392","journal-title":"Zeitschrift f\u00fcr Mathematische Logik und Grundlagen der Mathematik"},{"key":"9140_CR4","unstructured":"Chomsky, N. (1962). Context-free grammars and pushdown storage. Quarterly Progress Report 65, MIT Res. Lab. Elect."},{"key":"9140_CR5","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1090\/S0002-9947-1961-0139530-9","volume":"98","author":"C. C. Elgot","year":"1961","unstructured":"Elgot C. C. (1961) Decision problems of finite automata and related arithmetics. Transactions of the American Mathematical Society 98: 21\u201351","journal-title":"Transactions of the American Mathematical Society"},{"key":"9140_CR6","doi-asserted-by":"crossref","first-page":"377","DOI":"10.1126\/science.1089401","volume":"303","author":"W. T. Fitch","year":"2004","unstructured":"Fitch W. T., Hauser M. D. (2004) Computational constraints on syntactic processing in nonhuman primates. Science 303: 377\u2013380","journal-title":"Science"},{"key":"9140_CR7","doi-asserted-by":"crossref","first-page":"920","DOI":"10.1109\/34.57687","volume":"9","author":"P. Garc\u00eda","year":"1990","unstructured":"Garc\u00eda P., Ruiz J. (1990) Inference of k-testable languages in the strict sense and applications to syntactic pattern recognition. IEEE Transactions on Pattern Analysis and Machine Intelligence 9: 920\u2013925","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"9140_CR8","doi-asserted-by":"crossref","first-page":"1204","DOI":"10.1038\/nature04675","volume":"440","author":"T. Q. Gentner","year":"2006","unstructured":"Gentner T. Q., Fenn K. M., Margoliash D., Nusbaum H. C. (2006) Recursive syntactic pattern learning by songbirds. Nature 440: 1204\u20131207","journal-title":"Nature"},{"key":"9140_CR9","doi-asserted-by":"crossref","first-page":"1569","DOI":"10.1126\/science.298.5598.1569","volume":"298","author":"M. D. Hauser","year":"2002","unstructured":"Hauser M. D., Chomsky N., Fitch W. T. (2002) The faculty of language: What is it, who has it, and how did it evolve. Science 298: 1569\u20131579","journal-title":"Science"},{"key":"9140_CR10","unstructured":"Heinz, J. (2007). Inductive learning of phonotactic patterns. PhD thesis, Department of Linguistics, UCLA"},{"key":"9140_CR11","first-page":"81","volume-title":"Van Periferie Naar Kern","author":"R. Huybregts","year":"1984","unstructured":"Huybregts R. (1984) The weak inadequacy of context-free phrase structure grammars. In: Haan G. J., de Trommelen M., Zonneveld W. (eds) Van Periferie Naar Kern. Foris Publications, Dordrecht, pp 81\u201399"},{"key":"9140_CR12","first-page":"203","volume-title":"Computer science logic","author":"C. Lautemann","year":"1994","unstructured":"Lautemann C., Schwentick T., Th\u00e9ien D. (1994) Logics for context-free languages. In: Pacholski L., Tiuryn J. (eds) Computer science logic. Kazimierz, Poland, pp 203\u2013216"},{"key":"9140_CR13","volume-title":"Counter-free automata","author":"R. McNaughton","year":"1971","unstructured":"McNaughton R., Papert S. (1971) Counter-free automata. MIT Press, Cambridge"},{"key":"9140_CR14","first-page":"215","volume-title":"Computer science logic","author":"Y. T. Medvedev","year":"1964","unstructured":"Medvedev Y. T. (1964) On the class of events representable in a finite automaton. In: Moore E. F. (eds) Computer science logic. Sequential Machines\u2014Selected Papers, Addison-Wesley, pp 215\u2013227 originally in Russian in Avtomaty (1956), pp. 385\u2013401"},{"key":"9140_CR15","doi-asserted-by":"crossref","first-page":"307","DOI":"10.3758\/BF03196377","volume":"12","author":"P. Perruchet","year":"2005","unstructured":"Perruchet P., Rey A. (2005) Does the mastery of center-embedded linguistic structures distinguish humans from nonhuman primates?. Psychonomic Bulletin and Review 12: 307\u2013313","journal-title":"Psychonomic Bulletin and Review"},{"key":"9140_CR16","doi-asserted-by":"crossref","first-page":"333","DOI":"10.1007\/BF00630917","volume":"8","author":"S. Shieber","year":"1985","unstructured":"Shieber S. (1985) Evidence against the context-freeness of human language. Linguistics and Philosophy 8: 333\u2013343","journal-title":"Linguistics and Philosophy"},{"key":"9140_CR17","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-0289-9","volume-title":"Finite automata, formal logic and circuit complexity","author":"H. Straubing","year":"1994","unstructured":"Straubing H. (1994) Finite automata, formal logic and circuit complexity. Birkh\u00e4user, Boston"},{"key":"9140_CR18","doi-asserted-by":"crossref","first-page":"360","DOI":"10.1016\/0022-0000(82)90016-2","volume":"25","author":"W. Thomas","year":"1982","unstructured":"Thomas W. (1982) Classifying regular events in symbolic logic. Journal of Computer and Systems Sciences 25: 360\u2013376","journal-title":"Journal of Computer and Systems Sciences"}],"container-title":["Journal of Logic, Language and Information"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10849-011-9140-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10849-011-9140-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10849-011-9140-2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,12]],"date-time":"2019-06-12T12:23:19Z","timestamp":1560342199000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10849-011-9140-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,6,28]]},"references-count":18,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2011,7]]}},"alternative-id":["9140"],"URL":"https:\/\/doi.org\/10.1007\/s10849-011-9140-2","relation":{},"ISSN":["0925-8531","1572-9583"],"issn-type":[{"value":"0925-8531","type":"print"},{"value":"1572-9583","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,6,28]]}}}