arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Computer Science · Computational Theory and Mathematics

Fuzzy star functions, probabilistic automata and their approximation by nonprobabilistic automata

Azaria Paz

See on the map

Abstract

Let Sigma* be the set of all tapes over Sigma and let psi : Sigma * $\rarr$ [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.

More like this