A hierarchy result for 2-dimensional TM's operating in small space (Q1193691): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Some Results on Tape-Bounded Turing Machines
@@ Property / cites work: Some Results on Tape-Bounded Turing Machines / rank @@
+Normal rank
@@ Property / cites work @@
+Lower bounds for language recognition on two-dimensional alternating multihead machines
+Normal rank
@@ Property / cites work @@
+Some results concerning automata on two-dimensional tapes
+Normal rank
@@ Property / cites work @@
+Two-dimensional alternative Turing machines
@@ Property / cites work: Two-dimensional alternative Turing machines / rank @@
+Normal rank
@@ Property / cites work @@
+A space-hierarchy result on two-dimensional alternating Turing machines with only universal states
+Normal rank
@@ Property / cites work @@
+Two-dimensional alternating turing machines with only universal states
+Normal rank
@@ Property / cites work @@
+A note on three-way two dimensional alternating Turing machines
+Normal rank
@@ Property / cites work @@
+Some results concerning 2-D on-line tessellation acceptors and 2-D alternating finite automata
+Normal rank
@@ Property / cites work @@
+On three-way two-dimensional Turing machines
@@ Property / cites work: On three-way two-dimensional Turing machines / rank @@
+Normal rank