位置:成果数据库 > 期刊 > 期刊详情页
模糊剩余自动机
  • ISSN号:1001-7402
  • 期刊名称:《模糊系统与数学》
  • 时间:0
  • 分类:O159[理学—数学;理学—基础数学]
  • 作者机构:[1]陕西师范大学数学与信息科学学院,陕西西安710062
  • 相关基金:国家自然科学基金资助项目(60873119)
中文摘要:

在[0,1]格值区间上引入了模糊剩余自动机(FRFA)的概念:若一个模糊自动机(FFA)的每一个状态都定义了其接受语言的一个剩余语言,则称为模糊剩余自动机。讨论了模糊剩余自动机的一些性质以及模糊自动机的消去与饱和运算。在定义既约模糊剩余语言的基础上定义了标准模糊剩余自动机,并给出了构造方法。证明了一个模糊正则语言对应的标准FRFA即为识别这个语言的最小状态FFA,此研究为模糊自动机的状态最小化研究提供了另一种研究思路。

英文摘要:

This paper introduces the definition finite automata is a fuzzy finite automata if all of fuzzy residual finite automata(FRFA). the states of which define fuzzy residual A fuzzy residual languages of thefuzzy language that it recognizes. We discuss some properties of the FRFA, and saturation operator and reduction operator of fuzzy finite automata. We define canonical FRFAs based on the notion of irreducible residual languages, i.e. that are not the union of other residual languages, and given a construction method. Last, prove that every fuzzy regular language is recognized by a unique canonical FRFA which has a minimal number of states and a maximal number of transitions. The study provides another perspective for the minimize of states of fuzzy finite automata.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《模糊系统与数学》
  • 中国科技核心期刊
  • 主管单位:国防科技大学
  • 主办单位:国防科技大学理学院 国防科技大学理学院
  • 主编:刘应明
  • 地址:湖南长沙国防科技大学理学院
  • 邮编:410073
  • 邮箱:fuzzysys@cfsm.cn
  • 电话:0731-84576220
  • 国际标准刊号:ISSN:1001-7402
  • 国内统一刊号:ISSN:43-1179/O1
  • 邮发代号:42-180
  • 获奖情况:
  • 美国《数学评论》(Mathematical Reviews)核心引...,中国科技论文统计源期刊,《中国科学引文数据库》来源期刊
  • 国内外数据库收录:
  • 美国数学评论(网络版),德国数学文摘,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版)
  • 被引量:8133