On languages defined by linear probabilistic automata (original) (raw)
Related papers
Properties of probabilistic pushdown automata
1994
New Results on Abstract Probabilistic Automata
Probabilistic vs. Nondeterministic Unary Automata
2010
RAIRO - Theoretical Informatics and Applications, 2001
Universal Aspects of Probabilistic Automata
Mathematical Structures in Computer Science, 2002
Realization of Probabilistic Automata: Categorical Approach
Lecture Notes in Computer Science, 2000
On a class of languages recognizable by probabilistic reversible decide-and-halt automata
Theoretical Computer Science, 2009
High-level counterexamples for probabilistic automata
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2013
A class of probabilistic automata with a decidable value 1 problem
Youssouf Oualhadj, Nathanaël Fijalkow
CoRR, abs/1104.3055, 2011
The complexity properties of probabilistic automata with isolated cut point
Theoretical Computer Science, 1988
A linear process-algebraic format with data for probabilistic automata
Theoretical Computer Science, 413, 2012
Probabilistic tree automata and context free languages
Israel Journal of Mathematics, 1970
Single-Letter Languages Accepted By Alternating and Probabilistic Pushdown Automata
Recurrence and Transience for Probabilistic Automata
A theory of stochastic systems part I: Stochastic automata
Information and Computation, 2005
On probabilistic analog automata
Theoretical Computer Science, 2004
Fundamenta Informaticae, 2019
Probabilistic grammars and languages
Journal of Logic, Language and Information, 2011
Probabilistic automata for computing with words
Journal of Computer and System Sciences, 2013
2007
Compositional Abstraction Techniques for Probabilistic Automata
Lecture Notes in Computer Science, 2012
Remarks on Four-Dimensional Probabilistic Finite Automata
2014 7th International Conference on Signal Processing, Image Processing and Pattern Recognition, 2014