Incremental Learning of Context Free Grammars

Grammatical Inference: Algorithms and Applications - Lecture Notes in Computer Science ◽

10.1007/3-540-45790-9_14 ◽

2002 ◽

pp. 174-184 ◽

Author(s):

Katsuhiko Nakamura ◽

Masashi Matsumoto

Keyword(s):

Incremental Learning ◽

Context Free ◽

Context Free Grammars

Download Full-text

Incremental Learning of Context Free Grammars by Parsing-Based Rule Generation and Rule Set Search

Transactions of the Japanese Society for Artificial Intelligence ◽

10.1527/tjsai.21.371 ◽

2006 ◽

Vol 21 ◽

pp. 371-379 ◽

Author(s):

Katsuhiko Nakamura ◽

Akemi Hoshina

Keyword(s):

Incremental Learning ◽

Rule Generation ◽

Rule Set ◽

Context Free ◽

Context Free Grammars

Download Full-text

Incremental Learning of Context Free Grammars by Bridging Rule Generation and Search for Semi-optimum Rule Sets

Grammatical Inference: Algorithms and Applications - Lecture Notes in Computer Science ◽

10.1007/11872436_7 ◽

2006 ◽

pp. 72-83 ◽

Author(s):

Katsuhiko Nakamura

Keyword(s):

Incremental Learning ◽

Rule Generation ◽

Rule Sets ◽

Context Free ◽

Context Free Grammars

Download Full-text

Incremental learning of context free grammars based on bottom-up parsing and search

Pattern Recognition ◽

10.1016/j.patcog.2005.01.004 ◽

2005 ◽

Vol 38 (9) ◽

pp. 1384-1392 ◽

Author(s):

Katsuhiko Nakamura ◽

Masashi Matsumoto

Keyword(s):

Incremental Learning ◽

Bottom Up ◽

Context Free ◽

Context Free Grammars

Download Full-text

Extending Incremental Learning of Context Free Grammars in Synapse

Grammatical Inference: Algorithms and Applications - Lecture Notes in Computer Science ◽

10.1007/978-3-540-30195-0_28 ◽

2004 ◽

pp. 281-282

Author(s):

Katsuhiko Nakamura

Keyword(s):

Incremental Learning ◽

Context Free ◽

Context Free Grammars

Download Full-text

Block-based syntax from context-free grammars

Proceedings of the 13th ACM SIGPLAN International Conference on Software Language Engineering ◽

10.1145/3426425.3426948 ◽

2020 ◽

Author(s):

Mauricio Verano Merino ◽

Tijs van der Storm

Keyword(s):

Block Based ◽

Context Free ◽

Context Free Grammars

Download Full-text

Improved Probabilistic Context-Free Grammars for Passwords Using Word Extraction

ICASSP 2021 - 2021 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP) ◽

10.1109/icassp39728.2021.9414886 ◽

2021 ◽

Author(s):

Haibo Cheng ◽

Wenting Li ◽

Ping Wang ◽

Kaitai Liang

Keyword(s):

Context Free ◽

Probabilistic Context ◽

Context Free Grammars ◽

Probabilistic Context Free Grammars

Download Full-text

The pre-NTS property is undecidable for context-free grammars

Information Processing Letters ◽

10.1016/0020-0190(92)90082-7 ◽

1992 ◽

Vol 44 (4) ◽

pp. 181-184 ◽

Author(s):

Louxin Zhang

Keyword(s):

Context Free ◽

Context Free Grammars

Download Full-text

Lower bounds for context-free grammars

Information Processing Letters ◽

10.1016/j.ipl.2011.06.006 ◽

2011 ◽

Vol 111 (18) ◽

pp. 895-898 ◽

Author(s):

Yuval Filmus

Keyword(s):

Lower Bounds ◽

Context Free ◽

Context Free Grammars

Download Full-text

Ambiguity in context-free grammars

Proceedings of the 1995 ACM symposium on Applied computing - SAC '95 ◽

10.1145/315891.315991 ◽

1995 ◽

Author(s):

Bruce S. N. Cheung

Keyword(s):

Context Free ◽

Context Free Grammars

Download Full-text

The equivalence of Nonassociative Lambek Categorial Grammars and Context-Free Grammars

Mathematical Logic Quarterly ◽

10.1002/malq.19880340106 ◽

1988 ◽

Vol 34 (1) ◽

pp. 41-52 ◽

Author(s):

Maciej Kandulski

Keyword(s):

Categorial Grammars ◽

Context Free ◽

Context Free Grammars

Download Full-text