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 条
  • [21] Properties of right one-way jumping finite automata
    Beier, Simon
    Holzer, Markus
    [J]. THEORETICAL COMPUTER SCIENCE, 2019, 798 : 78 - 94
  • [22] Properties of Right One-Way Jumping Finite Automata
    Beier, Simon
    Holzer, Markus
    [J]. DESCRIPTIONAL COMPLEXITY OF FORMAL SYSTEMS, DCFS 2018, 2018, 10952 : 11 - 23
  • [23] Decidability of Right One-Way Jumping Finite Automata
    Beier, Simon
    Holzer, Markus
    [J]. INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2020, 31 (06) : 805 - 825
  • [24] Decidability of Right One-Way Jumping Finite Automata
    Beier, Simon
    Holzer, Markus
    [J]. DEVELOPMENTS IN LANGUAGE THEORY, DLT 2018, 2018, 11088 : 109 - 120
  • [25] Characterizations of one-way general quantum finite automata
    Li, Lvzhou
    Qiu, Daowen
    Zou, Xiangfu
    Li, Lvjun
    Wu, Lihua
    Mateus, Paulo
    [J]. THEORETICAL COMPUTER SCIENCE, 2012, 419 : 73 - 91
  • [26] 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 - +
  • [27] 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
  • [28] Multihead two-way probabilistic finite automata
    Macarie, II
    [J]. THEORY OF COMPUTING SYSTEMS, 1997, 30 (01) : 91 - 109
  • [29] MULTIHEAD 2-WAY PROBABILISTIC FINITE AUTOMATA
    MACARIE, II
    [J]. LATIN '95: THEORETICAL INFORMATICS, 1995, 911 : 371 - 385
  • [30] REMARKS ON MULTIHEAD PUSHDOWN-AUTOMATA AND MULTIHEAD STACK AUTOMATA
    MIYANO, S
    [J]. JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1983, 27 (01) : 116 - 124
12345