×

序数上数据逻辑的带簇超连续演算。 (英语) Zbl 1435.03057号

Cerrito,Serenella(编辑)等人,《使用分析表和相关方法的自动推理》。第28届国际会议,2019年9月3日至5日,英国伦敦,TABLEAUX 2019。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。11714, 166-184 (2019).
摘要:我们研究了在有充分依据的数据流上的冻结时态逻辑。该逻辑以过去和未来的导航方式以及冻结量词为特征,这些量词存储当前位置的数据,并在公式中稍后等式存储测试数据。我们引入了该逻辑的一个可判定片段,并提出了一个对整个逻辑来说是合理的、对该片段来说是完整的证明系统。从技术上讲,这是一个超连续的系统,包含了排序、集群和注释。该证明系统是为证明搜索量身定制的,并产生了有效性的最佳coNP复杂性和片段的小模型属性。
有关整个系列,请参见[Zbl 1428.68011号].

MSC公司:

03B70号 计算机科学中的逻辑
03B25号 理论和句子集的可决定性
03B44号 时间逻辑
03财年03 一般证明理论(包括证明理论语义)
PDF格式BibTeX公司 XML格式引用
全文: 内政部 哈尔