小红花·文摘
  • 首页
  • 广场
  • 排行榜🏆
  • 直播
  • FAQ
Dify.AI

本文研究了Timed Propositional Temporal Logic (TPTL)的{0,∞}分片的可决定性,并证明了TPTL^{0,∞}的可满足性检查为PSPACE-complete。此外,1-TPTL^{0,∞}比Metric Interval Temporal Logic (MITL)更具表达能力,后者的可满足性检查是EXPSPACE complete。因此,TPTL^{0,∞}是第一个多变量TPTL分片,其可满足性检查在没有对时态词施加任何限制的情况下是可决定的。通过将其规约到Unilateral Very Weak Alternating Timed Automata (VWATA^{0,∞})的空泛性检查问题,我们证明了PSPACE的成员关系。

多变量一侧间隔 TPTL 的可满足性检查是 PSPACE - 完全的

BriefGPT - AI 论文速递
BriefGPT - AI 论文速递 · 2023-09-01T00:00:00Z
  • <<
  • <
  • 1 (current)
  • >
  • >>
👤 个人中心
在公众号发送验证码完成验证
登录验证
在本设备完成一次验证即可继续使用

完成下面两步后,将自动完成登录并继续当前操作。

1 关注公众号
小红花技术领袖公众号二维码
小红花技术领袖
如果当前 App 无法识别二维码,请在微信搜索并关注该公众号
2 发送验证码
在公众号对话中发送下面 4 位验证码
小红花技术领袖俱乐部
小红花·文摘:汇聚分发优质内容
小红花技术领袖俱乐部
Copyright © 2021-
粤ICP备2022094092号-1
公众号 小红花技术领袖俱乐部公众号二维码
视频号 小红花技术领袖俱乐部视频号二维码