| Article ID | Journal | Published Year | Pages | File Type |
|---|---|---|---|---|
| 430750 | Journal of Computer and System Sciences | 2008 | 8 Pages |
Abstract
This article considers the equivalence problem of multitape automata with multidimensional tapes, where the motion of the heads is monotone in all directions (no backward motion). It is shown that this problem can be reduced to the equivalence problem of ordinary multitape automata. Some applications of the result are adduced.
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
