Two-way non-uniform finite automata (Q832933): Difference between revisions

@@ Property / author @@
-Juraj Hromkovič
@@ Property / author: Juraj Hromkovič / rank @@
-Normal rank
@@ Property / author @@
+Juraj Hromkovič
@@ Property / author: Juraj Hromkovič / 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-030-81508-0_13
+Normal rank
@@ Property / OpenAlex ID @@
+W3187626544
@@ Property / OpenAlex ID: W3187626544 / rank @@
+Normal rank
@@ Property / cites work @@
+Automata that take advice
@@ Property / cites work: Automata that take advice / rank @@
+Normal rank
@@ Property / cites work @@
+Determinism and Nondeterminism in Finite Automata with Advice
+Normal rank
@@ Property / cites work @@
+Q5089196
@@ Property / cites work: Q5089196 / rank @@
+Normal rank
@@ Property / cites work @@
+Multitape one-way nonwriting automata
@@ Property / cites work: Multitape one-way nonwriting automata / rank @@
+Normal rank
@@ Property / cites work @@
+Amount of nonconstructivity in deterministic finite automata
+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 @@
+Sublogarithmic-space turing machines, nonuniform space complexity, and closure properties
+Normal rank
@@ Property / cites work @@
+Q5178455
@@ Property / cites work: Q5178455 / rank @@
+Normal rank
@@ Property / cites work @@
+Two-way automata versus logarithmic space
@@ Property / cites work: Two-way automata versus logarithmic space / rank @@
+Normal rank
@@ Property / cites work @@
+Turing machines that take advice
@@ Property / cites work: Turing machines that take advice / rank @@
+Normal rank
@@ Property / cites work @@
+FINITE AUTOMATA WITH ADVICE TAPES
@@ Property / cites work: FINITE AUTOMATA WITH ADVICE TAPES / rank @@
+Normal rank
@@ Property / cites work @@
+Theory of one-tape linear-time Turing machines
@@ Property / cites work: Theory of one-tape linear-time Turing machines / rank @@
+Normal rank