概率有限自动机积的覆盖性
DOI:
作者:
作者单位:

作者简介:

通讯作者:

基金项目:

广西自然科学基金资助项目(2014GXNSFBA118018;2016GXNSFBA380165);广西高校复杂系统优化与大数据处理重点实验室开放基金资助项目(2015CSOBDP0104);贵州省科技合作计划资助项目(黔科合LH字[2016]7062号)


On covering of products of probabilistic finite automata
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
    摘要:

    提出了概率有限自动机的覆盖的定义,然后利用代数的方法讨论了概率有限自动机的全直积(限制直积)、级联积、圈积、并积的覆盖关系,证明了2个概率有限自动机的级联积(限制直积)覆盖它们的圈积(全直积),概率有限自动机的圈积的全直积覆盖它们的全直积的圈积,给出了概率有限自动机的弱同态与覆盖的关系,研究了概率有限自动机的积的覆盖关系的传递性质.

    Abstract:

    The concept of covering of probabilistic finite automata was introduced, covering relationship on several kinds of products of probabilistic finite automata, such as full direct product(restricted direct product), cascade product, wreath product and join were discussed, it was proved that the cascade product(restricted direct product) of two probabilistic finite automata covered their wreath product(full direct product), full direct product of wreath product of probabilistic finite automata covered their wreath product of full direct product, the relations between weak homomorphism of probabilistic finite automata and covering of probabilistic finite automata were given, transitivity of covering of product of probabilistic finite automata were investigated.

    参考文献
    相似文献
    引证文献
引用本文

杨京开,蔡永裕,程裕强,黄飞丹.概率有限自动机积的覆盖性[J].湖南科技大学学报(自然科学版),2017,32(4):112-117

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2018-03-08