CONTROLLED ITERATION GRAMMARS AND FULL HYPER-AFLS

被引:26
作者
ASVELD, PRJ [1 ]
机构
[1] TWENTE UNIV TECHNOL,DEPT APPL MATH,ENSCHEDE,NETHERLANDS
来源
INFORMATION AND CONTROL | 1977年 / 34卷 / 03期
关键词
D O I
10.1016/S0019-9958(77)90308-4
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
引用
收藏
页码:248 / 269
页数:22
相关论文
共 35 条
[1]   INDEXED GRAMMARS - AN EXTENSION OF CONTEXT-FREE GRAMMARS [J].
AHO, AV .
JOURNAL OF THE ACM, 1968, 15 (04) :647-&
[2]  
ASVELD PRJ, 1975, TW99 TWENT U TECHN M
[3]   REVERSAL-BOUNDED MULTIPUSHDOWN MACHINES [J].
BAKER, BS ;
BOOK, RV .
JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1974, 8 (03) :315-332
[4]  
CHRISTENSEN PA, 1974, PB35 DAIMI U AARH
[5]  
CHRISTENSEN PA, 1974, L SYSTEMS, P254
[6]  
CULIK K, 1974, INT J COMPUT MATH, V4, P31
[7]  
EHRENFEUCHT A, 1974, L SYSTEMS, P72
[8]  
FISCHER MJ, 1968, 9TH P S SWAT, P131
[9]   SUBSTITUTION IN FAMILIES OF LANGUAGES [J].
GINSBURG, S ;
SPANIER, EH .
INFORMATION SCIENCES, 1970, 2 (01) :83-&
[10]  
Ginsburg S., 1968, Mathematical Systems Theory, V2, P159, DOI 10.1007/BF01692513