Non-closure property of space-bounded two-dimensional alternating Turing machines (Q1857029): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Q5592246
@@ Property / cites work: Q5592246 / rank @@
+Normal rank
@@ Property / cites work @@
+A note on closure properties of the classes of sets accepted by tape- bounded two-dimensional Turing machines
+Normal rank
@@ Property / cites work @@
+A survey of two-dimensional automata theory
@@ Property / cites work: A survey of two-dimensional automata theory / rank @@
+Normal rank
@@ Property / cites work @@
+A note on two-dimensional finite automata
@@ Property / cites work: A note on two-dimensional finite automata / 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 @@
+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 @@
+Some results concerning two-dimensional turing machines and finite automata
+Normal rank
@@ Property / cites work @@
+Q3926078
@@ Property / cites work: Q3926078 / rank @@
+Normal rank
@@ Property / cites work @@
+Turing machines with sublogarithmic space
@@ Property / cites work: Turing machines with sublogarithmic space / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:1857029