arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1905.07550cs.LO
收藏

$\rm LP^{MLN}$程序的强等价性

Strong equivalence for $\rm LP^{MLN}$ programs

Man Luo

摘要:

强等价是回答集编程中一个重要的概念。$\rm LP^{MLN}$是一个概率扩展的答案集程序的权重方案改编自马尔可夫逻辑。由于语义上的差异,ASP的强等价性不会简单地转移到$\rm LP^{MLN}$。我研究了强等价的概念,在$\rm LP^{MLN}$的目标是扩展强等价的$\rm LP^{MLN}$程序。研究表明,$\rm LP^{MLN}$的强等价性验证可以归结为经典逻辑中的等价性检验加上权重的考虑,从而可以利用答案集求解器来验证$\rm LP^{MLN}$的强等价性。此外,本研究还建议我们使用选择规则,这里和那里的逻辑,和二阶逻辑的$\rm LP^{MLN}$语义的一些重新制定。我将介绍我在$\rm LP^{MLN}$强等价方面的工作成果,并讨论我下一步的研究方向:一是近似强等价,二是模糊逻辑与神经网络的集成。

英文摘要:

Strong equivalence is a well-studied and important concept in answer set programming (ASP). $\rm LP^{MLN}$ is a probabilistic extension of answer set programs with the weight scheme adapted from Markov Logic. Because of the semantic differences, strong equivalence for ASP does not simply carry over to $\rm LP^{MLN}$. I study the concept of strong equivalence in $\rm LP^{MLN}$ with the goal of extending strong equivalence to $\rm LP^{MLN}$ programs. My study shows that the verification of strong equivalence in $\rm LP^{MLN}$ can be reduced to equivalence checking in classical logic plus weight consideration.The result allows us to leverage an answer set solver for checking strong equivalence in $\rm LP^{MLN}$. Furthermore, this study also suggests us a few reformulations of the $\rm LP^{MLN}$ semantics using choice rules, logic of here and there, and the second-order logic. I will present my work result of strong equivalence for $\rm LP^{MLN}$ and talk about my next steps for research: one is approximately strong equivalence, and another is the integration of fuzzy logic with neural network.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑