时间逻辑

✍ dations ◷ 2025-10-08 13:55:13 #时间逻辑
在逻辑中,术语时间逻辑被用来描述为表现和推理关于时间限定的命题的规则和符号化的任何系统。它有时也被称为时态逻辑,这是 Arthur Prior 在1960年代介入的基于模态逻辑的特殊的时间逻辑系统。它后来被计算机科学家特别是 Amir Pnueli 和逻辑学家进一步的开发。中国著名计算机科学家唐稚松在这一领域亦有较深入的研究,并写有专著《时序逻辑程序设计与软件工程》。时间逻辑首先被亚里士多德深入研究过,他的著作中有粗糙形式的一阶时间模态二值逻辑。使用存在量词或全称量词的任何逻辑都叫做一阶逻辑。把时间看作状态的序列的任何逻辑都是时间逻辑,只使用两个真值的任何逻辑都是二值逻辑。考虑陈述:"我饿了"。尽管它的意思随时间恒定,但这个陈述的真值随时间可变。有时这个陈述为真,有时这个陈述为假,但是这个陈述不能同时为真并且为假。在时间逻辑中,陈述可以有随时间变化的真值。与之相对的是非时间逻辑,它只能处理有着随时间恒定的真值的陈述。三个基本时间算子是:总是、有时、和永不。计算树逻辑(CTL)、线性时间逻辑(LTL)和间隔时间逻辑(ITL)是时间逻辑的例子。

相关

  • 羊肚菌羊肚菌属(学名:Morchella、英语:morels),是子囊菌门羊肚菌科的一个属,形态特征为子囊果的外表呈蜂窝状。本属最早于1794年由克里斯蒂安·亨德里克·珀森描述发表,模式种为美味羊肚
  • 间日疟原虫Haemamoeba vivax Grassi and Feletti, 1890 Plasmodium malariae tertianae Celli and Sanfelice, 1891 Haemamoeba laverani var. tertiana Labbe, 1894(?) Haemosporidiu
  • 醉虾醉虾,是一种用虾制作的中国菜肴。这道菜不同地方做法不同,一般是把虾浸渍于酒中,一些地方是生吃,一些则是煮熟后食用。由于活的淡水虾可能有肺吸虫寄生,可能对食用者是一个严重的
  • 集落刺激因子集落刺激因子(CSF)是一类分泌型的糖蛋白,其与造血干细胞表面上的受体蛋白结合,从而激活细胞内信号传导途径,其可导致细胞增殖并分化成特定类型的血细胞(通常是白细胞,对于红细胞形
  • 鼠李糖鼠李糖(英文:Rhamnose),即6-脱氧-L-甘露糖,又称甲基戊糖,是一种脱氧的己糖。可透过羟化甘露糖而取得。能溶于水和甲醇,微溶于乙醇。在自然界中大多是L型,广泛存在于植物的多糖、糖苷
  • 哈里·霍普金斯哈里·劳埃德·霍普金斯(Harry Lloyd Hopkins,1890年8月17日 - 1946年1月29日),美国政治家,美国民主党人,曾任美国商务部长(1938年-1940年)。霍普金斯是美国总统富兰克林·D·罗斯福
  • 埃莱夫西纳埃莱夫西纳(希腊语:Ελευσίνα;现代希腊语:.mw-parser-output .Polytonic{font-family:"SBL BibLit","SBL Greek","EB Garamond","EB Garamond 12","Foulis Greek",Cardo,
  • 脓疡脓疡(拉丁语:abscessus; 德语:Abszess; 法语:Abcès; 英语:Abscess)又称作脓疮、脓肿。指的是在身体组织中蓄积的脓。接近体表的脓疡会有红、肿、热、痛等症状,触诊病灶时感觉其内
  • 连接词连词(英语:conjunction; 西班牙语:conjunción)又称连接词,是用来连接词语、短语、句子、段落等的词,表示被连接的语言单位之间的关系。连不同的逻缉关系。连接词和词组的连词,跟连
  • 图灵艾伦·麦席森·图灵,OBE,FRS(英语:Alan Mathison Turing,又译阿兰·图灵,Turing也常翻译成涂林或者杜林,1912年6月23日-1954年6月7日)是英国计算机科学家、数学家、逻辑学家、密码分