{"title":"The complexity of trees, universal grammar and economy conditions","authors":"Chris Collins","doi":"10.5964/bioling.9573","DOIUrl":null,"url":null,"abstract":"\n In this squib, I argue that the child faces a severe computational complexity problem in parsing even the simplest of trees: the number of possible trees consistent with UG grows exponentially as a function of the number of lexical items. Economy conditions have the result of drastically decreasing the complexity of the parsing task. I also discuss the relationship between UG, I-language, economy conditions and explanatory adequacy.","PeriodicalId":54041,"journal":{"name":"Biolinguistics","volume":null,"pages":null},"PeriodicalIF":0.6000,"publicationDate":"2022-10-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"3","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Biolinguistics","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.5964/bioling.9573","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"0","JCRName":"LANGUAGE & LINGUISTICS","Score":null,"Total":0}
引用次数: 3
Abstract
In this squib, I argue that the child faces a severe computational complexity problem in parsing even the simplest of trees: the number of possible trees consistent with UG grows exponentially as a function of the number of lexical items. Economy conditions have the result of drastically decreasing the complexity of the parsing task. I also discuss the relationship between UG, I-language, economy conditions and explanatory adequacy.
京公网安备 11010802042870号
京ICP备2023020795号-1
分享
求助内容：
应助结果提醒方式：
扫码关注我们
