PROPERTIES OF DETERMINISTIC TOP-DOWN GRAMMARS

被引:99
作者
ROSENKRANTZ, DJ
STEARNS, RE
机构
来源
INFORMATION AND CONTROL | 1970年 / 17卷 / 03期
关键词
D O I
10.1016/S0019-9958(70)90446-8
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
引用
收藏
页码:226 / +
页数:1
相关论文
共 9 条
[1]  
Davis M., 1958, COMPUTABILITY UNSOLV
[2]   DETERMINISTIC CONTEXT FREE LANGUAGES [J].
GINSBURG, S ;
GREIBACH, S .
INFORMATION AND CONTROL, 1966, 9 (06) :620-&
[3]   A NEW NORMAL-FORM THEOREM FOR CONTEXT-FREE PHRASE STRUCTURE GRAMMARS [J].
GREIBACH, SA .
JOURNAL OF THE ACM, 1965, 12 (01) :42-&
[4]   ON TRANSLATION OF LANGUAGES FROM LEFT TO RIGHT [J].
KNUTH, DE .
INFORMATION AND CONTROL, 1965, 8 (06) :607-&
[5]  
KORENJAK AJ, 1966, 16C40 IEEE PUB, P36
[6]  
Kurki-Suonio R., 1969, BIT (Nordisk Tidskrift for Informationsbehandling), V9, P225, DOI 10.1007/BF01946814
[7]   SYNTAX-DIRECTED TRANSDUCTION [J].
LEWIS, PM ;
STEARNS, RE .
JOURNAL OF THE ACM, 1968, 15 (03) :465-&
[8]  
OETTINGER A, 1961, 12 P S APPL MATH, P104
[9]  
PAULL MC, 1968, 68C50C IEEE PUB, P176