ONE-WAY BOUNDED CELLULAR AUTOMATA

被引:84
作者
DYER, CR [1 ]
机构
[1] UNIV MARYLAND,CTR COMP SCI,COLLEGE PK,MD 20742
来源
INFORMATION AND CONTROL | 1980年 / 44卷 / 03期
关键词
D O I
10.1016/S0019-9958(80)90164-3
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
引用
收藏
页码:261 / 281
页数:21
相关论文
共 25 条
[1]  
BEYER WT, 1969, TR66 MAC MASS I TECH
[2]  
BLUM M, 1967, 6TH P IEEE ANN S SWI, P179
[3]   REAL-TIME COMPUTATION BY N-DIMENSIONAL ITERATIVE ARRAYS OF FINITE-STATE MACHINES [J].
COLE, SN .
IEEE TRANSACTIONS ON COMPUTERS, 1969, C 18 (04) :349-&
[4]  
DYER CR, UNPUBLISHED
[5]   GENERATION OF PRIMES BY A 1-DIMENSIONAL REAL-TIME ITERATIVE ARRAY [J].
FISCHER, PC .
JOURNAL OF THE ACM, 1965, 12 (03) :388-&
[6]  
Ginsburg S., 1967, J COMPUT SYST SCI, V1, P1
[7]  
HENNIE FC, 1961, ITERATIVE ARRAYS LOG
[8]  
IBARRA DH, 1975, ACTA INFORMATICA, V4, P193
[9]  
Inoue K., 1975, Proceedings of the Symposium on Uniformly Structured Automata and Logic, P103
[10]   SOME PROPERTIES OF 2-DIMENSIONAL ONLINE TESSELATION ACCEPTORS [J].
INOUE, K ;
NAKAMURA, A .
INFORMATION SCIENCES, 1977, 13 (02) :95-121