MULTI-TAPE AND MULTI-HEAD PUSHDOWN AUTOMATA

被引：47
|
作者：
HARRISON, MA
IBARRA, OH
机构：
来源：
INFORMATION AND CONTROL | 1968年 / 13卷 / 05期
关键词：
D O I：
10.1016/S0019-9958(68)90901-7
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
引用
收藏
页码：433 / &
相关论文
共 50 条
  • [21] Two-Way Reversible Multi-Head Finite Automata
    Morita, Kenichi
    FUNDAMENTA INFORMATICAE, 2011, 110 (1-4) : 241 - 254
  • [22] One-way reversible multi-head finite automata
    Kutrib, Martin
    Malcher, Andreas
    THEORETICAL COMPUTER SCIENCE, 2017, 682 : 149 - 164
  • [23] Multi-Head Finite Automata: Characterizations, Concepts and Open Problems
    Holzer, Markus
    Kutrib, Martin
    Malcher, Andreas
    ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2009, (01): : 93 - 107
  • [24] Shrinking multi-pushdown automata
    Holzer, M
    Otto, R
    FUNDAMENTALS OF COMPUTATIONAL THEORY, PROCEEDINGS, 2005, 3623 : 305 - 316
  • [25] Investigation of Current Distribution in Multi-Tape HTS Samples
    Novikov, M. S.
    Keilin, V. E.
    Lobyntsev, V. V.
    Novikov, S. I.
    Shcherbakov, V. I.
    SUPERCONDUCTIVITY CENTENNIAL CONFERENCE 2011, 2012, 36 : 1225 - 1230
  • [26] States and Heads Do Count for Unary Multi-head Finite Automata
    Kutrib, Martin
    Malcher, Andreas
    Wendlandt, Matthias
    DEVELOPMENTS IN LANGUAGE THEORY (DLT 2012), 2012, 7410 : 214 - 225
  • [27] STATELESS ONE-WAY MULTI-HEAD FINITE AUTOMATA WITH PEBBLES
    Kutrib, Martin
    Malcher, Andreas
    Wendlandt, Matthias
    INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2014, 25 (08) : 1141 - 1159
  • [28] SIMULATIONS OF UNARY ONE-WAY MULTI-HEAD FINITE AUTOMATA
    Kutrib, Martin
    Malcher, Andreas
    Wendlandt, Matthias
    INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2014, 25 (07) : 877 - 896
  • [29] On Pure Multi-Pushdown Automata that Perform Complete Pushdown Pops
    Masopust, Tomas
    Meduna, Alexander
    ACTA CYBERNETICA, 2009, 19 (02): : 537 - 552
  • [30] Fabrication test of YBCO coil and multi-tape conductor
    Hase, Takashi
    Hamada, Mamoru
    Hirose, Ryoichi
    Nagahama, Yasuhide
    Shikimachi, Koji
    Nagaya, Shigeo
    IEEE TRANSACTIONS ON APPLIED SUPERCONDUCTIVITY, 2007, 17 (02) : 2216 - 2219
12345