3 WRITE HEADS ARE AS GOOD AS K

被引:4
作者
BRANDENBURG, FJ
机构
来源
MATHEMATICAL SYSTEMS THEORY | 1981年 / 14卷 / 01期
关键词
D O I
10.1007/BF01752387
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
引用
收藏
页码:1 / 12
页数:12
相关论文
共 8 条
  • [1] RESET MACHINES
    BOOK, RV
    GREIBACH, SA
    WRATHALL, C
    [J]. JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1979, 19 (03) : 256 - 276
  • [2] BRANDENBURG FJ, UNPUBLISHED
  • [3] REAL-TIME SIMULATION OF MULTIHEAD TAPE UNITS
    FISCHER, PC
    MEYER, AR
    [J]. JOURNAL OF THE ACM, 1972, 19 (04) : 590 - +
  • [4] HARRISON MA, 1970, INFORM CONTR, V13, P433
  • [5] Ibarra O. H., 1975, Acta Informatica, V4, P193, DOI 10.1007/BF00288748
  • [6] ON MULTI-HEAD FINITE AUTOMATA
    ROSENBERG, AL
    [J]. IBM JOURNAL OF RESEARCH AND DEVELOPMENT, 1966, 10 (05) : 388 - +
  • [7] ONE-WAY MULTIHEAD WRITING FINITE AUTOMATA
    SUDBOROUGH, IH
    [J]. INFORMATION AND CONTROL, 1976, 30 (01): : 1 - 20
  • [8] K+1 HEADS ARE BETTER THAN K
    YAO, AC
    RIVEST, RL
    [J]. JOURNAL OF THE ACM, 1978, 25 (02) : 337 - 340