当前位置:
X-MOL 学术
›
arXiv.cs.FL
›
论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Congruences for Stochastic Automata
arXiv - CS - Formal Languages and Automata Theory Pub Date : 2020-11-13 , DOI: arxiv-2011.06954 Ernst-Erich Doberkat
arXiv - CS - Formal Languages and Automata Theory Pub Date : 2020-11-13 , DOI: arxiv-2011.06954 Ernst-Erich Doberkat
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.
中文翻译:
随机自动机的同余
定义了随机自动机的同余,构造了相应的因子自动机,并在解析空间上研究了自动机。我们研究有限流和无限流下的行为。同余由多个部分组成,表明可以在这些部分的指导下分多个步骤完成因式分解。
更新日期:2020-11-16
中文翻译:
随机自动机的同余
定义了随机自动机的同余,构造了相应的因子自动机,并在解析空间上研究了自动机。我们研究有限流和无限流下的行为。同余由多个部分组成,表明可以在这些部分的指导下分多个步骤完成因式分解。