Keyword : macro 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