×

有限树上的扩展时序逻辑。 (英语) Zbl 1264.03051号

伊藤、马萨米(编辑)等,《自动机,形式语言和代数系统》。2008年AFLAS会议记录,日本京都,2008年9月20日至22日。新泽西州哈肯萨克:世界科学(ISBN 978-981-4317-60-3/hbk;978-981-14317-61-0/电子书)。47-62 (2010).
概要:Wolper将时间逻辑与每类(常规)语言关联起来。埃西克为本质上相同的逻辑提供了不同的语义。这两种方法都可以扩展到树,从而产生具有规则模式的分支时间时序逻辑族。在这里,我们比较了这些分支时间时序逻辑的两种语义,并利用这种比较从各种有限代数的角度推导了它们相对于Wolper风格语义的表达能力的代数特征。我们还提供了游戏理论描述。
关于整个系列,请参见[Zbl 1234.68007号].

MSC公司:

03B44号 时间逻辑
03C07号机组 一阶语言和结构的基本性质
70年第68季度 语言和自动机的代数理论
PDF格式BibTeX公司 XML格式引用
全文: 内政部