论文信息 - An Undecidable Problem for Context-Free Grammars - 字舞流文

An Undecidable Problem for Context-Free Grammars

[1] Etsuro Moriya,et al. Associate Languages and Derivational Complexity of Formal Grammars and Languages , 1973, Inf. Control..

[2] Karel Culik. Some Decidability Results About Regular and Pushdown Translations , 1979, Inf. Process. Lett..

[3] Karel Culik,et al. HOMOMORPHISMS: DECIDABILITY, EQUALITY AND TEST SETS , 1980 .