CLASS OF MULTITAPE AUTOMATA WITH A DECIDABLE EQUIVALENCE PROBLEM.

被引：0

|

作者：

Kinber, E.B.

机构：

来源：

Programming and Computer Software (English Translation of Programmirovanie) | 1983年 / 9卷 / 03期

关键词：

D O I：

暂无

中图分类号：

学科分类号：

摘要：

6

引用

收藏

页码：121 / 127

相关论文

共 50 条

[1] A CLASS OF MULTITAPE AUTOMATA WITH A DECIDABLE EQUIVALENCE PROBLEM
KINBER, EB
PROGRAMMING AND COMPUTER SOFTWARE, 1983, 9 (03) : 121 - 127
[2] THE EQUIVALENCE PROBLEM OF MULTITAPE FINITE AUTOMATA
HARJU, T
KARHUMAKI, J
THEORETICAL COMPUTER SCIENCE, 1991, 78 (02) : 347 - 355
[3] The equivalence problem of multidimensional multitape automata
Grigorian, Haik
Shoukourian, Samvel
JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2008, 74 (07) : 1131 - 1138
[4] Revisiting the Equivalence Problem for Finite Multitape Automata
Worrell, James
AUTOMATA, LANGUAGES, AND PROGRAMMING, PT II, 2013, 7966 : 422 - 433
[5] ON THE EQUIVALENCE PROBLEM FOR DETERMINISTIC MULTITAPE AUTOMATA AND TRANSDUCERS
CULIK, K
KARHUMAKI, J
LECTURE NOTES IN COMPUTER SCIENCE, 1989, 349 : 468 - 479
[6] ON CLASS OF PREDICATES DECIDABLE BY 2-WAY MULTITAPE FINITE AUTOMATA
KOBAYASHI, K
SEKIGUCH.S
JOURNAL OF THE ACM, 1966, 13 (02) : 236 - +
[7] The equivalence problem for deterministic pushdown automata is decidable
Senizergues, G
AUTOMATA, LANGUAGES AND PROGRAMMING, 1997, 1256 : 671 - 681
[8] Polynomial algorithm for equivalence problem of deterministic multitape finite automata
Grigoryan, Hayk A.
Shoukourian, Samvel K.
THEORETICAL COMPUTER SCIENCE, 2020, 833 (833) : 120 - 132
[9] Equivalence of two-dimensional multitape automata
A. A. Grigoryan
S. K. Shoukourian
Cybernetics and Systems Analysis, 2008, 44 (3) : 464 - 464
[10] EQUIVALENCE OF TWO-DIMENSIONAL MULTITAPE AUTOMATA
Hrigoryan, A. A.
Shukuryan, S. K.
CYBERNETICS AND SYSTEMS ANALYSIS, 2008, 44 (01) : 1 - 6

← 1 2 3 4 5 →