NExtK4中濒表格逻辑研究回顾

来源 :计算机科学与探索 | 被引量 : 0次 | 上传用户:markoliu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对NExtK4中的濒表格逻辑的发展史进行了详细研究,从中得到结论:从Scroggs发现S5是濒表格的,到Maksimova、Esakia和Meskhi独立证明酣正好有5个濒表格扩充,再到Blok建立的两个著名定理,濒表格逻辑的判据问题始终没有得到解决。尽管Blok的替换术与复制术是最接近的解决判据问题的方法,但由于其做法是从非“濒表格模式”的框架入手,阻碍了看清问题的实质从而不能完全解决判据问题;为改进Blok的方法,必须在“拟Scroggs-链”的起始框架模式的深度上作更苛刻的归约。
其他文献
作为个性化服务技术的核心,用户模型的质量关系到个性化服务的质量。目前的用户模型大多只考虑用户的显式信息或隐式信息,很少同时考虑两者,使得检索质量不如人意。提出了一
在国家自然科学基金项目资助下,2011年,国内学者又有涉及几何处理、建模、绘制、图像视频等方向的多项研究成果在ACM SIGGRAPH上发表。
干预决策是数据挖掘领域关注的重要问题,致力于评价干预措施对干预目标的影响或发现满足干预目标的最优干预措施,而朴素干预规则模型简单,无法精确表达干预知识,且效率较差。在模
随着质谱技术的迅猛发展,通过色谱质谱联用(liquid chromatography mass spectrometry,LCMS)技术进行化合物鉴定成为近年来的研究热点。针对化合物LC.MS鉴定过程中便捷性和效率问
期刊
目的探讨利用等离子双极射频治疗小儿阻塞性睡眠呼吸暂停低通气综合征(OSAHS)的临床疗效。方法4-13岁OSAHS患儿56例,全麻下利用等离子双极射频切除扁桃体和(或)经鼻内镜下利用等
通过结合拟阵理论,建立了覆盖粗糙集的横贯拟阵结构;在此结构下,建立了覆盖与正规拟阵间的联系,揭示了覆盖变化与相应的横贯拟阵变化的关系;进一步给出了由任一拟阵导出覆盖
列的连接策略优化是列存储数据查询中的重要问题。现有的列存储系统中,列的连接存在策略单一,缺少优化处理,无法满足复杂查询等缺陷。针对这些问题,提出一种连接策略选择方法。该
研究数据流中异常模式发现问题.为保证可以随时输出当前的异常模式,引入一种简单且有效的数据结构--三层时间区间嵌套模式(TTI),来监测数据流.对新到数据是否为异常加以判断
为了提高基于Petri网表示的嵌入式模型(PRES+)验证的效率,对模型进行了保性变换,给出了一组关于PRES+模型的化简规则,这些化简规则在原模型和简化模型之间保持完全等价关系。对两个