当前位置: 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

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
down
wechat
bug