Stit逻辑的判定问题

来源 :武汉大学 | 被引量 : 2次 | 上传用户:zhengjjing
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在这篇论文中,我们讨论若干stit逻辑的判定问题。这些逻辑的语言中除了stit算子,还包括时态算子、历史必然算子与知识算子等。本文获得三个主要结论。第一个主要结论是以非决定论的X,Y-时态逻辑为基础的某一类逻辑的可判定性。为了得出这一结论,我们使用子模型和滤模型的方法证明该类逻辑都具有强有穷框架性。这一结论可以被应用于许多具体的逻辑,其中包含我们所关心的结合agency、时态及认知的逻辑,不过语言中的时态算子只能有X(下一步)和Y(上一步)。本文得出的第二个主要结论是包含时态算子U(到…为止)和S(从…以来)、历史必然算子及cstit算子的逻辑的可判定性。我们证明基于离散的时间结构的stit框架的两个子类决定的逻辑是可判定的。在建立这个结果的证明中,我们使用拟模型和解释的技巧,先把模态公式的可满足性问题转换为拟模型存在性问题,再借助Rabin定理证明拟模型存在性问题是可判定的。本文得出的第三个主要结论是包含多个astit算子的astit逻辑的可判定性。我们证明astit框架类的两个子类决定的astit逻辑的都是可判定的。这两个子类分别是不包含有界的无穷选择链的带族astit框架类和不包含有界的无穷选择链的全族astit框架类。与上述第二个主要结论的证明类似,我们使用拟模型和解释的方法证明这两个子类决定的逻辑都是可判定的。除此之外,我们还得出这两个子类决定的逻辑是相同的。
其他文献
地面VLF人工源产生的信号可以在地球和电离层底边界不停的来回反射,以波导的方式向远处传播,但是由于电离层并不是理想导体,其中有一部分电波能量能够渗透进入电离层,并倾向于沿着地球磁力线形成的哨声导管以很小的损耗继续向磁层传播。地面VLF辐射渗透进电离层和磁层传播的研究意义在于:首先不仅有助于理解和发现电离层中的新效应和新现象,而且有助于加深对磁层-电离层-大气层耦合的物理过程的理解,推动空间天气的预
曾经的渔业养殖历史与周边地块的持续开发,对鉴洋湖的生态资源造成了强烈冲击,使场地面临着自然肌理受损、水质污染、水生环境恶化、鹭鸟栖息地流失等问题。为使鉴洋湖的水质重归清澈,再现鹭飞鸟鸣的繁闹景象,项目团队借助基于自然的解决方案对废弃圩田湿地进行改造,打造了占地16hm2的鉴洋湖湿地公园首启区。项目以"保留–打破–整合"为设计理念,建立起包含林–塘–田–湖–岛的复合生态系统,在有限的场地内引入了一套
水稻是最主要的粮食作物之一,属于双子叶植物。褐飞虱(Nilaparvatalugens Stal)是一种水稻专食性昆虫,通过口针鞘吸食韧皮部汁液,来获取营养。褐飞虱的取食能直接或间接地危害水稻的生长,严重的甚至导致死亡。对于褐飞虱的防治,最经济环保的方法是选育褐飞虱抗性水稻品种。从1969年第一个褐飞虱抗性基因BPH1被发掘开始,到现在已有三十多个抗性基因被鉴定出来,这些基因主要来自于栽培稻(如M
背景:肿瘤微环境(tumor microenvironment,TME)由肿瘤细胞周围的成纤维细胞、内皮细胞、炎性细胞、免疫细胞及细胞外基质(extracellularmatrix,ECM)构成,其是肿瘤赖以生存和持续发展的重要条件和基础。TME能够直接影响肿瘤细胞的增殖、迁移、侵袭及分化。作为TME最主要的功能细胞——癌相关成纤维细胞(cancer associated fibro-blasts
目的:通过与正中入路的对比,研究经颈椎旁肌间隙入路手术对椎旁肌和颈神经后支损伤、干扰的影响,以及由此产生术后轴性疼痛的发生率,并且研究置入颈椎椎弓根螺钉的精确率。方法:以颈椎骨折脱位、颈椎不稳的手术患者为研究对象,通过对传统后正中入路与颈椎旁肌间隙入路两种不同的手术入路方法行椎弓根螺钉固定的临床对比,记录两种不同入路显露侧块的手术时间、手术切口长度及术中出血量;术前和术后1、3、5、7天检测生化全
学位
编者按:高速公路车速快、流量大,是道路交通运输的主动脉,确保高速公路交通安全顺畅意义重大。受气象条件、突发事件、救援难度等影响,高速公路易发长距离长时间拥堵,重大交通事故风险突出,做好高速公路的交通应急管理工作是公安交通管理部门面临的一个重要课题。
期刊
建筑业供给侧结构性改革迫在眉睫当前,我国正处在工业化、信息化、城镇化、市场化、国际化深入发展的重要时期,供给侧改革的潜力和机遇还十分巨大,但也同时面临着经济增速放缓、产业结构调整、经济发展动能转换及挑战增多等颇为复杂的形势变化。2019年以来,中美贸易争端加剧,2020年暴发新冠肺炎疫情,中国经济发展一度遇到困难。2020年国务院《政府工作报告》进一步强调:在疫情防控常态化前提下,坚持以供给
期刊
第一部分TGFBR2在宫颈癌中的异常表达及临床意义目的:Ⅱ型转化生长因子-p受体(transforming growth factor-beta type II receptor, TGFBR2)是TGF-β信号通路的关键蛋白之一,其功能改变会显著影响该信号通路的功能发挥。我们前期通过酵母双杂交方法发现TGFBR2与端粒酶催化亚基hTERT相互结合,但是TGFBR2与hTERT的具体作用以及两种蛋
目的:探讨青年工人非特异性腰痛(NLBP)的原因、治疗方法及与工作体位关系。方法:2017年5月至2019年3月选取在工厂(龙华富士康和TCL华星光电)工作的17 ~ 39岁NLBP患者126例,按照工作体位分为重复性负荷组(A组)和突然转体组(B组),分析NLBP与工作体位的关系;按照可能的原因分为盘源性和非盘源性,比较不同治疗方法的效果并分析治疗方案的机理。结果:B组比A组更容易产生NLBP且
铸就和弘扬百年革命精神离不开中国共产党的坚强领导。在建党百年之际,基于主体维度,审视百年革命精神的铸就历程,中国共产党已实现从革命精神的思想内核建立到革命精神创新化、谱系化发展再到自觉铸就革命精神的意识觉醒的深层转换,其铸就历程也呈现出三个维度的基本特点,即中国共产党的主体维度、马克思主义理论维度和中华民族特色维度。中国共产党铸就革命精神的宝贵经验也在不断充实和完善发展,这对于新时代更好地挖掘革命