位置:成果数据库 > 期刊 > 期刊详情页
模糊有穷自动机的互模拟关系
  • 期刊名称:模糊系统与数学
  • 时间:0
  • 页码:92-100
  • 语言:中文
  • 分类:O159[理学—数学;理学—基础数学]
  • 作者机构:[1]陕西师范大学数学与信息科学学院,陕西西安710062, [2]陕西师范大学计算机科学学院,陕西西安710062
  • 相关基金:国家自然科学基金资助项目(10571112)
  • 相关项目:不确定环境下的计算模型与计算理论研究
中文摘要:

互模拟是离散事件系统中的一个等价关系,它已经应用到概率、随机和加权自动机中。本文给出模糊有穷自动机(FFA)前向互模拟关系和后向互模拟关系的定义,并给出它们的一些性质,证明前向和后向互模拟关系对于模糊有穷自动机(FFA)的一些运算(并,连接,交)和模糊正则语言的表现定理是封闭的。另外文中还给出一个可在有限步计算极大前向互模拟关系的算法,最后指出前向和后向互模拟之间的区别。

英文摘要:

Bisimulation is a well known equivalence relation for discrete event systems and hasbeen extended to probabilistic, stochastic and weighted automata. This paper introduces definitions of forward and backward bisimulation which can be applied to FFA. Some properties of them are introducedand it is shown that some commonly known compositions (union, connection, intersection) and representation theorem of fuzzy regular language for FFA are closed under bisimulation. This paper also introduces a algorithm to compute largest forward bisimulation. In theend, the difference between forward bisimulation and backward bisimulation is given.

同期刊论文项目
同项目期刊论文