Polynomially ambiguous probabilistic automata on restricted languages (Q2121470): Difference between revisions

@@ Property / cites work @@
+Probabilistic automata
@@ Property / cites work: Probabilistic automata / rank @@
+Normal rank
@@ Property / cites work @@
+Probabilistic automata
@@ Property / cites work: Probabilistic automata / rank @@
+Normal rank
@@ Property / cites work @@
+Arthur-Merlin games: A randomized proof system, and a hierarchy of complexity classes
+Normal rank
@@ Property / cites work @@
+Unbounded-error quantum computation with small space bounds
+Normal rank
@@ Property / cites work @@
+The boundedness of all products of a pair of matrices is undecidable
+Normal rank
@@ Property / cites work @@
+A survey of computational complexity results in systems and control
+Normal rank
@@ Property / cites work @@
+Q5643915
@@ Property / cites work: Q5643915 / rank @@
+Normal rank
@@ Property / cites work @@
+Undecidable problems for probabilistic automata of fixed dimension
+Normal rank
@@ Property / cites work @@
+Improved Undecidability Results on the Emptiness Problem of Probabilistic and Quantum Cut-Point Languages
+Normal rank
@@ Property / cites work @@
+Scalar Ambiguity and Freeness in Matrix Semigroups over Bounded Languages
+Normal rank
@@ Property / cites work @@
+Q4143209
@@ Property / cites work: Q4143209 / rank @@
+Normal rank
@@ Property / cites work @@
+Decision Problems for Probabilistic Finite Automata on Bounded Languages
+Normal rank
@@ Property / cites work @@
+The freeness problem over matrix semigroups and bounded languages
+Normal rank
@@ Property / cites work @@
+Generalized Automata and Stochastic Languages
@@ Property / cites work: Generalized Automata and Stochastic Languages / rank @@
+Normal rank
@@ Property / cites work @@
+Probabilistic Automata of Bounded Ambiguity
@@ Property / cites work: Probabilistic Automata of Bounded Ambiguity / rank @@
+Normal rank
@@ Property / cites work @@
+On the degree of ambiguity of finite automata
@@ Property / cites work: On the degree of ambiguity of finite automata / rank @@
+Normal rank
@@ Property / cites work @@
+Q5002806
@@ Property / cites work: Q5002806 / rank @@
+Normal rank
@@ Property / cites work @@
+On Post correspondence problem for letter monotonic languages
+Normal rank
@@ Property / cites work @@
+Undecidability in Binary Tag Systems and the Post Correspondence Problem for Five Pairs of Words
+Normal rank
@@ Property / cites work @@
+On the Complexity of the Orbit Problem
@@ Property / cites work: On the Complexity of the Orbit Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Polynomial-time algorithm for the orbit problem
@@ Property / cites work: Polynomial-time algorithm for the orbit problem / rank @@
+Normal rank
@@ Property / cites work @@
+Q4875224
@@ Property / cites work: Q4875224 / rank @@
+Normal rank
@@ Property / cites work @@
+Polynomially Ambiguous Probabilistic Automata on Restricted Languages
+Normal rank
@@ Property / cites work @@
+Q4040931
@@ Property / cites work: Q4040931 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3742754
@@ Property / cites work: Q3742754 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4155837
@@ Property / cites work: Q4155837 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3992465
@@ Property / cites work: Q3992465 / rank @@
+Normal rank
@@ Property / cites work @@
+Homogenization and the polynomial calculus
@@ Property / cites work: Homogenization and the polynomial calculus / rank @@
+Normal rank
@@ Property / cites work @@
+Q4093372
@@ Property / cites work: Q4093372 / rank @@
+Normal rank
@@ Property / cites work @@
+Probabilistic Automata on Finite Words: Decidable and Undecidable Problems
+Normal rank
@@ Property / cites work @@
+ON THE UNDECIDABILITY OF FREENESS OF MATRIX SEMIGROUPS
+Normal rank
@@ Property / cites work @@
+On the equal-subset-sum problem
@@ Property / cites work: On the equal-subset-sum problem / rank @@
+Normal rank