The Complexity of Trees, Universal Grammar and Economy Conditions
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. https://bioling.psychopen.eu/index.php/bioling/article/view/9573
- Standort
-
Deutsche Nationalbibliothek Frankfurt am Main
- Umfang
-
Online-Ressource
- Sprache
-
Englisch
- Erschienen in
-
The Complexity of Trees, Universal Grammar and Economy Conditions ; volume:16 ; day:25 ; month:10 ; year:2022
Biolinguistics ; 16 (25.10.2022)
- Urheber
-
Collins, Chris
- DOI
-
10.5964/bioling.9573
- URN
-
urn:nbn:de:101:1-2022110708491441540337
- Rechteinformation
-
Open Access; Der Zugriff auf das Objekt ist unbeschränkt möglich.
- Letzte Aktualisierung
- 15.08.2025, 07:32 MESZ
Datenpartner
Dieses Objekt wird bereitgestellt von:
Deutsche Nationalbibliothek. Bei Fragen zum Objekt wenden Sie sich bitte an den Datenpartner.
Deutsche Nationalbibliothek. Bei Fragen zum Objekt wenden Sie sich bitte an den Datenpartner.
Beteiligte
- Collins, Chris
Ähnliche Objekte (12)
Recursive tree grammar autoencoders
Who climbs the grammar tree
Meditative reason : toward universal grammar
Analysis of grammar-based tree compression
Algorithmic aspects of grammar-compressed trees
The Philippine Challenge to Universal Grammar
Average time complexity of decision trees
Grammar-based compression for strings and trees
Parsing without grammar - using complete trees instead
On the Political Economy of Complexity
Balkan syntax and (universal) principles of grammar
Issues in the theory of universal grammar
Recursive tree grammar autoencoders
Who climbs the grammar tree
Meditative reason : toward universal grammar
Analysis of grammar-based tree compression
Algorithmic aspects of grammar-compressed trees
The Philippine Challenge to Universal Grammar
Average time complexity of decision trees
Grammar-based compression for strings and trees
Parsing without grammar - using complete trees instead
On the Political Economy of Complexity
Balkan syntax and (universal) principles of grammar
Issues in the theory of universal grammar
Recursive tree grammar autoencoders
Who climbs the grammar tree
Meditative reason : toward universal grammar
Analysis of grammar-based tree compression
Algorithmic aspects of grammar-compressed trees
The Philippine Challenge to Universal Grammar
Average time complexity of decision trees
Grammar-based compression for strings and trees
Parsing without grammar - using complete trees instead
On the Political Economy of Complexity
Balkan syntax and (universal) principles of grammar