Learning mild context-sensitiveness: Toward understanding children's language learning

Lecture Notes in Artificial Intelligence (Subseries of Lecture Notes in Computer Science)

Volumn 3264, Issue , 2004, Pages 53-64

  Becerra Bonache, Leonor ^a   Yokomori, Takashi ^b  

^a UNIVERSITAT ROVIRA I VIRGILI   (Spain)

^b WASEDA UNIVERSITY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COGNITIVE SYSTEMS; FORMAL LANGUAGES; HIERARCHICAL SYSTEMS; LINGUISTICS; MATHEMATICAL MODELS; NATURAL LANGUAGE PROCESSING SYSTEMS; THEOREM PROVING; COMPUTATIONAL GRAMMARS; COMPUTATIONAL LINGUISTICS; INFERENCE ENGINES;

CONTEXT-SENSITIVENESS; CONTEXTUAL GRAMMARS; GRAMMATICAL INFERENCE (GI); HUMAN LANGUAGE ACQUISITION; EXTERNAL CONTEXTUAL GRAMMARS; FORMAL GRAMMARS; FUTURE RESEARCH DIRECTIONS; LANGUAGE ACQUISITION; LANGUAGE LEARNING; MILDLY CONTEXT-SENSITIVE LANGUAGES; POSITIVE DATA;

LEARNING SYSTEMS; CONTEXT SENSITIVE LANGUAGES;

EID: 23044516290     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/978-3-540-30195-0_6     Document Type: Conference Paper

References (16)

1. Sakakibara, Y.: Recent advances of grammatical inference. Theoretical Computer Science 185 (1997) 15-45
2. Kudlek, M., Martín-Vide, C., Mateescu, A., Mitrana, V.: Contexts and the concept of mild context-sensitivity. Linguistics and Philosophy 26 (2002) 703-725
3. Dassow, J., Pǎun, G.: Regulated Rewriting in Formal Language Theory. Springer-Verlag, New York (1990)
4. Joshi, A.K., Schabes, Y.: Tree-adjoining grammars. In Rozenberg, G., Salomaa, A., eds.: Handbook of Formal Languages. Volume 3. Springer-Verlag, Berlin (1997) 69-123
5. Roach, K.: Formal properties of head grammars. In Manaster Ramer, A., ed.: Mathematics of Language. John Benjamins, Amsterdam (1987) 293-348
6. Steedman, M.: Dependency and coordination in the grammar of Dutch and English. Language 61 (1985) 523-568
7. Gazdar, G., Pullum, G.K.: Computationally relevant properties of natural languages and their grammars. New Generation Computing 3 (1985) 273-306
8. Ibarra, O.: Simple matrix languages. Information and Control 17 (1970) 359-394
9. Gold, E.: Language identification in the limit. Information and Control 10 (1978) 447-474.
10. Angluin, D.: Queries and concept learning. Machine Learning 2 (1988) 319-342
11. Valiant, L.: A theory of the learnable. Communications of the ACM 27 (1984) 1134-1142.
12. Rozenberg, G., Salomaa, A.: Handbook of Formal Languages. Volume 1-3. Springer-Verlag, Berlin (1997)
13. Marcus, S.: Contextual grammars. Revue Roumaine des Mathématiques Pures et Appliquées 14 (1969) 1525-1534
14. Pǎun, G.: Marcus Contextual Grammars. Kluwer, Dordrecht (1997)
15. Manaster Ramer, A.: Some uses and abuses of mathematics in linguistics. In Martín-Vide, C., ed.: Issues in Mathematical Linguistics. John Benjamins, Amsterdam (1999) 73-130
16. Shinohara, T.: Rich classes inferable from positive data: Length-bounded elementary formal systems. Information and Computation 108 (1994) 175-186