×

在具有输入确定保护的时间自动机上。 (英语) Zbl 1109.68503号

Lakhnech,Yassine(编辑)等人,《定时和容错系统的形式化技术、建模和分析》。2004年9月22日至24日在法国格勒诺布尔举行的关于时间系统的正式建模和分析、FORMATS 2004以及实时和容错系统中的正式技术的联合国际会议,FTRTFT 2004。诉讼程序。柏林:施普林格出版社(ISBN 3-540-23167-6/pbk)。计算机科学课堂讲稿3253,68-83(2004)。
摘要:我们考虑了具有输入确定保护的时间自动机的一般概念,并表明它们承认一个健壮的逻辑框架[D.D’Souza先生,“事件时钟自动机的逻辑特征”,Int.J.Found。计算。科学。14,第4期,625–639页(2003年;Zbl 1101.68647号)]根据一元二阶逻辑特征和表示完整的时间时序逻辑。然后,我们使用Henzinger、Raskin和Schobbens引入的递归运算符的概念来推广这些自动机[T.A.亨廷格,J.-F.拉斯金P.-Y.肖本斯,“常规实时语言”,Lect。注释计算。科学。1443,580–591(1998)],并表明它们承认类似的逻辑框架。这些结果在“点态”语义中成立。我们最后使用这个框架来说明Alur等人的实时逻辑MITL[R.Alur公司,T.费德T.A.亨廷格《放松守时的好处》,J.ACM 43,第1期,116–146(1996;Zbl 0882.68021号)]相对于与输入确定的运算符的适当集合相对应的MSO是表达完整的。
关于整个系列,请参见[Zbl 1061.68004号].

MSC公司:

第68季度第45季度 形式语言和自动机
05年3月 与逻辑问题相关的自动机和形式文法
PDF格式BibTeX公司 XML格式引用
全文: 内政部