Keyword : generative power


On the Generative Power of Cancel Minimal Linear Grammars with Single Nonterminal Symbol except the Start Symbol
Kaoru FUJIOKA Hirofumi KATSUNO 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2011/10/01
Vol. E94-D  No. 10 ; pp. 1945-1954
Type of Manuscript:  PAPER
Category: Fundamentals of Information Systems
Keyword: 
minimal linear languageslinear languagesGeffert normal formsgenerative power
 Summary | Full Text:PDF

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 Powers of Some Extensions of Minimal Linear Grammars
Kaoru ONODERA 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2007/06/01
Vol. E90-D  No. 6 ; pp. 895-904
Type of Manuscript:  PAPER
Category: Automata and Formal Language Theory
Keyword: 
minimal linear languagesGeffert normal formsgenerative power
 Summary | Full Text:PDF