HIERARCHIES OF ONE-WAY MULTIHEAD AUTOMATA LANGUAGES

被引：14
|
作者：
CHROBAK, M
机构：
来源：
THEORETICAL COMPUTER SCIENCE | 1986年 / 48卷 / 2-3期
关键词：
D O I：
10.1016/0304-3975(86)90093-9
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
引用
收藏
页码：153 / 181
页数：29
相关论文
共 50 条
  • [31] STACK VERSUS SENSITIVITY FOR ONE-WAY AUTOMATA
    KUTYLOWSKI, M
    [J]. THEORETICAL COMPUTER SCIENCE, 1993, 119 (02) : 233 - 245
  • [32] Reversible Computations of One-Way Counter Automata
    Kutrib, Martin
    Malcher, Andreas
    [J]. ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2022, (367): : 126 - 142
  • [33] MULTI-HEADED ONE-WAY AUTOMATA
    NELSON, CG
    [J]. NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1976, 23 (04): : A444 - A444
  • [34] Reversible Computations of One-Way Counter Automata
    Kutrib, Martin
    Malcher, Andreas
    [J]. RAIRO-THEORETICAL INFORMATICS AND APPLICATIONS, 2024, 58
  • [35] Complexities of One-way Jumping Finite Automata
    Fazekas, Szilard Zsolt
    Mercas, Robert
    Prigioniero, Luca
    [J]. ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2024, (407):
  • [36] On the Weakness of One-Way Quantum Pushdown Automata
    Nakanishi, Masaki
    [J]. FOURTH INTERNATIONAL CONFERENCE ON QUANTUM, NANO AND MICRO TECHNOLOGIES: ICQNM 2010, PROCEEDINGS, 2010, : 83 - 87
  • [37] Transforming Two-Way Alternating Finite Automata to One-Way Nondeterministic Automata
    Geffert, Viliam
    Okhotin, Alexander
    [J]. MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE 2014, PT I, 2014, 8634 : 291 - +
  • [38] A note on sensing semi-one-way simple multihead finite automata
    Wang, Y
    Inoue, K
    Ito, A
    Okazaki, T
    [J]. IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2001, E84D (01) : 57 - 60
  • [39] Determining the equivalence for one-way quantum finite automata
    Li, Lvzhou
    Qiu, Daowen
    [J]. THEORETICAL COMPUTER SCIENCE, 2008, 403 (01) : 42 - 51
  • [40] One-way reversible and quantum finite automata with advice
    Yamakami, Tomoyuki
    [J]. INFORMATION AND COMPUTATION, 2014, 239 : 122 - 148
12345