Congruences for Stochastic Automata
Formal Languages and Automata Theory
2020-11-16 v1
Abstract
Congruences for stochastic automata are defined, the correspondin factor automata are constructed and investigated for automata ove analytic spaces. We study the behavior under finite and infinite streams. Congruences consist of multiple parts, it is shown that factoring can be done in multiple steps, guided by these parts.
Cite
@article{arxiv.2011.06954,
title = {Congruences for Stochastic Automata},
author = {Ernst-Erich Doberkat},
journal= {arXiv preprint arXiv:2011.06954},
year = {2020}
}