克里希纳，Shankara Narayanan;库什拉伊·马德纳尼;帕里托什·K·潘迪亚。 使度量时态逻辑合理化。 （英语） Zbl 1441.03018号 Larsen，Kim G.（编辑）等人，第42届计算机科学数学基础国际研讨会，2017年8月21日至25日，丹麦奥尔堡，MFCS 2017。Wadern：Schloss Dagstuhl–Leibniz Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。83，第77条，第14页（2017年）。 摘要：我们研究了MTL公司在具有正则表达式的逐点时间中保护模态\（\mathsf{老鼠}_I（\mathsf{re}）\）其中重新是子公式的有理表达式。我们研究了这个扩展的可判定性和表达性（\（mathsf{MTL}+\mathsf}URat}+\mathsf{Rat}\），称为额定MTL以及它的碎片SfrMTL公司其中只允许使用无星的有理表达式。使用时间投影技术，我们表明额定MTL通过对MTL公司。我们还确定了的子类\（\mathsf｛MITL｝+\mathsf｛URat｝\）额定MTL为此，我们的可等价约简产生了公式MITL公司，产生基本可判定性。作为我们的第二个主要结果，我们显示了SfrMTL公司以及部分有序（或非常弱）的1时钟交替时间自动机。关于整个系列，请参见[Zbl 1376.68011号]. 引用于三文件 MSC公司： 03B44号 时间逻辑 05年3月 与逻辑问题相关的自动机和形式文法 关键词：度量时态逻辑;时间自动机;正则表达式;公平可满足性;表现力 PDF格式BibTeX公司 XML格式引用 \textit{S.N.Krishna}等人，LIPIcs——莱布尼茨国际程序。通知。83，第77条，第14页（2017；Zbl 1441.03018） 全文： 内政部 arXiv公司 参考文献： [1] R.Alur、T.Feder和T.Henzinger。放松守时的好处。{it J.ACM}，43（1）：116-1461996·Zbl 0882.68021号 [2] Rajeev Alur和Thomas A.Henzinger。实时逻辑：复杂性和表达性。{信息计算}，104（1）：35-771993。doi:10.1006/inco.1993.1025·Zbl 0791.68103号 [3] 尤金·阿萨林（Eugene Asarin）、保罗·卡斯皮（Paul Caspi）和奥德·马勒（Oded Maler）。定时正则表达式。{\it J.ACM}，49（2）：172-2062002。doi:10.11145/506147.506151·Zbl 1323.68335号 [4] Augustin Baziramwabo、Pierre McKenzie和Denis Thérien。模块化时序逻辑。第14届IEEE计算机科学逻辑年会，意大利特伦托，1999年7月2-5日，第344-351页。doi:10.1109/LICS.1999.782629。 [5] Patricia Bouyer、Fabrice Chevalier和Nicolas Markey。关于TPTL和MTL的表达能力。2005年12月15日至18日在印度海得拉巴举行的第25届国际会议《FSTTCS 2005：软件技术和理论通信基础》，第432-443页。doi:10.1007/11590156_35·Zbl 1140.03303号 [6] 辛迪·艾斯纳和达娜·菲斯曼。{\它是PSL的实用介绍}。斯普林格，2006年·Zbl 1314.68182号 [7] IEEE P1850-PSL属性规范语言标准，2005年。 [8] Jesper G.Henriksen和P.S.Thiagarajan。动态线性时间-时间逻辑。《纯粹应用逻辑》，96（1-3）：187-2071999。doi:10.1016/S0168-0072（98）00039-6·Zbl 0931.03033号 [9] 菲利普·赫尔曼。重命名在定时正则表达式中是必要的。《软件技术和理论计算机科学基础》，第19届会议，印度钦奈，1999年12月13日至15日，《论文集》，第47-59页，1999年。doi:10.1007/3-540-46691-64·Zbl 0961.68073号 [10] P.亨特。度量时态逻辑何时完成？在｛\lang1033CSL｝中，第380-394页，2013年·Zbl 1356.03063号 [11] S.N.Krishna K.Madnani和P.K.Pandya。部分准时度量时序逻辑是可判定的。在《时代周刊》第174-183页，2014年。 [12] Shankra Narayanan Krishna、Khushraj Madnani和Paritosh K.Pandya。带计数的度量形式逻辑。软件科学和计算结构基础第19届国际会议，FOSSACS 2016，作为欧洲软件理论与实践联合会议的一部分举行，ETAPS 2016，荷兰埃因霍温，2016年4月2-8日，会议记录，第335-352页，2016·Zbl 1476.03018号 [13] F.Laroussinie、A.Meyer和E.Petonnet。计算ltl。《时代》杂志，第51-58页，2010年·Zbl 1284.03149号 [14] K.Lodaya和A.V.Sreejith。Ltl可以更简洁。在{\it ATVA}中，第245-258页，2010年·Zbl 1305.68120号 [15] J.Ouaknine和J.Worrell。关于度量时态逻辑的可判定性。在{\it LICS}中，第188-197页，2005年。 [16] A.拉比诺维奇。具有计数和pnueli形式的度量时态逻辑的复杂性。在{格式}中，第93-108页，2008年·Zbl 1171.03313号 [17] :14 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。