The Complexity of Trees, Universal Grammar and Economy Conditions

Chris Collins

    Research output: Contribution to journalArticlepeer-review

    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.

    Original languageEnglish (US)
    Article numbere9573
    Pages (from-to)1-13
    Number of pages13
    JournalBiolinguistics
    Volume16
    DOIs
    StatePublished - 2022

    Keywords

    • binary branching
    • Catalan numbers
    • economy conditions
    • explanatory adequacy
    • Super Catalan numbers

    ASJC Scopus subject areas

    • Experimental and Cognitive Psychology
    • Language and Linguistics
    • Linguistics and Language

    Fingerprint

    Dive into the research topics of 'The Complexity of Trees, Universal Grammar and Economy Conditions'. Together they form a unique fingerprint.

    Cite this