On probabilistic analog automata

A. Ben-Hur, A. Roitershtein, H. Siegelmann

We consider probabilistic automata on a general state space and study their computational power. The model is based on the concept of language recognition by probabilistic automata…