Two-Way Automata versus Logarithmic Space (Q3007639): Difference between revisions

@@ Property / author @@
-Christos A. Kapoutsis
@@ Property / author: Christos A. Kapoutsis / rank @@
-Normal rank
@@ Property / author @@
+Christos A. Kapoutsis
@@ Property / author: Christos A. Kapoutsis / rank @@
+Normal rank
@@ 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-20712-9_28
+Normal rank
@@ Property / OpenAlex ID @@
+W1662891443
@@ Property / OpenAlex ID: W1662891443 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3692869
@@ Property / cites work: Q3692869 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4139689
@@ Property / cites work: Q4139689 / rank @@
+Normal rank
@@ Property / cites work @@
+Converting two-way nondeterministic unary automata into simpler automata.
+Normal rank
@@ Property / cites work @@
+Two-Way Unary Automata versus Logarithmic Space
@@ Property / cites work: Two-Way Unary Automata versus Logarithmic Space / 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 @@
+Q4449194
@@ Property / cites work: Q4449194 / rank @@
+Normal rank
@@ Property / cites work @@
+Sublogarithmic-space turing machines, nonuniform space complexity, and closure properties
+Normal rank
@@ Property / cites work @@
+Q3517105
@@ Property / cites work: Q3517105 / rank @@
+Normal rank
@@ Property / cites work @@
+Classes of languages and linear-bounded automata
@@ Property / cites work: Classes of languages and linear-bounded automata / rank @@
+Normal rank
@@ Property / cites work @@
+Nondeterminism and the size of two way finite automata
+Normal rank
@@ Property / cites work @@
+Relationships between nondeterministic and deterministic tape complexities
+Normal rank
@@ Property / cites work @@
+Lower bounds on the size of sweeping automata
@@ Property / cites work: Lower bounds on the size of sweeping automata / rank @@
+Normal rank
@@ Property / cites work @@
+Q3392273
@@ Property / cites work: Q3392273 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5636862
@@ Property / cites work: Q5636862 / rank @@
+Normal rank