Computation by multi-head writing finite automata
Computation by multi-head writing finite automata
STOC '81 Proceedings of the thirteenth annual ACM symposium on Theory of computing
Parallel communicating Watson-Crick automata systems
Acta Cybernetica
On the Computational Capacity of Parallel Communicating Finite Automata
DLT '08 Proceedings of the 12th international conference on Developments in Language Theory
On stateless multihead automata: Hierarchies and the emptiness problem
Theoretical Computer Science
On stateless multihead automata: hierarchies and the emptiness problem
LATIN'08 Proceedings of the 8th Latin American conference on Theoretical informatics
Parallel Turing machines on four-dimensional input tapes
Artificial Life and Robotics
Undecidability and hierarchy results for parallel communicating finite automata
DLT'10 Proceedings of the 14th international conference on Developments in language theory
Complexity of multi-head finite automata: Origins and directions
Theoretical Computer Science
Path-bounded four-dimensional finite automata
ICOSSSE'10 Proceedings of the 9th WSEAS international conference on System science and simulation in engineering
One-reversal counter machines and multihead automata: revisited
SOFSEM'11 Proceedings of the 37th international conference on Current trends in theory and practice of computer science
States and heads do count for unary multi-head finite automata
DLT'12 Proceedings of the 16th international conference on Developments in Language Theory
Hi-index | 0.01 |