Characterizing Definability in Decidable Fixpoint Logics
Characterizing Definability in Decidable Fixpoint Logics
复制标题
表征可判定定点逻辑中的可定义性
DOI：
10.4230/lipics.icalp.2017.107
复制
发表时间：
2017
期刊：
影响因子：
--
通讯作者：
M. V. Boom
中科院分区：
文献类型：
--
作者：
Michael Benedikt;P. Bourhis;M. V. Boom
我们看看表征哪些公式在丰富的可判定逻辑，如守卫不动点逻辑，一元否定不动点逻辑，守卫否定不动点逻辑。我们考虑可定义性的语义刻画，以及有效刻画。我们的算法围绕着一个更精细的分析树模型的属性和改进的方法之间的关系逻辑和逻辑树来回移动。
We look at characterizing which formulas are expressible in rich decidable logics such as guarded fixpoint logic, unary negation fixpoint logic, and guarded negation fixpoint logic. We consider semantic characterizations of definability, as well as effective characterizations. Our algorithms revolve around a finer analysis of the tree-model property and a refinement of the method of moving back-and-forth between relational logics and logics over trees.
登录
查看更多内容
使用可判定的定点逻辑进行插值
DOI：
10.1109/lics.2015.43
发表时间：
2015
期刊：
--
影响因子：
--
作者：
Benedikt M
通讯作者：
Benedikt M
可判定定点逻辑的表达能力得到提升
DOI：
10.1145/2933575.2933592
发表时间：
2016
期刊：
--
影响因子：
--
作者：
Benedikt M
通讯作者：
Benedikt M
有界问题的可判定性结果
DOI：
10.2168/lmcs-10(3:2)2014
发表时间：
2011
期刊：
Log. Methods Comput. Sci.
影响因子：
--
作者：
Achim Blumensath;Martin Otto;Mark Weyer
通讯作者：
Mark Weyer
查询受保护的片段
DOI：
10.2168/lmcs-10(2:3)2014
发表时间：
2014
期刊：
2010 25th Annual IEEE Symposium on Logic in Computer Science
影响因子：
--
作者：
V. Barany;G. Gottlob;M. Otto
通讯作者：
M. Otto