publication . Preprint . 1994

From Regular to Context Free to Mildly Context Sensitive Tree Rewriting Systems: The Path of Child Language Acquisition

Frank, Robert;
Open Access English
  • Published: 04 Nov 1994
Current syntactic theory limits the range of grammatical variation so severely that the logical problem of grammar learning is trivial. Yet, children exhibit characteristic stages in syntactic development at least through their sixth year. Rather than positing maturational delays, I suggest that acquisition difficulties are the result of limitations in manipulating grammatical representations. I argue that the genesis of complex sentences reflects increasing generative capacity in the systems generating structural descriptions: conjoined clauses demand only a regular tree rewriting system; sentential embedding uses a context-free tree substitution grammar; modif...
ACM Computing Classification System: TheoryofComputation_MATHEMATICALLOGICANDFORMALLANGUAGES
free text keywords: Computer Science - Computation and Language
Download from

Bloom, Lois, Margaret Lahey, Lois Hood, Karin Lifter, and Kathleen Fiess. 1980. Complex sentences: Acquisition of syntactic connectives and the semantic relations they encode. Journal of Child Language 7:235-261.

Crain, Stephen and Janet D. Fodor. 1993. Competence and performance in child language. In E. Dromi (Ed.), Language and cognition: A developmental perspective. Ablex.

Frank, Robert. 1992. Syntactic Locality and Tree Adjoining Grammar: Grammatical, Acquisition and Processing Perspectives. PhD thesis, University of Pennsylvania.

Goodluck, Helen. 1981. Children's grammar of complement-subject interpretation. In S. Tavakolian (Ed.), Language Acquisition and Linguistic Theory. MIT Press.

Hsu, Jennifer Ryan, Helen Smith Cairns, and Robert Fiengo. 1985. The development of grammars underlying children's interpretation of complex sentences. Cognition 20.

Joshi, Aravind K. 1990. Processing crossed and nested dependencies: an automaton perspective on the psycholinguistic results. Language and Cognitive Processes 5.

Joshi, Aravind K., Leon Levy, and Masako Takahashi. 1975. Tree adjunct grammars. Journal of the Computer and System Sciences 10. [OpenAIRE]

Joshi, Aravind K., K. Vijay-Shanker, and David Weir. 1991. The convergence of mildly context-sensitive grammatical formalisms. In P. Sells, S. Shieber, and T. Wasow (Eds.), Foundational Issues in Natural Language Processing. Cambridge, MA: MIT Press.

McDaniel, Dana and Helen Smith Cairns. 1990. Processing and acquisition of control structures by young children. In L. Frazier and J. de Villiers (Eds.), Language Processing and Language Acquisition. Kluwer.

Rambow, Owen. 1992. A linguistic and computational analysis of the third construction. In Proceedings of the 30th Annual Meeting of the Association for Computational Linguistics, Newark, DE.

Schabes, Yves. 1990. Mathematical and Computational Aspects of Lexicalized Grammars. PhD thesis, University of Pennsylvania.

Tavakolian, Susan. 1981. The conjoined clause analysis of relative clauses. In S. Tavakolian (Ed.), Language Acquisition and Linguistic Theory. MIT Press.

Weir, David. 1987. From context-free grammars to tree adjoining grammars and beyond. Technical Report MS-CIS-87-42 (LINC Lab 65), Departent of Computer and Information Sciences, University of Pennsyvania. Dissertation Proposal.

Powered by OpenAIRE Research Graph
Any information missing or wrong?Report an Issue