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
HROMKOVIC, J
INOUE, K
THEORETICAL COMPUTER SCIENCE, 1993, 108 (02) : 393 - 400
[2] Transforming Two-Way Alternating Finite Automata to One-Way Nondeterministic Automata
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
SLOBODOVA, A
INFORMATION PROCESSING LETTERS, 1990, 36 (02) : 69 - 72
[4] Some observations on one-way alternating pushdown automata with sublinear space
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
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
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
Yoshinaga, Tsunehiro
Inoue, Katsushi
2002, Institute of Electronics, Information and Communication, Engineers, IEICE (E85-D)
[8] Shrinking One-Way Cellular Automata
Kutrib, Martin
Malcher, Andreas
Wendlandt, Matthias
CELLULAR AUTOMATA AND DISCRETE COMPLEX SYSTEMS, AUTOMATA 2015, 2015, 9099 : 141 - 154
[9] Fast one-way cellular automata
Klein, A
Kutrib, M
THEORETICAL COMPUTER SCIENCE, 2003, 295 (1-3) : 233 - 250
[10] Shrinking one-way cellular automata
Martin Kutrib
Andreas Malcher
Matthias Wendlandt
Natural Computing, 2017, 16 : 383 - 396

← 1 2 3 4 5 →