BUS AUTOMATA AND IMMEDIATE LANGUAGES

被引:20
作者
MOSHELL, JM [1 ]
ROTHSTEIN, J [1 ]
机构
[1] OHIO STATE UNIV,COLUMBUS,OH 43210
来源
INFORMATION AND CONTROL | 1979年 / 40卷 / 01期
关键词
D O I
10.1016/S0019-9958(79)90361-9
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
引用
收藏
页码:88 / 121
页数:34
相关论文
共 23 条
[11]  
Karp R. M., 1972, COMPLEXITY COMPUTER, P103, DOI DOI 10.1007/978-1-4684-2001-29
[12]  
MOSHELL JM, 1976, CS7614 U TENN COMP S
[13]  
MOSHELL JM, 1975, THESIS OHIO STATE U
[14]   PATTERN SYNCHRONIZATION IN 2-DIMENSIONAL CELLULAR SPACES [J].
NGUYEN, HB ;
HAMACHER, VC .
INFORMATION AND CONTROL, 1974, 26 (01) :12-23
[15]   ON CONTEXT-FREE LANGUAGES [J].
PARIKH, RJ .
JOURNAL OF THE ACM, 1966, 13 (04) :570-+
[16]  
ROTHSTEIN J, 1970, 9TH IEEE S AD PROC A
[17]  
ROTHSTEIN J, 1976, 1976 INT C PAR PROC
[18]  
Salomaa A., 1973, FORMAL LANGUAGES
[19]   2-DIMENSIONAL AND 3-DIMENSIONAL FIRING-SQUAD SYNCHRONIZATION PROBLEM [J].
SHINAHR, I .
INFORMATION AND CONTROL, 1974, 24 (02) :163-180
[20]  
SMITH AP, 1969, THESIS STANFORD U