pith. sign in

arxiv: 1104.3054 · v1 · pith:QTD7C76Cnew · submitted 2011-04-14 · 💻 cs.FL

Pushing undecidability of the isolation problem for probabilistic automata

classification 💻 cs.FL
keywords probabilisticautomataproblemisolationnoteonlytransitionundecidable
0
0 comments X
read the original abstract

This short note aims at proving that the isolation problem is undecidable for probabilistic automata with only one probabilistic transition. This problem is known to be undecidable for general probabilistic automata, without restriction on the number of probabilistic transitions. In this note, we develop a simulation technique that allows to simulate any probabilistic automaton with one having only one probabilistic transition.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.