罗马克里希纳,Y.S。;莫瑟,L.E。;狄龙,L.K。;梅利亚·史密斯,P.M。;G.库蒂。 命题时态逻辑的自动机理论决策过程,从开始到结束。 (英语) Zbl 0761.03005号 安.社会.数学。政策。,序列号。四、 芬丹。信息。 17,第3期,271-282(1992). 摘要:我们提出了自/至时态逻辑(SUTL)的自动机理论决策过程,SUTL是一种线性时间命题时态逻辑,具有强非约束自/至算子。该逻辑用于指定和推理计算机系统,既不使用下一个也不使用前一个运算符。这样的操作符阻碍了分层抽象和细化的使用,并使并发推理变得困难。给出了决策过程的合理性和完备性的证明,并分析了其复杂性。 引用于1文件 MSC公司: 03B25号 理论和句子集的可决定性 03B45号 模态逻辑(包括规范逻辑) 68吨15 定理证明(演绎、解析等)(MSC2010) 03B35型 证明和逻辑操作的机械化 68瓦30 符号计算和代数计算 65年第68季度 形式语言和自动机 05年3月 与逻辑问题相关的自动机和形式文法 关键词:自/至时间逻辑;自动机理论决策过程;线性时间命题时态逻辑;关于计算机系统的推理;关于并发性的推理;可靠性;完整性;复杂性 PDF格式BibTeX公司 XML格式引用 \textit{Y.S.Ramakrishna}等人,Ann.Soc.Math。政策。,序列号。四、 芬丹。Inf.17,No.3,271--282(1992;Zbl 0761.03005)