Incremental learning of context free grammars

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

Volumn 2484, Issue , 2002, Pages 174-184

  Nakamura, Katsuhiko ^a   Matsumoto, Masashi ^a  

^a TOKYO DENKI UNIVERSITY   (Japan)

Author keywords

Context free language; Incremental learning; Inductive CYK algorithm; Iterative deepening; Unambiguous grammar

Indexed keywords

ALGORITHMS; COMPUTATIONAL GRAMMARS; CONTEXT FREE GRAMMARS; INFERENCE ENGINES; ITERATIVE METHODS; KNOWLEDGE ENGINEERING;

INCREMENTAL LEARNING; INDUCTIVE INFERENCE; ITERATIVE DEEPENING; NEGATIVE SAMPLES; PRODUCTION RULES; RULE GENERATING; UNAMBIGUOUS GRAMMAR;

CONTEXT FREE LANGUAGES;

EID: 23044532734     PISSN: 03029743     EISSN: None     Source Type: Journal    
DOI: 10.1007/3-540-45790-9_14     Document Type: Article

References (7)

1. J. E. Hopcroft, and J. E. Ullman, Introduction to Automata Theory, Languages, and Computation, Addison-Wesley (1979).
2. P. Langley and S. Stromsten, Learning Context-Free Grammars with a Simplicity Bias, Machine Learning: ECML 2000, LNAI 1810, Springer-Verlag, 220-228 (2000).
3. K. Nakamura, and Y. Ishiwata, Synthesizing context free grammars from sample strings based on inductive CYK algorithm, Fifth International Colloquium on Grammatical Inference (ICGI 2000), LNAI 1891, Springer-Verlag, 186-195 (2000).
4. R. Parekh, and V. Honavor, An incremental interactive algorithm for regular grammar inference, Third International Colloquium on Grammatical Inference (ICGI-96), 222-237 (1996).
5. Y. Sakakibara, Recent advances of grammatical inference, Theoretical Computer Science, 185, 15-45 (1997).
6. Y. Sakakibara, and M. Kondo, GA-based learning of context-free grammars using tabular representations, Proc. 16th International Conference of Machine Learning, 354-360 (1999).
7. Y. Sakakibara, and H. Muramatsu, Learning of context-free grammars partially structured examples, Fifth International Colloquium on Grammatical Inference (ICGI 2000), LNAI 1891, Springer-Verlag, 229-240 (2000).