Keyword : multiple context-free grammar


On the Generative Power of Multiple Context-Free Grammars and Macro Grammars
Hiroyuki SEKI Yuki KATO 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2008/02/01
Vol. E91-D  No. 2 ; pp. 209-221
Type of Manuscript:  Special Section PAPER (Special Section on Foundations of Computer Science)
Category: Formal Language Theory
Keyword: 
multiple context-free grammarmacro grammarcontext-free tree grammargenerative powerlinearity
 Summary | Full Text:PDF

On the Generative Power of Grammars for RNA Secondary Structure
Yuki KATO Hiroyuki SEKI Tadao KASAMI 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2005/01/01
Vol. E88-D  No. 1 ; pp. 53-64
Type of Manuscript:  Special Section PAPER (Special Section on Foundations of Computer Science)
Category: 
Keyword: 
RNA secondary structurepseudoknotmultiple context-free grammartree adjoining grammar
 Summary | Full Text:PDF

Efficient Recognition Algorithms for Parallel Multiple Context-Free Languages and for Multiple Context-Free Languages
Ryuichi NAKANISHI Keita TAKADA Hideki NII Hiroyuki SEKI 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 1998/11/25
Vol. E81-D  No. 11 ; pp. 1148-1161
Type of Manuscript:  PAPER
Category: Automata,Languages and Theory of Computing
Keyword: 
parallel multiple context-free grammarmultiple context-free grammarboolean matrices multiplicationrecognition algorithmformal grammar
 Summary | Full Text:PDF