{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,16]],"date-time":"2024-09-16T15:16:32Z","timestamp":1726499792835},"reference-count":72,"publisher":"Wiley","issue":"1","license":[{"start":{"date-parts":[[2013,1,17]],"date-time":"2013-01-17T00:00:00Z","timestamp":1358380800000},"content-version":"vor","delay-in-days":16,"URL":"http:\/\/onlinelibrary.wiley.com\/termsAndConditions#vor"}],"content-domain":{"domain":["onlinelibrary.wiley.com"],"crossmark-restriction":true},"short-container-title":["Topics in Cognitive Science"],"published-print":{"date-parts":[[2013,1]]},"abstract":"Abstract<\/jats:title>Learning theory has frequently been applied to language acquisition, but discussion has largely focused on information theoretic problems\u2014in particular on the absence of direct negative evidence. Such arguments typically neglect the probabilistic nature of cognition and learning in general. We argue first that these arguments, and analyses based on them, suffer from a major flaw: they systematically conflate the hypothesis class and the learnable concept class. As a result, they do not allow one to draw significant conclusions about the learner. Second, we claim that the real problem for language learning is the computational complexity of constructing a hypothesis from input data. Studying this problem allows for a more direct approach to the object of study\u2014the language acquisition device\u2014rather than the learnable class of languages, which is epiphenomenal and possibly hard to characterize. The learnability results informed by complexity studies are much more insightful. They strongly suggest that target grammars need to be objective, in the sense that the primitive elements of these grammars are based on objectively definable properties of the language itself. These considerations support the view that language acquisition proceeds primarily through data\u2010driven learning of some form.<\/jats:p>","DOI":"10.1111\/tops.12001","type":"journal-article","created":{"date-parts":[[2013,1,17]],"date-time":"2013-01-17T22:57:42Z","timestamp":1358463462000},"page":"89-110","update-policy":"http:\/\/dx.doi.org\/10.1002\/crossmark_policy","source":"Crossref","is-referenced-by-count":10,"title":["Complexity in Language Acquisition"],"prefix":"10.1111","volume":"5","author":[{"given":"Alexander","family":"Clark","sequence":"first","affiliation":[{"name":"Department of Computer Science Royal Holloway University of London"}]},{"given":"Shalom","family":"Lappin","sequence":"additional","affiliation":[{"name":"Department of Philosophy King's College London"}]}],"member":"311","published-online":{"date-parts":[[2013,1,17]]},"reference":[{"key":"e_1_2_8_2_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF00992677"},{"key":"e_1_2_8_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/322326.322334"},{"key":"e_1_2_8_4_1","doi-asserted-by":"publisher","DOI":"10.1016\/0890-5401(87)90052-6"},{"key":"e_1_2_8_5_1","volume-title":"Identifying languages from stochastic examples (Tech. Rep. No. YALEU\/ DCS\/RR\u2010614)","author":"Angluin D.","year":"1988"},{"key":"e_1_2_8_6_1","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.1995.1026"},{"key":"e_1_2_8_7_1","doi-asserted-by":"publisher","DOI":"10.1017\/S0305000900002245"},{"key":"e_1_2_8_8_1","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511554360"},{"key":"e_1_2_8_9_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1551-6709.2011.01189.x"},{"key":"e_1_2_8_10_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-04414-4_23"},{"key":"e_1_2_8_11_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jmp.2006.10.002"},{"key":"e_1_2_8_12_1","volume-title":"The logical structure of linguistic theory","author":"Chomsky N.","year":"1955"},{"key":"e_1_2_8_13_1","first-page":"202","article-title":"Review of Joshua Greenberg's essays in linguistics","volume":"15","author":"Chomsky N.","year":"1959","journal-title":"Word"},{"key":"e_1_2_8_14_1","volume-title":"Topics in the theory of generative grammar","author":"Chomsky N.","year":"1966"},{"key":"e_1_2_8_15_1","volume-title":"Lectures on government and binding","author":"Chomsky N.","year":"1981"},{"key":"e_1_2_8_16_1","first-page":"59","volume-title":"Proceedings of the 8th International Colloquium on Grammatical Inference (ICGI)","author":"Clark A.","year":"2006"},{"key":"e_1_2_8_17_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-15488-1_4"},{"key":"e_1_2_8_18_1","first-page":"28","volume-title":"Proceedings of the Fourteenth Conference on Computational Natural Language Learning","author":"Clark A.","year":"2010"},{"key":"e_1_2_8_19_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-16108-7_2"},{"key":"e_1_2_8_20_1","volume-title":"Proceedings of the 12th Meeting on the Mathematics of Language (MOL)","author":"Clark A.","year":"2011"},{"key":"e_1_2_8_21_1","first-page":"1725","article-title":"Polynomial identification in the limit of substitutable context\u2010free languages","volume":"8","author":"Clark A.","year":"2007","journal-title":"Journal of Machine Learning Research"},{"key":"e_1_2_8_22_1","doi-asserted-by":"publisher","DOI":"10.1002\/9781444390568"},{"key":"e_1_2_8_23_1","first-page":"473","article-title":"PAC\u2010learnability of probabilistic deterministic finite state automata","volume":"5","author":"Clark A.","year":"2004","journal-title":"The Journal of Machine Learning Research"},{"key":"e_1_2_8_24_1","doi-asserted-by":"publisher","DOI":"10.1162\/COLI_a_00092"},{"key":"e_1_2_8_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1967.1053964"},{"key":"e_1_2_8_26_1","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511801389.008"},{"key":"e_1_2_8_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/238061.238095"},{"key":"e_1_2_8_28_1","first-page":"1","volume-title":"Proceedings of the 28th Annual Boston University Conference on Language Development","author":"Fodor J.","year":"2004"},{"key":"e_1_2_8_29_1","doi-asserted-by":"publisher","DOI":"10.1017\/S0022226705003439"},{"key":"e_1_2_8_30_1","doi-asserted-by":"publisher","DOI":"10.1016\/0890-5401(90)90042-G"},{"key":"e_1_2_8_31_1","volume-title":"Generalised phrase structure grammar","author":"Gazdar G.","year":"1985"},{"key":"e_1_2_8_32_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0019-9958(67)91165-5"},{"key":"e_1_2_8_33_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0019-9958(78)90562-4"},{"key":"e_1_2_8_34_1","doi-asserted-by":"publisher","DOI":"10.1080\/01690960902965951"},{"key":"e_1_2_8_35_1","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511816772.006"},{"key":"e_1_2_8_36_1","doi-asserted-by":"publisher","DOI":"10.1080\/00437956.1954.11659520"},{"key":"e_1_2_8_37_1","doi-asserted-by":"publisher","DOI":"10.2307\/411036"},{"key":"e_1_2_8_38_1","doi-asserted-by":"publisher","DOI":"10.1016\/0890-5401(91)90042-Z"},{"key":"e_1_2_8_39_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.lingua.2010.02.002"},{"key":"e_1_2_8_40_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1007353007695"},{"key":"e_1_2_8_41_1","volume-title":"A study of grammatical inference","author":"Horning J. J.","year":"1969"},{"key":"e_1_2_8_42_1","doi-asserted-by":"publisher","DOI":"10.1109\/SCT.1995.514853"},{"key":"e_1_2_8_43_1","doi-asserted-by":"crossref","volume-title":"Systems that learn: An introduction to learning theory","author":"Jain S.","year":"1999","DOI":"10.7551\/mitpress\/6610.001.0001"},{"key":"e_1_2_8_44_1","doi-asserted-by":"publisher","DOI":"10.1086\/423752"},{"key":"e_1_2_8_45_1","first-page":"139","volume-title":"Proceedings of NAACL\u2010HLT","author":"Johnson M.","year":"2007"},{"key":"e_1_2_8_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/174644.174647"},{"key":"e_1_2_8_47_1","first-page":"273","volume-title":"Proceedings of the 25th Annual Acm Symposium on Theory of Computing","author":"Kearns M.","year":"1994"},{"key":"e_1_2_8_48_1","doi-asserted-by":"publisher","DOI":"10.1017\/S0022226707004628"},{"key":"e_1_2_8_49_1","volume-title":"Information theory, inference, and learning algorithms","author":"MacKay D.","year":"2003"},{"key":"e_1_2_8_50_1","volume-title":"The CHILDES project: Tools for analyzing talk","author":"MacWhinney B.","year":"1995"},{"issue":"2","key":"e_1_2_8_51_1","first-page":"429","article-title":"Generative linguistics within the cognitive neuroscience of language","volume":"22","author":"Marantz A.","year":"2005","journal-title":"Linguistic review"},{"key":"e_1_2_8_52_1","doi-asserted-by":"publisher","DOI":"10.1111\/1468-0017.00166"},{"key":"e_1_2_8_53_1","doi-asserted-by":"publisher","DOI":"10.1109\/SWAT.1971.11"},{"key":"e_1_2_8_54_1","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-48199-0_14"},{"key":"e_1_2_8_55_1","volume-title":"Strong generative capacity: The semantics of linguistic formalism","author":"Miller P.","year":"1999"},{"key":"e_1_2_8_56_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0010-0277(96)00718-4"},{"key":"e_1_2_8_57_1","doi-asserted-by":"publisher","DOI":"10.1126\/science.291.5501.114"},{"key":"e_1_2_8_58_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2007.07.023"},{"key":"e_1_2_8_59_1","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-51734-0_50"},{"key":"e_1_2_8_60_1","volume-title":"Head driven phrase structure grammar","author":"Pollard C.","year":"1994"},{"key":"e_1_2_8_61_1","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.1997.1555"},{"key":"e_1_2_8_62_1","doi-asserted-by":"publisher","DOI":"10.1080\/03640210801897856"},{"key":"e_1_2_8_63_1","doi-asserted-by":"publisher","DOI":"10.3115\/1629795.1629799"},{"key":"e_1_2_8_64_1","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(91)90374-B"},{"key":"e_1_2_8_65_1","doi-asserted-by":"publisher","DOI":"10.1006\/inco.1994.1006"},{"key":"e_1_2_8_66_1","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0052152"},{"key":"e_1_2_8_67_1","doi-asserted-by":"publisher","DOI":"10.1145\/1968.1972"},{"key":"e_1_2_8_68_1","doi-asserted-by":"publisher","DOI":"10.2307\/410382"},{"key":"e_1_2_8_69_1","volume-title":"Formal principles of language acquisition","author":"Wexler K.","year":"1980"},{"key":"e_1_2_8_70_1","doi-asserted-by":"publisher","DOI":"10.1017\/S0022226707004999"},{"key":"e_1_2_8_71_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2010.12.058"},{"key":"e_1_2_8_72_1","first-page":"251","volume-title":"Lacl","author":"Yoshinaka R.","year":"2011"},{"key":"e_1_2_8_73_1","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-60217-8_12"}],"container-title":["Topics in Cognitive Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1111%2Ftops.12001","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1111\/tops.12001","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,10,14]],"date-time":"2023-10-14T15:57:57Z","timestamp":1697299077000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1111\/tops.12001"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,1]]},"references-count":72,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2013,1]]}},"alternative-id":["10.1111\/tops.12001"],"URL":"https:\/\/doi.org\/10.1111\/tops.12001","archive":["Portico"],"relation":{},"ISSN":["1756-8757","1756-8765"],"issn-type":[{"value":"1756-8757","type":"print"},{"value":"1756-8765","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,1]]},"assertion":[{"value":"2011-09-21","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2012-11-02","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2013-01-17","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}
