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

2016 ◽  
pp. 371-383
Author(s):  
Makoto Kanazawa
Keyword(s):  
Control Language ◽  
Multiple Context ◽  
Context Free ◽  
Context Free Grammars

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

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

scholarly journals Grouped partial ET0L systems and parallel multiple context-free grammars

2000 ◽  
Vol 246 (1-2) ◽  
pp. 131-150
Author(s):  
T.Y. Nishida ◽  
S. Seki
Keyword(s):  
Multiple Context ◽  
Context Free ◽  
Context Free Grammars

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

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

Generalized context-free grammars and multiple context-free grammars

1989 ◽  
Vol 20 (7) ◽  
pp. 43-52 ◽  
Author(s):  
Tadao Kasami ◽  
Hiroyuki Seki ◽  
Mamoru Fujii
Keyword(s):  
Multiple Context ◽  
Context Free ◽  
Context Free Grammars

scholarly journals Distributional learning of parallel multiple context-free grammars

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

scholarly journals Algebraic dynamic programming for multiple context-free grammars

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
Sign in / Sign up

Export Citation Format

Share Document