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 条
[31]   On the Weakness of One-Way Quantum Pushdown Automata [J].
Nakanishi, Masaki .
FOURTH INTERNATIONAL CONFERENCE ON QUANTUM, NANO AND MICRO TECHNOLOGIES: ICQNM 2010, PROCEEDINGS, 2010, :83-87
[32]   LEAF-SIZE BOUNDED REAL-TIME SYNCHRONIZED ALTERNATING ONE-WAY MULTICOUNTER MACHINES [J].
MATSUNO, H ;
INOUE, K ;
TAKANAMI, I .
IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 1994, E77D (03) :351-354
[33]   Leaf-size bounded real-time synchronized alternating one-way multicounter machines [J].
Matsuno, Hiroshi, 1600, Publ by Inst of Electronics, Inf & Commun Engineers of Japan, Tokyo, Japan (E77-D)
[34]   Nondeterministic right one-way jumping finite automata [J].
Beier, Simon ;
Holzer, Markus .
INFORMATION AND COMPUTATION, 2022, 284
[35]   On the Power of One-Way Automata with Quantum and Classical States [J].
Bianchi, Maria Paola ;
Mereghetti, Carlo ;
Palano, Beatrice .
IMPLEMENTATION AND APPLICATION OF AUTOMATA, CIAA 2014, 2014, 8587 :84-97
[36]   Properties of right one-way jumping finite automata [J].
Beier, Simon ;
Holzer, Markus .
THEORETICAL COMPUTER SCIENCE, 2019, 798 :78-94
[37]   Determining the equivalence for one-way quantum finite automata [J].
Li, Lvzhou ;
Qiu, Daowen .
THEORETICAL COMPUTER SCIENCE, 2008, 403 (01) :42-51
[38]   One-way reversible and quantum finite automata with advice [J].
Yamakami, Tomoyuki .
INFORMATION AND COMPUTATION, 2014, 239 :122-148
[39]   On one-way cellular automata with a fixed number of cells [J].
Malcher, A .
FUNDAMENTA INFORMATICAE, 2003, 58 (3-4) :355-368
[40]   One-way finite automata with quantum and classical states [J].
Zheng, Shenggen ;
Qiu, Daowen ;
Li, Lvzhou ;
Gruska, Jozef .
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2012, 7300 LNAI :273-290
12345