| 概率有限状态自动机的代数性质 |
| |
| 引用本文： | 谢正卫, 翟 莹, 邓培民, 易 忠. 概率有限状态自动机的代数性质[J]. 计算机研究与发展, 2013, 50(12): 2691-2698. |
| |
| 作者姓名： | 谢正卫 翟莹 邓培民 易忠 |
| |
| 作者单位： | 1(江苏理工学院数理学院 江苏常州 213001) 2(广西师范大学数学科学学院 广西桂林 541004) 3(广西民族师范学院数学与计算机科学系 广西崇左 532200) (weixzh2010@163.com) |
| |
| 摘 要： | 利用矩阵、同态、同构、同余等代数工具研究概率有限状态自动机的代数性质.首先定义了输入集上两个字符串同余的概念,并利用概率转移矩阵给出2个字符串同余的一些等价刻画.进而提出概率有限状态自动机同态和同构的概念,并给出了概率有限状态自动机同态定理.证明了2个概率有限状态自动机同构的充要条件是它们的概率转移矩阵可以通过第1种行列初等变换相互转化;同时提出了2个概率有限状态自动机积与和的概念,并得到了积自动机、和自动机的同态关系.最后将模糊自动机中交换的概念引入到概率有限状态自动机中,并利用概率转移矩阵给出了此类自动机交换的一些等价刻画以及和自动机、积自动机交换的充要条件.
|
| 关 键 词： | 概率有限状态自动机 概率转移矩阵 同余 同态 同构 交换 |
|
| 点击此处可从《计算机研究与发展》浏览原始摘要信息 |
|
点击此处可从《计算机研究与发展》下载免费的PDF全文 |
|
