Two-dimensional automata with rotated inputs (projection-type) (Q1062451)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Two-dimensional automata with rotated inputs (projection-type) |
scientific article; zbMATH DE number 3913682
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Two-dimensional automata with rotated inputs (projection-type) |
scientific article; zbMATH DE number 3913682 |
Statements
Two-dimensional automata with rotated inputs (projection-type) (English)
0 references
1983
0 references
This paper introduces a new type of automaton on a two-dimensional tape, which decides acceptance or rejection of an input tape x by first scanning the tape x from various sides with parallel/sequential array readers, and by then scanning the pair of the halting state configurations (i.e., projections) generated by these array readers with a multitape finite automaton. We mainly concentrate on investigating the accepting power of two-dimensional automata which consist of one-way parallel/sequential array readers and a multiple finite automaton operating in real time.
0 references
two-dimensional tape
0 references
multitape finite automaton
0 references
accepting power
0 references
0.89695865
0 references
0.87968355
0 references
0.8539419
0 references
0 references
0 references
0.8463044
0 references
0.84181255
0 references
0.84060097
0 references
