K+1 HEADS ARE BETTER THAN K

被引：75

作者：

YAO, AC ^{[1
]}

RIVEST, RL ^{[1
]}

机构：

[1] MIT,COMP SCI LAB,CAMBRIDGE,MA 02139

来源：

关键词：

D O I：

10.1145/322063.322076

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

引用

页码：337 / 340

页数：4

共 9 条

[1]

FLOYD R, 1968, COMPUT REV, V9, P280

[2]

Ibarra O. H., 1975, Acta Informatica, V4, P193, DOI 10.1007/BF00288748

[3]

NELSON CG, 1976, TR1476 HARV CTR RES

[4]

PIATKOWSKI TF, 1963, THESIS U MICHIGAN

[5] ON MULTI-HEAD FINITE AUTOMATA [J].

ROSENBERG, AL .

[6]

ROSENBERG AL, 1965, THESIS HARVARD U

[7]

ROSENBERG AL, 1965, BL39 HARV U COMP LAB

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

SUDBOROUGH, IH .

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

[9]

SUDBOROUGH IH, 1971, THESIS PENNSYLVANIA