关于概率模拟自动机
摘要：概率自动机在一般状态空间上被考虑，并研究它们的计算能力。该模型基于Rabin的概率自动机语言识别概念，并结合Maass和Orponen以及Maass和Sontag提出的噪声环境中的模拟计算模型。我们的主要结果是Rabin的减少定理的一个推广，它意味着在非常温和的条件下，自动机的计算能力被限制为正则语言。
作者：A. Ben-Hur, A. Roitershtein, H. Siegelmann
论文ID：cs/0304042
分类：Other Computer Science
分类简称：cs.OH
提交时间：2007-05-23