命题逻辑中的冗余子句和冗余文字问题研究

来源 :西南交通大学 | 被引量 : 0次 | 上传用户:crosslightning
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
逻辑公式的可满足性问题在工程技术、交通运输、军事及自然科学等领域有着广泛的应用。随着计算机求解问题容量的逐渐增大、求解的问题愈加复杂,命题逻辑中逻辑公式的冗余越来越多,浪费大量的储存空间和计算时间。检测并消除逻辑公式中的冗余可以有效的提高计算机储存空间利用效率和削减计算时间。本文研究逻辑公式的冗余性质及其判定,以期为冗余的消除提供一定的理论基础。主要的研究工作如下:一、研究冗余子句的性质,提出冗余子句的判定方法。首先,引用二元子句定义的隐藏文字及其相关性质提出逻辑公式中冗余子句的概念。然后,分别得到子句集中是否存在单元子句的判定方法;基于冗余子句的概念,讨论了逻辑公式中子句冗余的问题,推导出冗余子句与其相对应的子句集的可满足性的等价条件。最后,利用子句集间的等价性,得到了冗余子句的相应判定条件。二、研究了冗余文字的性质,提出冗余文字的判定方法。首先,根据二元子句中隐藏文字的添加规则,提出了子句集中冗余文字的概念,并得到冗余文字与其相对应的子句集的可满足性之间的关系。然后,根据冗余子句的相关性质,推导出冗余子句与冗余文字的相互关系。最后,根据子句集间的等价性,提出了判定冗余子句和冗余文字的方法。
其他文献
随着人们生活水平的提高和生活节奏的加快,人们对于自己的饮食也渐渐注重起来,很多人在紧张的工作之余都会选择享受美食进行放松,而外卖订餐服务模式成为人们不可或缺的餐饮
社会主义核心价值观是基于整个社会系统发展规律而建构的具有内在稳定性的价值逻辑表征。着眼于经济、政治、文化、社会、生态"五位一体"的社会发展系统提出了"富强、民主、
随着社会的不断发展,人工智能已经成为经济发展新常态和企业转型升级的重要推动力。同时,也面临着一个不可回避的现实问题,即人工智能会给人类生活方式和工作方式带来巨大的
阿里巴巴经济体下首个电商产业园昨日正式运营。该产业园由菜鸟网络领衔建设,其定位是阿里巴巴线下落地窗口、区域中小电商的成长平台和传统制造业转型升级的示范基地。同日,上
报纸
在依法治国的背景下,十八届三中全会提出推进股票发行注册制改革,为注册制改革吹响了号角。但任何制度的改革都不是一蹴而就的。比照国外注册制运行成熟的国家,我国在基础配
采用硅胶柱色谱、SephadexLH-20和制备HPLC等手段从中药三棱中分离得到一个无定形粉末状样品,根据波谱技术鉴定其结构为β-D-(1-O-乙酰基-3-O-顺-阿魏酰基)呋喃果糖基α-D-2
伴随着全球化时代的到来,我国经济乃至全球经济都产生了更深层次以及更快速的发展。伴随着发展一起到来的,是无处不在的竞争。随着企业与企业之间交流的频率加大,行业市场的
高校图书馆资源建设研究的实质是一种对资源进行合理配置的协调性活动,目的是使高校图书馆的资源管理处于有序状态,耗散结构理论对提升图书馆资源建设水平有着重要的作用。文
新华社石家庄8月14日专电(朱峰、杨帆)69年过去了,金戈铁马的战场已逐渐消失痕迹,但侵华日军的残酷暴行和我抗日军民的英勇抵抗却成为中华民族恒久的印记。在“8·15”抗战胜
报纸
安义古村是江西安义保存完整的明清古建筑群,中国历史文化民村,至今没有统一的视觉形象识别系统设计,为了推广安义古村的品牌,让赣文化走向世界,让古村群宝贵的物质和非物质