A note on two-dimensional probabilistic finite automata (Q1298347): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Finite state verifiers I
@@ Property / cites work: Finite state verifiers I / rank @@
+Normal rank
@@ Property / cites work @@
+Q3947125
@@ Property / cites work: Q3947125 / rank @@
+Normal rank
@@ Property / cites work @@
+Computational Complexity of Probabilistic Turing Machines
+Normal rank
@@ Property / cites work @@
+A lower bound for probabilistic algorithms for finite state machines
+Normal rank
@@ Property / cites work @@
+Q4266534
@@ Property / cites work: Q4266534 / rank @@
+Normal rank
@@ Property / cites work @@
+On the Monte Carlo space constructible functions and separation results for probabilistic complexity classes
+Normal rank
@@ Property / cites work @@
+Multihead two-way probabilistic finite automata
@@ Property / cites work: Multihead two-way probabilistic finite automata / rank @@
+Normal rank
@@ Property / cites work @@
+Probabilistic automata
@@ Property / cites work: Probabilistic automata / rank @@
+Normal rank
@@ Property / cites work @@
+A note on two-way probabilistic automata
@@ Property / cites work: A note on two-way probabilistic automata / rank @@
+Normal rank
@@ Property / cites work @@
+Two-dimensional alternative Turing machines
@@ Property / cites work: Two-dimensional alternative Turing machines / rank @@
+Normal rank
@@ Property / cites work @@
+Q3926078
@@ Property / cites work: Q3926078 / rank @@
+Normal rank
@@ Property / cites work @@
+Alternation
@@ Property / cites work: Alternation / 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 @@
+Picture languages with array rewriting rules
@@ Property / cites work: Picture languages with array rewriting rules / rank @@
+Normal rank
@@ Property / cites work @@
+Non-negative matrices and Markov chains. 2nd ed
@@ Property / cites work: Non-negative matrices and Markov chains. 2nd ed / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/s0020-0255(98)00008-5
+Normal rank
@@ Property / OpenAlex ID @@
+W2013863551
@@ Property / OpenAlex ID: W2013863551 / rank @@
+Normal rank