A Survey on Picture-Walking Automata (Q3098039): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/978-3-642-24897-9_9
+Normal rank
@@ Property / OpenAlex ID @@
+W149984445
@@ Property / OpenAlex ID: W149984445 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4035243
@@ Property / cites work: Q4035243 / rank @@
+Normal rank
@@ Property / cites work @@
+Three-way tape-bounded two-dimensional Turing machines
+Normal rank
@@ Property / cites work @@
+A note on decision problems for three-way two-dimensional finite automata
+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 @@
+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 @@
+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 @@
+Q2762794
@@ Property / cites work: Q2762794 / rank @@
+Normal rank
@@ Property / cites work @@
+Theory Is Forever
@@ Property / cites work: Theory Is Forever / rank @@
+Normal rank
@@ Property / cites work @@
+Three-way automata on rectangular types over a one-letter alphabet
+Normal rank
@@ Property / cites work @@
+Alternating Pushdown and Stack Automata
@@ Property / cites work: Alternating Pushdown and Stack Automata / rank @@
+Normal rank
@@ Property / cites work @@
+Complexity of two-dimensional patterns
@@ Property / cites work: Complexity of two-dimensional patterns / rank @@
+Normal rank
@@ Property / cites work @@
+Q5590814
@@ Property / cites work: Q5590814 / rank @@
+Normal rank
@@ Property / cites work @@
+A note on two-dimensional probabilistic finite automata
+Normal rank
@@ Property / cites work @@
+On Context-Free Languages
@@ Property / cites work: On Context-Free Languages / rank @@
+Normal rank
@@ Property / cites work @@
+Q3926078
@@ Property / cites work: Q3926078 / rank @@
+Normal rank
@@ Property / cites work @@
+Halting space-bounded computations
@@ Property / cites work: Halting space-bounded computations / rank @@
+Normal rank
@@ Property / cites work @@
+Some remarks on two-dimensional finite automata
@@ Property / cites work: Some remarks on two-dimensional finite automata / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:3098039