Datalog 否定逻辑规则

本文讲述了在Datalog程序中如何使用否定逻辑处理两个场景:一是针对relation的否定,如检查不可交换的操作符;二是针对特定Value的否定,如匹配不满足特定模式的二元运算。通过举例规则展示了如何在Datalog中实现这些功能。
摘要由CSDN通过智能技术生成

在编写Datalog程序中,常常需要使用到比较逻辑,我目前遇到了两种,记录如下:

对某个relation的否定

例如目前我有一个relation表示一个操作符是否是可交换的——canExchange(op : Oper),我想对不可交换的操作符进行检查和处理,那么我可以在rule中添加一条!canExchange(OP)。将会匹配到不可交换的操作符然后进行推理。

对某个Value进行否定

例如我有一个binaryExp(l : Var, op : Oper, r : Var)表示二元运算符,如果我想匹配某个二元运算表达式是否不满足某个模式,则可以利用上述的操作: !binaryExp(“a”, “+”, _)来匹配所有第一个操作数不是a且运算符不是+的表达式。同时也可以利用binaryExp(X1, OP, _),X1 != “a”, O != "+"三条规则来实现上述操作。

  • 10
    点赞
  • 9
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值