Ogden's lemma, multiple context-free grammars, and the control language hierarchy

Information and Computation ◽

10.1016/j.ic.2019.104449 ◽

2019 ◽

Vol 269 ◽

pp. 104449 ◽

Author(s):

Makoto Kanazawa

Keyword(s):

Control Language ◽

Multiple Context ◽

Context Free ◽

Context Free Grammars

Download Full-text

Ogden’s Lemma, Multiple Context-Free Grammars, and the Control Language Hierarchy

Language and Automata Theory and Applications - Lecture Notes in Computer Science ◽

10.1007/978-3-319-30000-9_29 ◽

2016 ◽

pp. 371-383

Author(s):

Makoto Kanazawa

Keyword(s):

Control Language ◽

Multiple Context ◽

Context Free ◽

Context Free Grammars

Download Full-text

THE COMPUTATIONAL COMPLEXITY OF THE UNIVERSAL RECOGNITION PROBLEM FOR PARALLEL MULTIPLE CONTEXT-FREE GRAMMARS

Computational Intelligence ◽

10.1111/j.1467-8640.1994.tb00008.x ◽

1994 ◽

Vol 10 (4) ◽

pp. 440-452 ◽

Author(s):

Yuichi Kaji1 ◽

Ryuichi Nakanishi ◽

Hiroyuki Seki1 ◽

Tadao Kasami

Keyword(s):

Computational Complexity ◽

Recognition Problem ◽

Multiple Context ◽

Context Free ◽

Context Free Grammars

Download Full-text

Parallel multiple context-free grammars, finite-state translation systems, and polynomial-time recognizable subclasses of lexical-functional grammars

10.3115/981574.981592 ◽

1993 ◽

Author(s):

Hiroyuki Seki ◽

Ryuichi Nakanishi ◽

Yuichi Kaji ◽

Sachiko Ando ◽

Tadao Kasami

Keyword(s):

Polynomial Time ◽

Multiple Context ◽

Finite State ◽

Translation Systems ◽

Context Free ◽

Context Free Grammars

Download Full-text

Fast Statistical Parsing with Parallel Multiple Context-Free Grammars

10.3115/v1/e14-1039 ◽

2014 ◽

Author(s):

Krasimir Angelov ◽

Peter Ljunglöf

Keyword(s):

Multiple Context ◽

Statistical Parsing ◽

Context Free ◽

Context Free Grammars

Download Full-text

Grouped partial ET0L systems and parallel multiple context-free grammars

Theoretical Computer Science ◽

10.1016/s0304-3975(99)00076-6 ◽

2000 ◽

Vol 246 (1-2) ◽

pp. 131-150

Author(s):

T.Y. Nishida ◽

S. Seki

Keyword(s):

Multiple Context ◽

Context Free ◽

Context Free Grammars

Download Full-text

The generative power of multiple context-free grammars and head grammars

Systems and Computers in Japan ◽

10.1002/scj.4690220405 ◽

1991 ◽

Vol 22 (4) ◽

pp. 41-56

Author(s):

Takashi Matsumura ◽

Hiroyuki Seki ◽

Mamoru Fujii ◽

Tadao Kasami

Keyword(s):

Generative Power ◽

Multiple Context ◽

Context Free ◽

Context Free Grammars

Download Full-text

Generalized context-free grammars and multiple context-free grammars

Systems and Computers in Japan ◽

10.1002/scj.4690200705 ◽

1989 ◽

Vol 20 (7) ◽

pp. 43-52 ◽

Author(s):

Tadao Kasami ◽

Hiroyuki Seki ◽

Mamoru Fujii

Keyword(s):

Multiple Context ◽

Context Free ◽

Context Free Grammars

Download Full-text

Distributional learning of parallel multiple context-free grammars

Machine Learning ◽

10.1007/s10994-013-5403-2 ◽

2013 ◽

Vol 96 (1-2) ◽

pp. 5-31 ◽

Author(s):

Alexander Clark ◽

Ryo Yoshinaka

Keyword(s):

Multiple Context ◽

Distributional Learning ◽

Context Free ◽

Context Free Grammars

Download Full-text

Incremental parsing with parallel multiple context-free grammars

10.3115/1609067.1609074 ◽

2009 ◽

Author(s):

Krasimir Angelov

Keyword(s):

Multiple Context ◽

Context Free ◽

Context Free Grammars

Download Full-text

Algebraic dynamic programming for multiple context-free grammars

Theoretical Computer Science ◽

10.1016/j.tcs.2016.05.032 ◽

2016 ◽

Vol 639 ◽

pp. 91-109 ◽

Author(s):

Maik Riechert ◽

Christian Höner zu Siederdissen ◽

Peter F. Stadler

Keyword(s):

Dynamic Programming ◽

Multiple Context ◽

Context Free ◽

Context Free Grammars

Download Full-text