期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
Pebble模糊有穷自动机和传递闭包逻辑 被引量:4
1
作者 范艳焕 耿生玲 李永明 《模糊系统与数学》 CSCD 北大核心 2015年第4期38-44,共7页
定义了Lukasiewicz逻辑下的一阶有界传递闭包逻辑,并且给出了模糊有穷自动机的一阶有界传递闭包逻辑;另外,我们还介绍了两类模糊有穷自动机:Nested模糊有穷自动机和Pebble模糊有穷自动机,并且证得这两类模糊自动机都可以由一阶有界传递... 定义了Lukasiewicz逻辑下的一阶有界传递闭包逻辑,并且给出了模糊有穷自动机的一阶有界传递闭包逻辑;另外,我们还介绍了两类模糊有穷自动机:Nested模糊有穷自动机和Pebble模糊有穷自动机,并且证得这两类模糊自动机都可以由一阶有界传递闭包逻辑来刻画,因此它们并没有提升模糊自动机的语言识别能力;进而得到本文的主要结论:在Lukasiewicz逻辑下,模糊单体二阶逻辑与Lukasiewicz逻辑下的一阶有界传递闭包逻辑之间等价,且模糊自动机所识别的语言与Pebble模糊有穷自动机识别的语言是等价的。 展开更多
关键词 模糊有穷自动机 单体二阶逻辑 有界传递闭包模糊逻辑 Pebble模糊有穷自动机
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部