Inferring grammars for mildly context sensitive languages in polynomial-time

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4201 LNAI, Issue , 2006, Pages 137-147

  Oates, Tim ^a   Armstrong, Tom ^a   Bonache, Leonor Becerra ^b   Atamas, Mike ^a  

^a UNIVERSITY OF MARYLAND BALTIMORE COUNTY   (United States)

^b UNIVERSITAT ROVIRA I VIRGILI   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; CONTEXT FREE GRAMMARS; FORMAL LANGUAGES; POLYNOMIAL APPROXIMATION;

CONTEXT-SENSITIVE LANGUAGES; EXPRESSIVENESS; SIMPLE EXTERNAL CONTEXT GRAMMARS;

NATURAL LANGUAGE PROCESSING SYSTEMS;

EID: 33750321818     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11872436_12     Document Type: Conference Paper

References (10)

1. Quine, W.V.O.: Word and object. MIT Press (1960)
2. Chomsky, N.: Reflections on Language. Pantheon (1975)
3. Gold, E.M.: Language identification in the limit. Information and Control 10 (1967) 447-474
4. Marcus, G.F.: Negative evidence in language acquisition. Cognition 46 (1993) 53-85
5. Makinen, E.: On the structural grammatical inference problem for some classes of context-free grammars. Information Processing Letters 42 (1992) 1-5
6. Oates, T., Desai, D., Bhat, V.: Learning k-reversible context-free grammars from positive structural examples. In: Proceedings of the Nineteenth International Conference on Machine Learning. (2002)
7. Makinen, E.: Inferring regular languages by merging nonterminals. TR A-19987-6, Department of Computer Science, University of Tampere (1997)
8. Oates, T., Armstrong, T., Harris, J., Nejman, M.: On the relationship between lexical semantics and syntax for the inference of context-free grammars. In: Proceedings of AAAI. (2004) 431-436
9. Kudlek, M., Martn-Vide, C., Mateescu, A., Mitrana, V.: Contexts and the concept of mild context-sensitivity. In: Linguistics and Philosophy 26. (2002) 703-725
10. Becerra-Bonache, L., Yokomori, T.: Learning mild context-sensitiveness: Toward understanding children's language learning. In: Proceedings of the 7th International Colloquium on Grammatical Inference. (2004) 53-64