Some results concerning two-dimensional turing machines and finite automata (Q5055911): 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/3-540-60249-6_69
+Normal rank
@@ Property / OpenAlex ID @@
+W1484072602
@@ Property / OpenAlex ID: W1484072602 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3996675
@@ Property / cites work: Q3996675 / rank @@
+Normal rank
@@ Property / cites work @@
+Some characterizations of multihead finite automata
+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 @@
+Some results concerning 2-D on-line tessellation acceptors and 2-D alternating finite automata
+Normal rank
@@ Property / cites work @@
+A hierarchy result for 2-dimensional TM's operating in small space
+Normal rank
@@ Property / cites work @@
+Alternating multihead finite automata
@@ Property / cites work: Alternating multihead finite automata / rank @@
+Normal rank
@@ Property / cites work @@
+The LBA-problem and the deterministic tape complexity of two-way one- counter languages over a one-letter alphabet
+Normal rank
@@ Property / cites work @@
+On space functions fully constructed by two-dimensional Turing machines
+Normal rank
@@ Property / cites work @@
+Q3926078
@@ Property / cites work: Q3926078 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5541340
@@ Property / cites work: Q5541340 / 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
@@ Property / cites work @@
+Turing machines with sublogarithmic space
@@ Property / cites work: Turing machines with sublogarithmic space / rank @@
+Normal rank