通过明确的传感器保持正态性
Preservation of normality by unambiguous transducers
摘要:
我们认为有限状态的非确定性,但明确的传感器与无限输入和无限输出,我们认为符号序列的Borel正常的属性。当这些传感器是强连接的,并且当输入是Borel正规序列时,输出是其中每个块具有由有理数上的加权自动机给出的频率的序列。我们提供了一个算法,决定在立方时间是否一个明确的传感器保持正常。
英文摘要:
We consider finite state non-deterministic but unambiguous transducers with infinite inputs and infinite outputs, and we consider the property of Borel normality of sequences of symbols. When these transducers are strongly connected, and when the input is a Borel normal sequence, the output is a sequence in which every block has a frequency given by a weighted automaton over the rationals. We provide an algorithm that decides in cubic time whether a unambiguous transducer preserves normality.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。