ON ONE-WAY 2-HEAD DETERMINISTIC FINITE STATE AUTOMATA

被引:0
作者
HROMKOVIC, J [1 ]
机构
[1] COMENIUS UNIV,DEPT THEORET CYBERNET,CS-84215 BRATISLAVA,CZECHOSLOVAKIA
来源
COMPUTERS AND ARTIFICIAL INTELLIGENCE | 1985年 / 4卷 / 06期
关键词
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
引用
收藏
页码:503 / 526
页数:24
相关论文
共 11 条
  • [1] FLOYD R, 1968, COMPUT REV, V9, P280
  • [2] Hopcroft J.E., 1969, FORMAL LANGUAGES THE
  • [3] HROMKOVIC J, 1981, LECTURE NOTES COMPUT, V118, P304
  • [4] IBARRA OH, 1975, ACTA INFORM, V4, P173
  • [5] KOLESAR D, 1980, THESIS COMENIUS U BR
  • [6] PIATKOWSKI TF, 1963, THESIS U MICHIGAN MI
  • [7] POLKOVA M, 1979, THESIS COMENIUS U BR
  • [8] ON MULTI-HEAD FINITE AUTOMATA
    ROSENBERG, AL
    [J]. IBM JOURNAL OF RESEARCH AND DEVELOPMENT, 1966, 10 (05) : 388 - +
  • [9] ROSENBERG AL, 1965, THESIS HARVARD U
  • [10] ONE-WAY MULTIHEAD WRITING FINITE AUTOMATA
    SUDBOROUGH, IH
    [J]. INFORMATION AND CONTROL, 1976, 30 (01): : 1 - 20