双向有穷自动机与模糊双向有穷自动机

摘要：

本文给出了经典双向有穷自动机的即时描述,接受(识别)的语言及双向有穷自动机和有穷自动机是等价的,证明了它接受的语言是正则语言.由此,我们把它推广到模糊上去,相应的给出了模糊双向有穷自动机的定义,即时描述及其接受的语言,进一步证明了非确定性模糊双向有穷自动机与确定模糊双向有穷自动机接受的语言是等价的.

关键词： 非确定性 双向有穷自动机 即时描述 正则语言

作者: 杨春志 李永明

作者单位: 陕西师范大学数学与信息科学学院,西安,710062 陕西师范大学计算机科学学院,西安,710062

会议类型: 国内会议

会议名称: 中国系统工程学会模糊数学与模糊系统专业委员会第十三届年会

会议地点: 西安

会议语种:中文

页码: 193-200

在线出版日期: 2006-10-01（万方平台首次上网日期，不代表论文的发表时间）