×

自动机无限运行的简单类型lambda项的有限语义。 (英语) Zbl 1125.68068号

概要:模型检查属性通常用有限自动机来描述。任何特定的此类自动机都会将无限树集划分为有限多个类,根据这些类,状态具有无限运行。基于对基类型的这种解释构建完整的类型层次结构为简单类型的lambda-trees提供了有限的语义。基于这种语义的演算被证明是合理和完整的。特别是,对于正则无限lambda-trees,给定的自动机是否运行是可以判定的。由于正则lambda-trees是精确的递归方案,因此这个可判定性结果适用于任意级别的任意递归方案,没有任何语法限制。

MSC公司:

68问题55 计算理论中的语义学
第68季度第45季度 形式语言和自动机
60年第68季度 规范和验证(程序逻辑、模型检查等)
03B40型 组合逻辑与lambda演算
05年3月 与逻辑问题相关的自动机和形式文法
PDF格式BibTeX公司 XML格式引用
全文: 内政部