连续时间度量模态的表达性
Expressiveness of Metric modalities for continuous time
摘要:
证明了A. Pnueli和加强它显示一个序列的“计数模态”,其中没有一个是可表达的时间逻辑所产生的以前的模态,在真正的线,或在积极的reals。此外,没有有限时态逻辑可以在实数线上表达所有这些,因此没有有限度量时态逻辑是表达完备的。
英文摘要:
We prove a conjecture by A. Pnueli and strengthen it showing a sequence of "counting modalities" none of which is expressible in the temporal logic generated by the previous modalities, over the real line, or over the positive reals. Moreover, there is no finite temporal logic that can express all of them over the real line, so that no finite metric temporal logic is expressively complete.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。