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

包含逻辑与不动点逻辑

Inclusion Logic and Fixed Point Logic

Pietro Galliani, Lauri Hella

摘要:

我们研究了包含逻辑的性质,即一阶逻辑与团队语义扩展包含依赖。本文证明了包含逻辑与最大不动点逻辑等价,并证明了关系的所有并闭一阶可定义性质在包含逻辑中都是可定义的,给出了包含逻辑的一个Escherichfeucht-Fraïssé对策,并举例说明了它的应用.

英文摘要:

We investigate the properties of Inclusion Logic, that is, First Order Logic with Team Semantics extended with inclusion dependencies. We prove that Inclusion Logic is equivalent to Greatest Fixed Point Logic, and we prove that all union-closed first-order definable properties of relations are definable in it. We also provide an Ehrenfeucht-Fraïssé game for Inclusion Logic, and give an example illustrating its use.

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

↑