REMARKS ON SORTING AND ONE-WAY MULTIHEAD FINITE AUTOMATA

被引：0
|
作者：
KUTYLOWSKI, M
机构：
[1] Institut für Theoretische Informatik, Technische Hochschule Darmstadt
来源：
INFORMATION PROCESSING LETTERS | 1990年 / 36卷 / 04期
关键词：
Automata theory; multihead automata; on-line computation; sorting;
D O I：
10.1016/0020-0190(90)90076-A
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
[No abstract available]
引用
收藏
页码：215 / 218
页数：4
相关论文
共 50 条
  • [31] Multihead two-way probabilistic finite automata
    I. I. Macarie
    [J]. Theory of Computing Systems, 1997, 30 : 91 - 109
  • [32] On the size of one-way quantum finite automata with periodic behaviors
    Mereghetti, C
    Palano, B
    [J]. RAIRO-THEORETICAL INFORMATICS AND APPLICATIONS, 2002, 36 (03): : 277 - 291
  • [33] One-way reversible multi-head finite automata
    Kutrib, Martin
    Malcher, Andreas
    [J]. THEORETICAL COMPUTER SCIENCE, 2017, 682 : 149 - 164
  • [34] Revisiting the Power and Equivalence of One-Way Quantum Finite Automata
    Li, Lvzhou
    Qiu, Daowen
    [J]. ADVANCED INTELLIGENT COMPUTING THEORIES AND APPLICATIONS: WITH ASPECTS OF ARTIFICIAL INTELLIGENCE, 2010, 6216 : 1 - 8
  • [35] On Stateless Multihead Finite Automata and Multihead Pushdown Automata
    Frisco, Pierluigi
    Ibarra, Oscar H.
    [J]. DEVELOPMENTS IN LANGUAGE THEORY, PROCEEDINGS, 2009, 5583 : 240 - +
  • [36] SOME REMARKS ON MULTIHEAD AUTOMATA
    SUDBOROUGH, IH
    [J]. RAIRO-INFORMATIQUE THEORIQUE-THEORETICAL COMPUTER SCIENCE, 1977, 11 (03): : 181 - 195
  • [37] THE REDUCTION OF 2-WAY AUTOMATA TO ONE-WAY AUTOMATA
    SHEPHERDSON, JC
    [J]. IBM JOURNAL OF RESEARCH AND DEVELOPMENT, 1959, 3 (02) : 198 - 200
  • [38] ON THE POWER OF TWO-WAY MULTIHEAD QUANTUM FINITE AUTOMATA
    Bhatia, Amandeep Singh
    Kumar, Ajay
    [J]. RAIRO-THEORETICAL INFORMATICS AND APPLICATIONS, 2019, 53 (1-2): : 19 - 35
  • [39] Nondeterministic Right One-Way Jumping Finite Automata (Extended Abstract)
    Beier, Simon
    Holzer, Markus
    [J]. DESCRIPTIONAL COMPLEXITY OF FORMAL SYSTEMS, DCFS 2019, 2019, 11612 : 74 - 85
  • [40] SIMULATIONS OF UNARY ONE-WAY MULTI-HEAD FINITE AUTOMATA
    Kutrib, Martin
    Malcher, Andreas
    Wendlandt, Matthias
    [J]. INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2014, 25 (07) : 877 - 896
12345