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 条

[21]

SMITH AR, 1971, 12 ANN S SWITCH AUT, P144

[22]

Smith AR., 1972, JCSS, V6, P233, DOI DOI 10.1016/S0022-0000(72)80004-7

[23]

STEARNS RE, 1965, 6 P ANN S SWITCH CIR, P179

[24] ONE-WAY MULTIHEAD WRITING FINITE AUTOMATA [J].

SUDBOROUGH, IH .

INFORMATION AND CONTROL, 1976, 30 (01) :1-20

[25] K+1 HEADS ARE BETTER THAN K [J].

YAO, AC ;

RIVEST, RL .