arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1203.0871math.LOcs.LO
收藏

转换语义学-依赖逻辑的动力学

Transition Semantics - The Dynamics of Dependence Logic

Pietro Galliani

摘要:

我们研究了依赖逻辑和博弈逻辑之间的关系。动态博弈逻辑的一个变种,称为过渡逻辑,开发,我们表明,它与依赖逻辑之间的关系是可比的一阶逻辑和动态博弈逻辑讨论的范Bentham。这表明了一个新的角度来解释依赖逻辑公式,在断言的可达性在游戏中的不完美的信息对自然。然后,我们利用这一直觉,通过开发依赖逻辑的表达等价变体,其中这种解释被带到前台。

英文摘要:

We examine the relationship between Dependence Logic and game logics. A variant of Dynamic Game Logic, called Transition Logic, is developed, and we show that its relationship with Dependence Logic is comparable to the one between First-Order Logic and Dynamic Game Logic discussed by van Benthem. This suggests a new perspective on the interpretation of Dependence Logic formulas, in terms of assertions about reachability in games of im- perfect information against Nature. We then capitalize on this intuition by developing expressively equivalent variants of Dependence Logic in which this interpretation is taken to the foreground.

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

↑