Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: From Regular to Context Free to Mildly Context Sensitive Tree Rewriting
  Systems: The Path of Child Language Acquisition   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;
modification requires TAG, a mildly context-sensitive system.

16
The categories of this paper are: stat
23
The categories of this paper are: solv-int
27
The categories of this paper are: comp-gas
3
The categories of this paper are: physics
11
The categories of this paper are: hep-lat
10
The categories of this paper are: q-bio
20
The categories of this paper are: acc-phys
9
The categories of this paper are: nlin
0
The categories of this paper are: hep-ph
35
The categories of this paper are: mtrl-th
32
The categories of this paper are: atom-ph
24
The categories of this paper are: dg-ga
7
The categories of this paper are: hep-th
22
The categories of this paper are: chao-dyn
21
The categories of this paper are: adap-org
26
The categories of this paper are: bayes-an