ON POSSIBILITIES OF ONE-WAY SYNCHRONIZED AND ALTERNATING AUTOMATA

被引：0
作者：
GEIDMANIS, D
机构：
来源：
LECTURE NOTES IN COMPUTER SCIENCE | 1990年 / 452卷
关键词：
D O I：
暂无
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
引用
收藏
页码：292 / 299
页数：8
相关论文
共 50 条
[41]   Decidability of Right One-Way Jumping Finite Automata [J].
Beier, Simon ;
Holzer, Markus .
INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2020, 31 (06) :805-825
[42]   ONE-WAY WEAK-STACK-COUNTER AUTOMATA [J].
MIYANO, S .
JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1980, 20 (01) :59-76
[43]   A NOTE ON ONE-WAY AUXILIARY PUSHDOWN-AUTOMATA [J].
WANG, Y ;
XU, JL ;
INOUE, K ;
ITO, A .
IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 1995, E78D (06) :778-782
[44]   Properties of Right One-Way Jumping Finite Automata [J].
Beier, Simon ;
Holzer, Markus .
DESCRIPTIONAL COMPLEXITY OF FORMAL SYSTEMS, DCFS 2018, 2018, 10952 :11-23
[45]   COMPUTATIONAL POWER OF ONE-WAY MULTIHEAD FINITE AUTOMATA [J].
KUTYLOWSKI, M .
LECTURE NOTES IN COMPUTER SCIENCE, 1990, 415 :176-187
[46]   Remarks on sorting and one-way multihead finite automata [J].
Kutylowski, Miroslaw, 1600, (36)
[47]   Decidability of Right One-Way Jumping Finite Automata [J].
Beier, Simon ;
Holzer, Markus .
DEVELOPMENTS IN LANGUAGE THEORY, DLT 2018, 2018, 11088 :109-120
[48]   REMARKS ON SORTING AND ONE-WAY MULTIHEAD FINITE AUTOMATA [J].
KUTYLOWSKI, M .
INFORMATION PROCESSING LETTERS, 1990, 36 (04) :215-218
[49]   On time computability of functions in one-way cellular automata [J].
Buchholz, T ;
Kutrib, M .
ACTA INFORMATICA, 1998, 35 (04) :329-352
[50]   On time computability of functions in one-way cellular automata [J].
Thomas Buchholz ;
Martin Kutrib .
Acta Informatica, 1998, 35 :329-252
12345