×

有限自动机在静止观测介质中通过多次实验的不可分辨性。 (英语。俄文原件) Zbl 0824.68075号

离散数学。申请。 第4期,第4期,第361-370页(1994年); 从Diskretn翻译。材料6,第2号,120-128(1994年)。
摘要:我们研究了通过多次实验无法区分的有限自动机类,条件是我们观察到的序列不是自动机生成的输入输出序列,而是由某些k值离散函数(观测介质)编码的序列。我们得到了一类通过限制长度和非限制长度实验都无法区分的自动机是有限的或由一个元素组成的充要条件。结果表明,随着实验长度的增加,无法区分的类会形成一个非递增链。找到了这个链条稳定和断裂的条件。

MSC公司:

65年第68季度 形式语言和自动机

关键词:

有限自动机
PDF格式BibTeX公司 XML格式引用
全文: 内政部