ON ONE-WAY 2-HEAD DETERMINISTIC FINITE STATE AUTOMATA

被引：0

作者：

HROMKOVIC, J ^{[1
]}

机构：

[1] COMENIUS UNIV,DEPT THEORET CYBERNET,CS-84215 BRATISLAVA,CZECHOSLOVAKIA

来源：

COMPUTERS AND ARTIFICIAL INTELLIGENCE | 1985年 / 4卷 / 06期

关键词：

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

引用

页码：503 / 526

页数：24

共 50 条

[1] STRING-MATCHING CANNOT BE DONE BY A 2-HEAD ONE-WAY DETERMINISTIC FINITE AUTOMATON
LI, M
YESHA, Y
[J]. INFORMATION PROCESSING LETTERS, 1986, 22 (05) : 231 - 235
[2] ONE-WAY MULTIHEAD DETERMINISTIC FINITE AUTOMATA
HROMKOVIC, J
[J]. ACTA INFORMATICA, 1983, 19 (04) : 377 - 384
[3] One-way reversible multi-head finite automata
Kutrib, Martin
Malcher, Andreas
[J]. THEORETICAL COMPUTER SCIENCE, 2017, 682 : 149 - 164
[4] Deterministic One-Way Simulation of Two-Way Deterministic Finite Automata Over Small Alphabets
Geffert, Viliam
Okhotin, Alexander
[J]. INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2024,
[5] Deterministic One-Way Simulation of Two-Way Deterministic Finite Automata over Small Alphabets
Geffert, Viliam
Okhotin, Alexander
[J]. DESCRIPTIONAL COMPLEXITY OF FORMAL SYSTEMS, DCFS 2021, 2021, 13037 : 26 - 37
[6] One-Way Jumping Finite Automata
Chigahara, Hiroyuki
Fazekas, Szilard Zsolt
Yamamura, Akihiro
[J]. INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2016, 27 (03) : 391 - 405
[7] MULTIHEAD ONE-WAY FINITE AUTOMATA
KUTYLOWSKI, M
[J]. THEORETICAL COMPUTER SCIENCE, 1991, 85 (01) : 135 - 153
[8] STATELESS ONE-WAY MULTI-HEAD FINITE AUTOMATA WITH PEBBLES
Kutrib, Martin
Malcher, Andreas
Wendlandt, Matthias
[J]. INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2014, 25 (08) : 1141 - 1159
[9] SIMULATIONS OF UNARY ONE-WAY MULTI-HEAD FINITE AUTOMATA
Kutrib, Martin
Malcher, Andreas
Wendlandt, Matthias
[J]. INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2014, 25 (07) : 877 - 896
[10] Complexities of One-way Jumping Finite Automata
Fazekas, Szilard Zsolt
Mercas, Robert
Prigioniero, Luca
[J]. ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2024, (407):

← 1 2 3 4 5 →