Abstract
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.
Original language | English |
---|---|
Pages (from-to) | 53-64 |
Number of pages | 12 |
Journal | Lecture Notes in Artificial Intelligence (Subseries of Lecture Notes in Computer Science) |
Volume | 3264 |
DOIs | |
Publication status | Published - 2004 Jan 1 |
Event | 7th International Colloquium ICGI 2004 - Grammatical Inference: Algorithms and Applications - Athens, Greece Duration: 2004 Oct 11 → 2004 Oct 13 |
ASJC Scopus subject areas
- Theoretical Computer Science
- Computer Science(all)