Krivine machines and higher-order schemes
Krivine machines and higher-order schemes
复制标题
Krivine 机和高阶方案
DOI：
10.1016/j.ic.2014.07.012
复制
发表时间：
2011
影响因子：
--
通讯作者：
I. Walukiewicz
中科院分区：
文献类型：
--
作者：
Sylvain Salvati;I. Walukiewicz
我们提出了一种分析高阶递归方案的新方法。文献中的许多结果使用了推广下推自动机的自动机模型，最著名的是具有崩溃的高阶下推自动机(CPDA)。相反，我们建议使用克里文机器模型。与CPDA相比，该模型更接近于lambda演算，并且很好地结合了许多计算的不变量，例如打字信息。通过对该领域的两个主要结果的新证明，证明了该方法的有效性：高阶格式的局部和全局模型检验问题相对于u演算是可判定的。
We propose a new approach to analyzing higher-order recursive schemes. Many results in the literature use automata models generalizing pushdown automata, most notably higher-order pushdown automata with collapse (CPDA). Instead, we propose to use the Krivine machine model. Compared to CPDA, this model is closer to lambda-calculus, and incorporates nicely many invariants of computations, as for example the typing information. The usefulness of the proposed approach is demonstrated with new proofs of two central results in the field: the decidability of the local and global model checking problems for higher-order schemes with respect to the mu-calculus.
递归方案和逻辑反射
DOI：
10.1109/lics.2010.40
发表时间：
2010
期刊：
--
影响因子：
--
作者：
Broadbent C
通讯作者：
Broadbent C
自动机无限运行的简单类型 Lambda 术语的有限语义
影响因子：
0.6
作者：
Aehlig K
通讯作者：
Aehlig K
2 级可折叠下推图是树自动的
DOI：
10.2168/lmcs-9(1:12)2013
发表时间：
2013
期刊：
Log. Methods Comput. Sci.
影响因子：
--
作者：
Alexander Kartzow
通讯作者：
Alexander Kartzow