【摘 要】
：
本文将提出一个基于Lm4c的意图后承判定算法,即输入任何命题公式φ、ψ,判断φ→ψ在Lm4c中是否成立.在变元较多的情况下,完全根据语义来判断意图后承的方法会使时间复杂度
论文部分内容阅读
本文将提出一个基于Lm4c的意图后承判定算法,即输入任何命题公式φ、ψ,判断φ→ψ在Lm4c中是否成立.在变元较多的情况下,完全根据语义来判断意图后承的方法会使时间复杂度大得令人无法接受,因此,我们采用了语法、语义相结合的手段:用分析形式结构的方法排除多数情况,对剩余的从形式结构不好处理的少量情况再用语义检测.算法的最坏时间复杂度仍然是指数量级的,但出现最坏时间复杂度的概率被压缩到非常小的水平,因而平均时间复杂度相当好.我们还将给出实验结果,并证明算法的可靠性和完全性.
其他文献
从I7世纪至20世纪末的三位中国山水画大师龚贤、黄宾虹、李可染的山水画中可以发现，他们的作品内涵深邃、意境壮美、风格独特，其独特艺术风格的形成，都与对光色的研究密切相关，在
流体通常是采用管网系统进行输送的，它实现了从流体源到流体终端的连通，可归属于能量系统，并极为广泛地应用在动力设备、工业生产和人们的生活中。对于管网系统的设计、运行分析
本文利用英汉互译译文间的内在联系，提出了基于译文的方法，通过使用一部翻译较完整的词典作为桥梁，将英汉句子间的对应关系连结起来，根据英语文本中的单词，在词典中找到其对应的译
局部数据库中的数据与集成数据库中的数据一致性问题一直是采用物理集成策略的多数据库系统的关键问题。本文针对ＣＩＭ环境特点，一种基于松散一致性模型的主副本异步更新机制一公告
在对能源和环保高度重视的今天,和许多发达国家相比,我国能源利用的现状还存在许多问题。例如,能源的利用水平低,可再生能源的利用比例低,对能源的投入和产出比远远低于国际
采用超滤(UF)膜分离技术去除味精发酵液中的菌体、蛋白等。再利用等电提取方法提取谷氨酸(GA)。与传统工艺比较，发酵液提取收率由91．02％提高到96.00％，谷氨酸品质得到改善，提取废水
本文在建立全对称双级解耦微机械振动式陀螺理论模型的基础上,系统研究了器件的动力学特性。提出一种新颖的全对称双级解耦微机械振动式陀螺仪结构,利用体硅微机械加工技术实
航空航天工业中大量采用整体结构设计,零件结构刚度弱,材料去除量大,加工变形问题格外突出。本文以能量理论为全新视角阐述了加工变形的本质原因,以弱刚性结构件为研究对象,
电推进（EP）具有比冲高、寿命长、控制精度高等优点，可完成多种空间任务。经过五十多年的研究，EP在航天器上的应用已越来越广泛。微波等离子推力器（MPT）是一种电热型推力器。本文在M
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’＃陈川个美食
Back to yield