Learning Mild Context-Sensitiveness: Toward Understanding Children's Language Learning

The aim of this paper is to try to understand the process of children’s language acquisition by using the theory of inference of formal grammars. Toward this goal, we introduce an extension of Marcus External Contextual grammars which constitutes a Mildly Context-Sensitive language family, and study their learnability in the limit from positive data. Finally, we briefly indicate our future research direction.

[1]  Gheorghe Paun,et al.  Regulated Rewriting in Formal Language Theory , 1989 .

[2]  E. Mark Gold,et al.  Language Identification in the Limit , 1967, Inf. Control..

[3]  Grzegorz Rozenberg,et al.  Handbook of Formal Languages , 1997, Springer Berlin Heidelberg.

[4]  Gheorghe Paun,et al.  Marcus Contextual Grammars , 1994, Bull. EATCS.

[5]  D. Angluin.  Queries and Concept Learning , 1988 .

[6]  Mark Steedman,et al.  Dependency and Coordination in the Grammar of Dutch and English , 1985 .

[7]  Solomon Marcus,et al.  Contextual Grammars , 1969, COLING.

[8]  A. Mateescu,et al.  Contexts and the Concept of Mild Context-Sensitivity , 2003 .

[9]  Aravind K. Joshi,et al.  Tree-Adjoining Grammars , 1997, Handbook of Formal Languages.

[10]  Oscar H. Ibarra,et al.  Simple Matrix Languages , 1970, Inf. Control..

[11]  Kelly Roach,et al.  Formal Properties of Head Grammars , 1987 .

[12]  Geoffrey K. Pullum,et al.  Computationally Relevant Properties of Natural Languages and Their Grammars , 1985 .

[13]  Takeshi Shinohara,et al.  Rich Classes Inferable from Positive Data: Length-Bounded Elementary Formal Systems , 1994, Inf. Comput..

[14]  Yasubumi Sakakibara,et al.  Recent Advances of Grammatical Inference , 1997, Theor. Comput. Sci..

[15]  Alexis Manaster-Ramer.  Some uses and abuses of mathematics in linguistics , 1999 .

[16]  Alexis Manaster Ramer.  Some uses and abuses of mathematics in linguistics , 1999 .

[17]  Leslie G. Valiant,et al.  A theory of the learnable , 1984, STOC '84.