Optimal simulation of two-dimensional alternating finite automata by three-way nondeterministic Turing machines (Q673641): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Alternation
@@ Property / cites work: Alternation / rank @@
+Normal rank
@@ Property / cites work @@
+Q3862379
@@ Property / cites work: Q3862379 / rank @@
+Normal rank
@@ Property / cites work @@
+Two-dimensional alternative Turing machines
@@ Property / cites work: Two-dimensional alternative Turing machines / rank @@
+Normal rank
@@ Property / cites work @@
+Deterministic two-dimensional on-line tessellation acceptors are equivalent to two-way two-dimensional alternating finite automata through 180\(\circ\)-rotation
+Normal rank
@@ Property / cites work @@
+Two-dimensional alternating turing machines with only universal states
+Normal rank
@@ Property / cites work @@
+Some results concerning 2-D on-line tessellation acceptors and 2-D alternating finite automata
+Normal rank