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 条
[1]   A NOTE ON REALTIME ONE-WAY SYNCHRONIZED ALTERNATING ONE-COUNTER AUTOMATA [J].
HROMKOVIC, J ;
INOUE, K .
THEORETICAL COMPUTER SCIENCE, 1993, 108 (02) :393-400
[2]   Transforming Two-Way Alternating Finite Automata to One-Way Nondeterministic Automata [J].
Geffert, Viliam ;
Okhotin, Alexander .
MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE 2014, PT I, 2014, 8634 :291-+
[3]   ONE-WAY GLOBALLY DETERMINISTIC SYNCHRONIZED ALTERNATING FINITE AUTOMATA RECOGNIZE EXACTLY DETERMINISTIC CONTEXT-SENSITIVE LANGUAGES [J].
SLOBODOVA, A .
INFORMATION PROCESSING LETTERS, 1990, 36 (02) :69-72
[4]   Some observations on one-way alternating pushdown automata with sublinear space [J].
Xu, JL ;
Yoshinaga, T ;
Inoue, K .
IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2004, E87A (05) :1012-1019
[5]   THE REDUCTION OF 2-WAY AUTOMATA TO ONE-WAY AUTOMATA [J].
SHEPHERDSON, JC .
IBM JOURNAL OF RESEARCH AND DEVELOPMENT, 1959, 3 (02) :198-200
[6]   A note on realtime one-way alternating and deterministic multi-counter automata [J].
Yoshinaga, T ;
Inoue, K .
IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2002, E85D (02) :346-349
[7]   A note on realtime one-way alternating and deterministic multi-counter automata [J].
Yoshinaga, Tsunehiro ;
Inoue, Katsushi .
2002, Institute of Electronics, Information and Communication, Engineers, IEICE (E85-D)
[8]   Shrinking One-Way Cellular Automata [J].
Kutrib, Martin ;
Malcher, Andreas ;
Wendlandt, Matthias .
CELLULAR AUTOMATA AND DISCRETE COMPLEX SYSTEMS, AUTOMATA 2015, 2015, 9099 :141-154
[9]   Fast one-way cellular automata [J].
Klein, A ;
Kutrib, M .
THEORETICAL COMPUTER SCIENCE, 2003, 295 (1-3) :233-250
[10]   Shrinking one-way cellular automata [J].
Kutrib, Martin ;
Malcher, Andreas ;
Wendlandt, Matthias .
NATURAL COMPUTING, 2017, 16 (03) :383-396
12345