×

命题时态逻辑的自动机理论决策过程,从开始到结束。 (英语) Zbl 0761.03005号

摘要:我们提出了自/至时态逻辑(SUTL)的自动机理论决策过程,SUTL是一种线性时间命题时态逻辑,具有强非约束自/至算子。该逻辑用于指定和推理计算机系统,既不使用下一个也不使用前一个运算符。这样的操作符阻碍了分层抽象和细化的使用,并使并发推理变得困难。给出了决策过程的合理性和完备性的证明,并分析了其复杂性。

MSC公司:

03B25号 理论和句子集的可决定性
03B45号 模态逻辑(包括规范逻辑)
68吨15 定理证明(演绎、解析等)(MSC2010)
03B35型 证明和逻辑操作的机械化
68瓦30 符号计算和代数计算
65年第68季度 形式语言和自动机
05年3月 与逻辑问题相关的自动机和形式文法
PDF格式BibTeX公司 XML格式引用