Decidability of Cutpoint Isolation for Probabilistic Finite Automata on Letter-Bounded Inputs. (Q5089287): Difference between revisions

@@ label / en / label / en @@
+Decidability of Cutpoint Isolation for Probabilistic Finite Automata on Letter-Bounded Inputs.
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms in real algebraic geometry
@@ Property / cites work: Algorithms in real algebraic geometry / rank @@
+Normal rank
@@ Property / cites work @@
+Freeness properties of weighted and probabilistic automata over bounded languages
+Normal rank
@@ Property / cites work @@
+Decision Problems for Probabilistic Finite Automata on Bounded Languages
+Normal rank
@@ Property / cites work @@
+Polynomially Ambiguous Probabilistic Automata on Restricted Languages
+Normal rank
@@ Property / cites work @@
+Q4143209
@@ Property / cites work: Q4143209 / rank @@
+Normal rank
@@ Property / cites work @@
+Decidability of Cutpoint Isolation for Probabilistic Finite Automata on Letter-Bounded Inputs.
+Normal rank
@@ Property / cites work @@
+Undecidable problems for probabilistic automata of fixed dimension
+Normal rank
@@ Property / cites work @@
+COMPUTING JORDAN NORMAL FORMS EXACTLY FOR COMMUTING MATRICES IN POLYNOMIAL TIME
+Normal rank
@@ Property / cites work @@
+Q3139838
@@ Property / cites work: Q3139838 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5002806
@@ Property / cites work: Q5002806 / 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 @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Probabilistic Automata on Finite Words: Decidable and Undecidable Problems
+Normal rank
@@ Property / cites work @@
+Q5576254
@@ Property / cites work: Q5576254 / rank @@
+Normal rank
@@ Property / cites work @@
+Semigroups, Presburger formulas, and languages
@@ Property / cites work: Semigroups, Presburger formulas, and languages / rank @@
+Normal rank
@@ Property / cites work @@
+Improved Undecidability Results on the Emptiness Problem of Probabilistic and Quantum Cut-Point Languages
+Normal rank
@@ Property / cites work @@
+Q3963114
@@ Property / cites work: Q3963114 / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal and nearly optimal algorithms for approximating polynomial zeros
+Normal rank
@@ Property / cites work @@
+On Context-Free Languages
@@ Property / cites work: On Context-Free Languages / rank @@
+Normal rank
@@ Property / cites work @@
+Q5643915
@@ Property / cites work: Q5643915 / rank @@
+Normal rank
@@ Property / cites work @@
+Probabilistic automata
@@ Property / cites work: Probabilistic automata / rank @@
+Normal rank
@@ Property / cites work @@
+Numerical semigroups.
@@ Property / cites work: Numerical semigroups. / rank @@
+Normal rank
@@ Property / cites work @@
+Generalized Automata and Stochastic Languages
@@ Property / cites work: Generalized Automata and Stochastic Languages / 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 / OpenAlex ID @@
+W3082263294
@@ Property / OpenAlex ID: W3082263294 / rank @@
+Normal rank
@@ Property / title @@
+Decidability of Cutpoint Isolation for Probabilistic Finite Automata on Letter-Bounded Inputs. (English)
+Normal rank