- 1、本文档共8页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
第20卷(增刊) 模糊系统与数学 2006年9月
Volume andMathematics 2006
20(Supplement)Systems
Fuzzy September
双向有穷自动机与模糊双向有穷自动机
杨春志1李永明2
(1.陕西师范大学数学与信息科学学院,西安710062;
2.陕西师范大学计算机科学学院,西安710062)
摘要:本文给出了经典双向有穷自动机的即时描述,接受(识别)的语言及双向有穷自动
机和有穷自动机是等价的,证明了它接受的语言是正则语言.由此,我们把它推广到模糊上去,
相应的给出了模糊双向有穷自动机的定义,即时描述及其接受的语言,进一步证明了非确定性
模糊双向有穷自动机与确定模糊双向有穷自动机接受的语言是等价的.
关键词: 非确定性(模糊)双向有穷自动机;确定·|生(模糊)双向有穷自动机;即时描述;
正则语言;等价
中图分类号:0235;0153.1文献标识码:A
§1 引言
有穷自动机(FA)是许多重要类型的硬件和软件的有用模型,作为计算理论,它是
最简单的数学模型,它的应用已涉及到数字电路的设计,性能检测软件,通信协议和安
L
全交换信息的协议的验证,神经网络等许多方面.自从zadeh
A.1965年提出Fuzzy
集合理论后,1969年,WeeW.G.利用模糊的方法研究了自动机理论[ir,lsl.模糊自
动机(FFA)为计算理论提供了一种研究和处理包含模糊性自然语言的有利工具.文
中相应的给出过其定义,文献[15】介绍了2FA接受的补语言,文献【161介绍了非确定
性双向一元自动机向单向自动机的变换,在文献[21】中我们更详细的了解到模糊自动
机定义及代数性质,在文献【10】中介绍的模糊图灵机为本文做了很好的铺垫.本文从
确定性双向有穷自动机(2DFA)接受的语言是正则语言,给出接受的模糊语言的定义,
由经典中双向有穷自动机与单向有穷自动机的等价性,从模糊化的程度上讨论了非确
是等价的.
1收稿日期:2006-06-14.
作者简介:杨春志(1979),男,湖北鹤峰人,陕西师范大学硕士研究生,研究方向:计算智能;李永
明,男,陕西师范大学教授,博士研究生导师
基金项目:国家自然科学基金资助项目
194 堡塑墨丝墨垫学 第20卷(增刊)
§2 双向有穷自动机
其中,Q是有限状态集,∑是有限输入字母表,d:Q
是转移函数,卜,-|不属于E,它们分别为最左和最右结束标志符号,qo∈Q是
初始状态,F∈Q是终止状态(接受状态)集.输入串的存储形式为卜z一,其
在状态q读入字符仃,可以选择地将状态变成P-,同时按d,实现读头的移动;或着将
状态变成P2,同时按如实现对读头的移动,…,或者将状态变成‰,同时按如实现
对读头的移动.dl,d2,…,如∈{厶S,m,其中,L表示向左,s表示不动,R表示向右
移动的方向.
详细给出定义
目的是保证读头不跑出串的所在区域.对所有的符号b∈Eu{卜),有5(t,b):(t,冗),
停留在此状态中而读头指向任一方向.
受状态,r为拒绝状态,∑={O,1,其转移表为
卜 O l —
90 ‰,R) ‰,R) (q0,冗)(m,L)
q1 (口2,R)(口l,固 (r,L)
啦 ‰,脚 (眈,R)(r’二)
Po (t,R) (po,工)扫l,L)
pl (r,R)01,L)
您可能关注的文档
- 章太炎的语言文化观与印度.doc
- 长不大的王者.doc
- 浙江物产集团从中国500强 迈向世界500强的发展之路.doc
- 深圳京基大梅沙酒店高层钢结构设计-期刊.pdf
- 政治文化的主体结构功能及其系统优化研究.doc
- 深圳京基大梅沙酒店减震阻尼器设计研究-期刊.pdf
- 深圳京基大梅沙酒店模型振动台试验研究-期刊.pdf
- 知识管理具有普适性.doc
- 直省商政统筹与清末外官制改革.doc
- 生产错误系统的置换变换-期刊.pdf
- 2024年04月四川省泸州市市直机关2024年第一次公开考试转任公务员笔试历年高频考点(难、易错点荟萃)附带答案详解.docx
- 2024年04月广东深圳光明区住房和建设局招考聘用专干8人笔试历年高频考点(难、易错点荟萃)附带答案详解.docx
- 2024年04月江苏常州市武进区招考聘用“备案制大学生村医”“驻村护士”51人笔试历年高频考点(难、易错点荟萃)附带答案详解.docx
- 2024年04月江西九江市公安局招考聘用辅警104人笔试历年高频考点(难、易错点荟萃)附带答案详解.docx
- 2024年04月江苏淮安市公安局公共交通治安分局辅警招考聘用7人笔试历年高频考点(难、易错点荟萃)附带答案详解.docx
- 2024年04月广东中山南头公安分局招考聘用9名辅警笔试历年高频考点(难、易错点荟萃)附带答案详解.docx
- 2024年04月云南文山市气象局编外人员招考聘用笔试历年高频考点(难、易错点荟萃)附带答案详解.docx
- 2024年04月吉林白山市靖宇县教育系统招考聘用41人笔试历年高频考点(难、易错点荟萃)附带答案详解.docx
- 2024年04月江苏徐州邳州市面向2024年毕业生招考聘用编制教师337人笔试历年高频考点(难、易错点荟萃)附带答案详解.docx
- 2024年04月四川巴中南江县赴高校招考聘用高中教师47人笔试历年高频考点(难、易错点荟萃)附带答案详解.docx
文档评论(0)