Fuzzy Star Functions, Probabilistic Automata, and Their Approximation by Nonprobabilistic Automata.

摘要

Let Sigma * be the set of all tapes over Sigma and let psi be a function psi: Sigma * (arrow) (0,1). The problem of approximating such functions (which can be defined, in particular, by probabilistic automata) by nonprobabilistic automata is investigated, in several aspects. (Author)