×

兹马思-数学第一资源

关于命题演算的结果。(英语) Zbl 0553.03007
本文定义并研究了一个命题逻辑演算,它本质上是由一个最小不动点算子构成的命题模态逻辑\(L\mu\)在句法上比命题动态逻辑(PDL)更简单,但更具表现力。对于受限版本,我们给出了指数时间决策过程、小模型性质和完整的演绎系统,从而包含了PDL的相应结果。

理学硕士:
03B45型 模态逻辑(包括规范逻辑)
68问65 抽象数据类型;代数规范
PDF格式 BibTeX公司 XML 引用
全文: 内政部
参考文献:
[1] De Bakker,J.W.,《程序正确性的数学理论》,(1980),新泽西州普伦蒂斯·霍尔·恩格尔伍德悬崖
[2] 德巴克,J.W。;《递归程序模式的演算》,第167-196页·中银0238.68006
[3] 钱德拉,A。;科赞,D。;Stockmeyer,L.,交替,J.assoc.comput。马赫,28,11414-133,(1981)·Zbl 0473.68043
[4] 艾默生,E.A。;克拉克,E.M.,用不动点刻画并行程序的正确性,第169-181页·Zbl 0456.68016
[5] 艾默生,E.A。;张国明,等.利用分支时间时序逻辑设计与合成同步骨架,(),第52-71页
[6] 费舍尔,M。;《正则程序的命题动态逻辑》,J.comput。系统科学,18,2194-211,(1979)·Zbl 0408.03014
[7] 希区柯克。;《入职规则与终止证明》,第225-251页
[8] 哈珀,J。;雷夫,J.,《确定性的、结构良好的程序的命题动态逻辑》(扩展抽象),过程。第22届IEEE研讨会。计算机科学基础,322-334,(1981)
[9] Kozen,D.,模型的表示定理∗-免费PDL,(),352-362
[10] 柯岑.动态代数与Kripke模型的对偶性,(),1-11
[11] Kozen,D.,关于诱导vs。∗-连续性,(),167-176
[12] D、 Kozen,关于μ的表现力,未出版的手稿。
[13] D、 Kozen,命题微积分的小模型,未出版的手稿。
[14] Kozen,D.,《命题微积分的结果》,Proc。第九个实习生。自动机、语言和程序设计学术讨论会,348-359,(1982)
[15] 科赞,D。;Parikh,R.,《PDL完备性的基本证明》,Theoret。计算机。《科学》第14卷,第113-118页,(1981年)·Zbl 0451.03006
[16] 科赞,D。;Parikh,R.,命题微积分的判定过程,()·Zbl 0564.03012
[17] 《程序语义学的不动点归纳与证明》,第59-78页·Zbl 0219.68007
[18] Pratt,V.R.,关于行为推理的近似最优方法,J.comput。系统科学,20,231-254,(1980)·Zbl 0424.03010
[19] Pratt,V.R.,一个可判定的微积分,Proc。第22届IEEE研讨会。《计算机科学基础》,421-427,(1981),(初步报告)
[20] 《递归程序方案:语义和证明理论》·Zbl 0344.68001
[21] 斯特雷特,R.,《循环与逆向的命题动态逻辑》,Proc。第13届ACM研讨会。论计算理论,375-383,(1981)
[22] 斯科特,D。;《程序理论》(1969),IBM维也纳,未出版手稿
此参考列表基于出版商或数字数学图书馆提供的信息。它的项被试探性地匹配到zbMATH标识符,并且可能包含数据转换错误。它试图尽可能准确地反映原始论文中列出的参考文献,而不要求匹配的完整性或精确性。