Advice hierarchies among finite automata (Q2084773): Difference between revisions

@@ Property / cites work @@
+Finite State Transducers with Intuition
@@ Property / cites work: Finite State Transducers with Intuition / 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 @@
+Amount of nonconstructivity in deterministic finite automata
+Normal rank
@@ Property / cites work @@
+Multiple Usage of Random Bits in Finite Automata
@@ Property / cites work: Multiple Usage of Random Bits in Finite Automata / rank @@
+Normal rank
@@ Property / cites work @@
+Computational Complexity
@@ Property / cites work: Computational Complexity / 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 @@
+Q4560202
@@ Property / cites work: Q4560202 / 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
@@ Property / cites work @@
+THE ROLES OF ADVICE TO ONE-TAPE LINEAR-TIME TURING MACHINES AND FINITE AUTOMATA
+Normal rank
@@ Property / cites work @@
+Immunity and pseudorandomness of context-free languages
+Normal rank
@@ Property / cites work @@
+One-way reversible and quantum finite automata with advice
+Normal rank