A survey of two-dimensional automata theory (Q2638801): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Q3870316
@@ Property / cites work: Q3870316 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3339293
@@ Property / cites work: Q3339293 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4162667
@@ Property / cites work: Q4162667 / rank @@
+Normal rank
@@ Property / cites work @@
+Automata and Labyrinths
@@ Property / cites work: Automata and Labyrinths / rank @@
+Normal rank
@@ Property / cites work @@
+Q3318115
@@ Property / cites work: Q3318115 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3318116
@@ Property / cites work: Q3318116 / rank @@
+Normal rank
@@ Property / cites work @@
+Alternation
@@ Property / cites work: Alternation / rank @@
+Normal rank
@@ Property / cites work @@
+On real-time cellular automata and trellis automata
+Normal rank
@@ Property / cites work @@
+Recognition of topological equivalence of patterns by array automata
+Normal rank
@@ Property / cites work @@
+One-way bounded cellular automata
@@ Property / cites work: One-way bounded cellular automata / rank @@
+Normal rank
@@ Property / cites work @@
+Relation of one-way parallel/sequential automata to 2-D finite-state automata
+Normal rank
@@ Property / cites work @@
+Parallel Image Processing by Memory-Augmented Cellular Automata
+Normal rank
@@ Property / cites work @@
+Triangle cellular automata
@@ Property / cites work: Triangle cellular automata / rank @@
+Normal rank
@@ Property / cites work @@
+A hierarchy of random-context grammars and automata
+Normal rank
@@ Property / cites work @@
+Q3811711
@@ Property / cites work: Q3811711 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3776627
@@ Property / cites work: Q3776627 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3911393
@@ Property / cites work: Q3911393 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5592246
@@ Property / cites work: Q5592246 / 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 @@
+Nondeterministic Space is Closed under Complementation
+Normal rank
@@ Property / cites work @@
+Some properties of two-dimensional on-line tessellation acceptors
+Normal rank
@@ Property / cites work @@
+Two-dimensional multipass on-line tessellation acceptors
+Normal rank
@@ Property / cites work @@
+Two-dimensional finite automata and unacceptable functions
+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 @@
+Cyclic closure properties of automata on a two-dimensional tape
+Normal rank
@@ Property / cites work @@
+A note on bottom-up pyramid acceptors
@@ Property / cites work: A note on bottom-up pyramid acceptors / rank @@
+Normal rank
@@ Property / cites work @@
+Three-way tape-bounded two-dimensional Turing machines
+Normal rank
@@ Property / cites work @@
+Closure properties of three-way and four-way tape-bounded two-dimensional Turing machines
+Normal rank
@@ Property / cites work @@
+Three-way two-dimensional multicounter automata
@@ Property / cites work: Three-way two-dimensional multicounter automata / rank @@
+Normal rank
@@ Property / cites work @@
+A note on deterministic 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 @@
+Q3785943
@@ Property / cites work: Q3785943 / 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 @@
+Nonclosure property of nondeterministic two-dimensional finite automata under cyclic closure
+Normal rank
@@ Property / cites work @@
+Connected pictures are not recognizable by deterministic two-dimensional on-line tessellation acceptors
+Normal rank
@@ Property / cites work @@
+A note on time-bounded bottom-up pyramid cellular acceptors
+Normal rank
@@ Property / cites work @@
+Two-dimensional alternative Turing machines
@@ Property / cites work: Two-dimensional alternative Turing machines / rank @@
+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 @@
+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 @@
+Simulation of three-dimensional one-marker automata by five-way Turing machines
+Normal rank
@@ Property / cites work @@
+Three-way automata on rectangular types over a one-letter alphabet
+Normal rank
@@ Property / cites work @@
+On Some Open Problems in the Theory of Cellular Automata
+Normal rank
@@ Property / cites work @@
+Array automata and operations on array languages
@@ Property / cites work: Array automata and operations on array languages / rank @@
+Normal rank
@@ Property / cites work @@
+Q3667951
@@ Property / cites work: Q3667951 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5656399
@@ Property / cites work: Q5656399 / rank @@
+Normal rank
@@ Property / cites work @@
+A region crossing problem for array-bounded automata
+Normal rank
@@ Property / cites work @@
+Acceptors for isometric parallel context-free array languages
+Normal rank
@@ Property / cites work @@
+T-recognition of T-languages, a new approach to describe and program the parallel pattern recognition capabilities of d-dimensional tessellation structures
+Normal rank
@@ Property / cites work @@
+Some notes on finite-state picture languages
@@ Property / cites work: Some notes on finite-state picture languages / rank @@
+Normal rank
@@ Property / cites work @@
+Q3926078
@@ Property / cites work: Q3926078 / rank @@
+Normal rank
@@ Property / cites work @@
+Parallel/sequential array automata
@@ Property / cites work: Parallel/sequential array automata / rank @@
+Normal rank
@@ Property / cites work @@
+Relationships between nondeterministic and deterministic tape complexities
+Normal rank
@@ Property / cites work @@
+Real-time recognition of two-dimensional tapes by cellular automata
+Normal rank
@@ Property / cites work @@
+One-Pass Complexity of Digital Picture Properties
@@ Property / cites work: One-Pass Complexity of Digital Picture Properties / rank @@
+Normal rank
@@ Property / cites work @@
+Pushdown automata on arrays
@@ Property / cites work: Pushdown automata on arrays / rank @@
+Normal rank
@@ Property / cites work @@
+Halting space-bounded computations
@@ Property / cites work: Halting space-bounded computations / rank @@
+Normal rank
@@ Property / cites work @@
+Q3741067
@@ Property / cites work: Q3741067 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3785999
@@ Property / cites work: Q3785999 / rank @@
+Normal rank
@@ Property / cites work @@
+Extended controlled table L-arrays
@@ Property / cites work: Extended controlled table L-arrays / rank @@
+Normal rank
@@ Property / cites work @@
+Real-time language recognition by one-dimensional cellular automata
+Normal rank
@@ Property / cites work @@
+Q5636862
@@ Property / cites work: Q5636862 / rank @@
+Normal rank
@@ Property / cites work @@
+The method of forced enumeration for nondeterministic automata
+Normal rank
@@ Property / cites work @@
+A finite 5-pebble-automaton can search every maze
@@ Property / cites work: A finite 5-pebble-automaton can search every maze / rank @@
+Normal rank
@@ Property / cites work @@
+There are no fully space constructible functions between log log n and log n
+Normal rank
@@ Property / cites work @@
+Two-dimensional pattern matching by two-dimensional on-line tessellation acceptors
+Normal rank
@@ Property / cites work @@
+Q3908465
@@ Property / cites work: Q3908465 / rank @@
+Normal rank
@@ Property / cites work @@
+Finite-Turn Repetitive Checking Automata and Sequential/ Parallel Matrix Languages
+Normal rank