以文本方式查看主题

-  计算机科学论坛  (http://bbs.xml.org.cn/index.asp)
--  『 理论计算机科学 』  (http://bbs.xml.org.cn/list.asp?boardid=64)
----  关于一阶产生式系统  (http://bbs.xml.org.cn/dispbbs.asp?boardid=64&rootid=&id=74661)


--  作者:yayatu
--  发布时间:5/4/2009 8:09:00 PM

--  关于一阶产生式系统
形式化, 一阶产生式系统中的规则可以表示为
       r: if p(x) then q(x)
其中p是包含自由变量x的一阶公式。

这里,q中的变量依然是x。

如果对一阶产生式规则进行扩展。可以引入新的(匿名)对象(object invention),并对该对象说明。这和存在量词有着密切关系。
那么是否可以理解为
      r : if p(x) then q (y)
其中,y不等于x。可以看出规则r的执行产生了新对象y。
这样,关于该扩展后的一阶产生式规则是否可以使用模态mu- calculus的一阶扩展来(a first order extension of Modal mu calculus)来进行推理?

  请各位发表高见。非常感谢


W 3 C h i n a ( since 2003 ) 旗 下 站 点
苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》
46.875ms