×
约拉姆·赫什菲尔德;亚历山大·拉比诺维奇

计时器公式和可判定的度量时态逻辑。 （英语） Zbl 1068.03014号

Inf.计算。 198，第2期，148-178（2005）.
定量时态逻辑是在一元谓词逻辑框架内基于简单模态定义的。它的规范模型是实直线。它可以由有限可变性的行为或不受限制的行为来解释。在这两种情况下，可判定界和复杂性界都是用逻辑中的一般定理证明的。证明使用了度量一元有序逻辑的一个子语言，即定时器范式公式的语言。度量公式被简化为计时器范式，计时器范式公式允许消除度量。
审核人：贾科莫·博纳诺（戴维斯）

引用于9文件

MSC公司：

03B44号 时序逻辑
03B25号 理论和句子集的可决定性

关键词：

时序逻辑;一元谓词逻辑;度量公式;可判定性
PDF格式BibTeX公司 XML格式引用
\textit{Y.Hirshfeld}和\textit{A.Rabinovich}，Inf.Compute。198，第2号，148--178（2005；Zbl 1068.03014）
全文： DOI程序

参考文献：

[1] 阿鲁尔（Alur，R.）。；费德，T。；Henzinger，T.A.，《放松守时的好处》，《美国医学会杂志》，43，116-146（1996）·Zbl 0882.68021号
[2] R.Alur，T.A.Henzinger，《实时逻辑与模型：调查》，见：de Bakker等人（编辑），《实时：理论与实践》，LNCS，第600卷，1992年，第74-106页；R.Alur，T.A.Henzinger，《实时逻辑与模型：调查》，见：de Bakker等人（编辑），《实时：理论与实践》，LNCS，第600卷，1992年，第74-106页
[3] R.Alur，T.A.Henzinger，《回到未来：走向时间正则语言理论》，第33届FOCS，1992年，第177-186页；R.Alur，T.A.Henzinger，《回到未来：走向时间正则语言理论》，第33届FOCS，1992年，第177-186页·Zbl 0977.68548号
[4] 阿鲁尔（Alur，R.）。；Henzinger，T.A.，《实时逻辑：复杂性和表现力，信息与计算》，104，35-77（1993）·Zbl 0791.68103号
[5] Büchi，J.，《关于限制二阶算术中的决策方法》（Nagel，E.等，《逻辑、方法论和科学哲学国际会议论文集》（1960），斯坦福大学出版社），1-11·Zbl 0147.25103号
[6] 伯吉斯，J.P。；Gurevich，Y.，《时序逻辑的决策问题》，圣母院J.形式逻辑，26115-128（1985）·Zbl 0573.03004号
[7] D.M.Gabbay，I.Hodkinson，M.Reynolds，《时间逻辑》，第1卷，克拉伦登出版社，牛津，1994年；D.M.Gabbay，I.Hodkinson，M.Reynolds，《时间逻辑》，第1卷，克拉伦登出版社，牛津，1994年·Zbl 0921.03023号
[8] D.M.Gabbay，A.Pnueli，S.Shelah，J.Stavi，《公平的时间分析》，载于：第七届美国计算机学会编程语言原则研讨会，拉斯维加斯，1980年，第163-173页；D.M.Gabbay，A.Pnueli，S.Shelah，J.Stavi，《公平的时间分析》，摘自：第七届美国计算机学会编程语言原则研讨会，拉斯维加斯，1980年，第163-173页
[9] T.A.Henzinger，《关于时间：实时逻辑评论》，载：Concur 98，《计算机科学讲义》，第1466卷，1998年；T.A.Henzinger，《时间到了：实时逻辑评论》，载：Concur 98，《计算机科学讲义》，第1466卷，1998年·Zbl 0928.03019号
[10] T.A.Henzinger，J.F.Raskin，P.Y.Schobbens，《常规实时语言》，载于：第25届ICALP学术讨论会，1998年；T.A.Henzinger，J.F.Raskin，P.Y.Schobbens，常规实时语言，收录于：第25届ICALP学术讨论会，1998年·Zbl 0928.03022号
[11] Y.Hirshfeld。；Rabinovich，A.，《可判定度量逻辑的框架》，（第26届ICALP学术讨论会论文集，第26届CIALP学术会议论文集，LNCS，第1644卷（1999），Springer:Springer Berlin），422-432·Zbl 0939.03023号
[12] Y.Hirshfeld。；Rabinovich，A.，《定量时间逻辑》（Computer science logic 1999）。计算机科学逻辑1999，LNCS，第1683卷（1999），Springer:Springer Berlin），172-187·Zbl 0943.03017号
[13] Y.Hirshfeld。；Rabinovich，A.，《实时逻辑：可判定性和复杂性》，《信息基础》，64，1-28（2004）·Zbl 1127.03012号
[14] H.Kamp，时态逻辑与线性秩序理论。加州大学洛杉矶分校博士论文（1968年）；坎普，时态逻辑和线性秩序理论。加州大学洛杉矶分校博士论文（1968年）
[15] Manna，Z。；Pnueli，A.，反应性模型，信息学报，30609-678（1993）·Zbl 0790.68041号
[16] Rabin，M.O.，无限树上二阶理论和自动机的可判定性，美国数学学会汇刊，141，1-35（1969）·Zbl 0221.02031
[17] Rabinovich，A.，《关于连续时间规范形式的可判定性》，《逻辑与计算杂志》，669-678（1998）·Zbl 0913.03018号
[18] A.Rabinovich，《论TL对现实的复杂性》，手稿（1998年）；A.Rabinovich，《论TL对现实的复杂性》，手稿（1998年）
[19] M.Reynolds，《现实中时间逻辑的复杂性》，手稿（1999）；M.Reynolds，《现实中时间逻辑的复杂性》，手稿（1999）·Zbl 1235.03052号
[20] 谢拉，S.，《一元秩序理论》，《数学年鉴》，102349-419（1975）·Zbl 0345.02034号
[21] T.Wilke，在强大的可判定逻辑和时间自动机中指定时间状态序列，in：实时和容错系统中的形式化技术，LNCS，第863卷，1994年，第694-715页；T.Wilke，在强大的可判定逻辑和时间自动机中指定时间状态序列，in：实时和容错系统中的形式化技术，LNCS，第863卷，1994年，第694-715页
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。