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 条
[21]   STACK VERSUS SENSITIVITY FOR ONE-WAY AUTOMATA [J].
KUTYLOWSKI, M .
THEORETICAL COMPUTER SCIENCE, 1993, 119 (02) :233-245
[22]   HIERARCHIES OF ONE-WAY MULTIHEAD AUTOMATA LANGUAGES [J].
CHROBAK, M .
THEORETICAL COMPUTER SCIENCE, 1986, 48 (2-3) :153-181
[23]   On simple one-way multihead pushdown automata [J].
Wang, Y ;
Inoue, K ;
Ito, A .
IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 1996, E79D (12) :1613-1619
[24]   Reversible Computations of One-Way Counter Automata [J].
Kutrib, Martin ;
Malcher, Andreas .
ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2022, (367) :126-142
[25]   HIERARCHIES OF ONE-WAY MULTIHEAD AUTOMATA LANGUAGES [J].
CHROBAK, M .
LECTURE NOTES IN COMPUTER SCIENCE, 1985, 194 :101-110
[26]   MULTI-HEADED ONE-WAY AUTOMATA [J].
NELSON, CG .
NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1976, 23 (04) :A444-A444
[27]   Reversible Computations of One-Way Counter Automata [J].
Kutrib, Martin ;
Malcher, Andreas .
RAIRO-THEORETICAL INFORMATICS AND APPLICATIONS, 2024, 58
[28]   Complexities of One-way Jumping Finite Automata [J].
Fazekas, Szilard Zsolt ;
Mercas, Robert ;
Prigioniero, Luca .
ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2024, (407)
[29]   ONE-WAY MULTIHEAD DETERMINISTIC FINITE AUTOMATA [J].
HROMKOVIC, J .
ACTA INFORMATICA, 1983, 19 (04) :377-384
[30]   ONE-WAY MULTIHEAD WRITING FINITE AUTOMATA [J].
SUDBOROUGH, IH .
INFORMATION AND CONTROL, 1976, 30 (01) :1-20
12345