| 概率有限自动机积的覆盖性 |
| |
| 作者姓名： | 杨京开 蔡永裕 程裕强 黄飞丹 |
| |
| 作者单位： | 1.玉林师范学院 数学与统计学院,广西 玉林 537000;
2.玉林师范学院 广西高校复杂系统优化与大数据处理重点实验室,广西 玉林 537000;
3.湖南科技大学 数学与计算科学学院,湖南 湘潭 411201;
4.贵州工程应用技术学院 理学院,贵州 毕节 551700 |
| |
| 基金项目： | 广西自然科学基金资助项目(2014GXNSFBA118018;2016GXNSFBA380165);广西高校复杂系统优化与大数据处理重点实验室开放基金资助项目(2015CSOBDP0104);贵州省科技合作计划资助项目(黔科合LH字［2016］7062号) |
| |
| 摘 要： | 提出了概率有限自动机的覆盖的定义,然后利用代数的方法讨论了概率有限自动机的全直积(限制直积)、级联积、圈积、并积的覆盖关系,证明了2个概率有限自动机的级联积(限制直积)覆盖它们的圈积(全直积),概率有限自动机的圈积的全直积覆盖它们的全直积的圈积,给出了概率有限自动机的弱同态与覆盖的关系,研究了概率有限自动机的积的覆盖关系的传递性质.
|
| 关 键 词： | 概率有限自动机 积 覆盖 同态 |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《湖南科技大学学报(自然科学版)》浏览原始摘要信息 |
|
点击此处可从《湖南科技大学学报(自然科学版)》下载全文 |
|
