时间逻辑

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

相关

  • 水痘水痘(英语:Chickenpox,或称Varicella),是一种因初次感染水痘带状疱疹病毒(英语:Varicella zoster virus)(Varicella zoster virus/VZV)而引起的疾病,具高度传染性。本病会产生皮疹,而这
  • 人口密度人口密度(英语:Population density)是指在一定时期一定单位面积土地上的平均人口数目,计算方式是其总人口数除以总面积。一般使用的单位是每平方公里人数或每平方米所居住的人口
  • 联合国粮农组织联合国粮食及农业组织(法语:L'Organisation des Nations Unies pour l'Alimentation et l'Agriculture,缩写为ONUAA; 英语:Food and Agriculture Organization of the United Na
  • 木乃伊木乃伊是在人工防腐情况下或自然条件下可以长久保存的尸体。木乃伊一词源自波斯语“موم‎”(mūm),原义为蜡,欧洲人用来指古埃及涂抹防腐香料保存至今的尸体,中国自明代以来将
  • 中华民国十大死因列表此表搜集自西元2014年(民国103年)起,台湾年度十大死因。死因以导致死亡的原始病因为基准,由中华民国卫生福利部按年发布死因统计,目前系以国际疾病分类标准第 10 版(ICD-10)进行分
  • 胰腺胰脏也称胰腺(英语:Pancreas),旧称膵、脺,脊椎动物具有外、内分泌功能的腺体;外分泌由腺泡、连通肠腔的导管组成,腺泡分泌多种消化酶,导管上皮细胞分泌碳酸氢盐、钠、钾、氯等离子和
  • 磺胺对甲氧嘧啶磺胺对甲氧嘧啶是一种长效磺胺类抗菌药物,其INN名称是“Sulfametoxydiazine”。该药物可用于治疗泌尿道感染与麻风病等病症。该药物在血液中的半衰期尚不明确。医学导航:病菌
  • 行为行为是指有机体(包括人类与其他动物)的动作、行动方式,以及对所处环境与其他生物体或物体的一种反应。词性为中性。在生物适应环境上,行为有很重要的意义,有助于避免受到负面的环
  • 精子囊肿精子囊肿,或称精液囊肿、附睾囊肿,是睾丸网或附睾头部发生的一种潴留性囊肿,囊肿内含有精子。这种现象一般出现在青少年身上,一般是无痛的,也没有很大的危险性。而特大的精子囊肿
  • 犹他-阿兹特克语系犹他-阿兹特克语系(Uto-Aztecan languages)是一个美洲原住民语言的语系。犹他-阿兹特克语系主要分布在北美大盆地地区(Great Basin)的美国俄勒冈州、爱达荷州、犹他州、加州、内