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.
|ジャーナル||Lecture Notes in Artificial Intelligence (Subseries of Lecture Notes in Computer Science)|
|出版物ステータス||Published - 2004 1 1|
|イベント||7th International Colloquium ICGI 2004 - Grammatical Inference: Algorithms and Applications - Athens, Greece|
継続期間: 2004 10 11 → 2004 10 13
ASJC Scopus subject areas
- Theoretical Computer Science
- Computer Science(all)