×
Chebotarev，A.N。

一阶逻辑语言LP和LF中指定的（Sigma）-自动机的合成问题。 （英语。俄文原件） 兹比尔1380.68271

赛博。系统。分析。 53，第5号，675-683（2017）; 翻译自Kibern。西斯特。分析。2017年，第5期，22-33（2017）。
摘要：对于具有有界量词的一元一阶逻辑的两个片断LP和LF，给出并证明了所提出的规格说明定理的相应版本，它允许将合成这些逻辑公式指定的Sigma自动机的过程简化为公式的等价转换。

引用于2文件

MSC公司：

60年第68季度 规范和验证（程序逻辑、模型检查等）
05年3月 与逻辑问题相关的自动机和形式文法

关键词：

一阶逻辑;规范;\（\Sigma\）-自动机;LP公式;LF公式;自动语义学;规格说明定理
PDF格式BibTeX公司 XML格式引用
\textit{A.N.Chebotarev}，Cybern（网络）。系统。分析。53，编号5675-683（2017；兹bl 1380.68271）；翻译自Kibern。修女。分析。2017年第5号、第22-33号（2017）
全文： DOI程序

参考文献：

[1] M.Abadi、L.Lamport和P.Wolper，“反应系统的可实现和不可实现规范”，摘自：《计算机科学讲义》，第372卷，Springer，Berlin-Heidelberg（1989），第1-17页·Zbl 0917.68143号
[2] A.Pnueli和R.Rosner，“关于反应性模块的合成”，摘自：Proc。第16届ACM交响乐团。《编程语言原理》，奥斯汀（1989），第179-190页·Zbl 0686.68015号
[3] R.Alur和S.La Torre，“LTL片段的确定性生成器和游戏”，《ACM计算逻辑汇刊》，第5卷，第1期，第1-25页（2004年）·Zbl 1366.03181号 ·doi:10.1145/963927.963928
[4] A.Harding、M.Ryan和P.-J.Schobbens，“LTL游戏中策略合成的新算法”，载于：《计算机科学讲义》，第3440卷，施普林格，柏林-海德堡（2005），第477-492页·Zbl 1087.68020号
[5] N.Piterman、A.Pnueli和Y.Sa'ar，“反应（1）设计的合成”，摘自：《计算机科学讲义》，第3855卷，施普林格，柏林-海德堡（2006），第364-380页·Zbl 1176.68126号
[6] A.N.Chebotarev，“L语言中表示的自动机规范的协调”，《控制论与系统分析》，第52卷，第3期，341-350（2016）·Zbl 1392.68215号 ·doi:10.1007/s10559-016-9834-1
[7] B.Alpern和F.Schneider，“认识安全和活力”，《分布式计算》，第2期，117-126（1987）·兹伯利0641.68039 ·doi:10.1007/BF01782772
[8] A.N.Chebotarev，“交互自动机的协调”，《控制论与系统分析》，第51卷，第5期，676-686页（2015年）·兹比尔1328.68110 ·doi:10.1007/s10559-015-9759-0
[9] A.N.Chebotarev，“L语言中确定性FSM规范的正则形式”，《应用离散数学》，第4期，64-72页（2010年）·兹比尔1472.68084
[10] A.N.Chebotarev，“自动机规范逻辑语言和综合问题的扩展”，《控制论与系统分析》，第32卷，第6期，756-765（1996）·Zbl 0893.68099号 ·doi:10.1007/BF02366857
[11] A.N.Chebotarev，“逻辑语言L*.I中指定自动机的过程表示的合成”，《控制论与系统分析》，第33卷，第4期，505-515（1997）·Zbl 0917.68143号 ·doi:10.1007/BF02733106
[12] A.N.Chebotarev，“用于∑-自动机规范和合成的一元一阶逻辑（MFO）的某些子集”，《控制论与系统分析》，第53卷，第4期，第512-523页（2017年）·Zbl 1400.68100号 ·doi:10.1007/s10559-017-9953-3
[13] O.Finkel，“omega上下文无关语言的拓扑特性”，《理论计算机科学》，第262（1-2）卷，669-697（2001）·Zbl 0992.68125号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。