您的位置: 专家智库 > >

广西教育厅自然科学科研项目(201106LX074)

作品数:2 被引量:9H指数:1
相关作者:翟莹谢正卫易忠邓培民施俊更多>>
相关机构:广西师范大学江苏理工学院广西民族师范学院更多>>
发文基金:广西教育厅自然科学科研项目广西教育厅科研项目国家自然科学基金更多>>
相关领域:理学自动化与计算机技术更多>>

文献类型

  • 2篇中文期刊文章

领域

  • 2篇自动化与计算...
  • 2篇理学

主题

  • 1篇代数
  • 1篇代数性质
  • 1篇直积
  • 1篇同构
  • 1篇同态
  • 1篇同余
  • 1篇圈积
  • 1篇级联
  • 1篇半环

机构

  • 2篇广西师范大学
  • 2篇江苏理工学院
  • 1篇广西民族师范...

作者

  • 2篇易忠
  • 2篇谢正卫
  • 2篇翟莹
  • 1篇邓培民
  • 1篇施俊

传媒

  • 1篇计算机研究与...
  • 1篇数学的实践与...

年份

  • 2篇2013
2 条 记 录,以下是 1-2
排序方式:
概率有限状态自动机的代数性质被引量:9
2013年
利用矩阵、同态、同构、同余等代数工具研究概率有限状态自动机的代数性质.首先定义了输入集上两个字符串同余的概念,并利用概率转移矩阵给出2个字符串同余的一些等价刻画.进而提出概率有限状态自动机同态和同构的概念,并给出了概率有限状态自动机同态定理.证明了2个概率有限状态自动机同构的充要条件是它们的概率转移矩阵可以通过第1种行列初等变换相互转化;同时提出了2个概率有限状态自动机积与和的概念,并得到了积自动机、和自动机的同态关系.最后将模糊自动机中交换的概念引入到概率有限状态自动机中,并利用概率转移矩阵给出了此类自动机交换的一些等价刻画以及和自动机、积自动机交换的充要条件.
谢正卫翟莹邓培民易忠
关键词:同余同态同构
幺半环上模糊有限状态自动机积的覆盖关系
2013年
提出了幺半环上模糊有限状态自动机的各种乘积以及覆盖的定义,并得到了一些性质.证明了直积、级联积、圈积三种乘积以及和之间的覆盖关系,得到了乘积自动机、和自动机覆盖关系的一些代数性质.
谢正卫施俊翟莹易忠
关键词:直积圈积
共1页<1>
聚类工具0