一类双向模糊有穷自动机

作者：郑兆岳

来源：淮南师范学院学报, 2012, (03): 8-11.

• 双向模糊有穷自动机
• 即时描述
• 正则语言
• 等价 two-way fuzzy finite automata
• ID(instantaneous description)
• regular language
• equivalent

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

• 单位
  安徽工贸职业技术学院