Keyword : recognition problem

The Universal Recognition Problems for Multiple Context-Free Grammars and for Linear Context-Free Rewriting Systems
Yuichi KAJI Ryuichi NAKANISI Hiroyuki SEKI Tadao KASAMI 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 1992/01/25
Vol. E75-D  No. 1 ; pp. 78-88
Type of Manuscript:  Special Section PAPER (Special Section on Theoretical Foundations of Computing)
multiple context-free grammarsrecognition problemcomputational complexityformal language
 Summary | Full Text:PDF(881.6KB)