×

自由变量语义表中的自由化\(\delta\)规则。 (英语) Zbl 0826.03005号

研究了自由变量语义表中的自由化delta规则。这条规则是由斯穆利安提出的。作者考虑对该规则进行修改,称为\(\delta+\)-规则,该规则使用较少的自由变量。研究了(δ+)规则与(δ)规则变化之间的关系。问题在于证明\(\delta+\)-规则的正确性。主要结果(稳健性)如下:如果一个句子\(X\)有一个用\(\delta+\)构造的闭表\(T\),那么\(X\)是不可满足的。

MSC公司:

03B35型 证明和逻辑操作的机械化
68吨15 定理证明(演绎、解析等)(MSC2010)
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Doherty、Patrick和Lukaszewicz、Witold?NML3?具有显式默认值的非单调逻辑?,研究报告,RKLLAB LiTH-IDA-R-91-13,林雪平大学计算机与信息科学系(1991年)·Zbl 0790.03022号
[2] 芬斯塔德、延斯·埃里克、哈尔沃森、佩尔·克里斯蒂安、兰霍姆、托尔和本特姆、约翰·凡?方程式、图式和情境:语言语义框架?,技术报告CSLI-85-29,斯坦福大学语言和信息研究中心(1985)·兹比尔0731.03002
[3] Melvin C.,安装?一阶模态表aux?,J.自动推理4191-213(1988)·Zbl 0648.03004号 ·doi:10.1007/BF00244394
[4] Fitting,Melvin C.,一阶逻辑和自动定理证明,Springer,纽约(1990)·Zbl 0692.68002号
[5] 哈内尔、雷纳?多值逻辑表aux规则的统一表示法?,进程中。多值逻辑国际研讨会,维多利亚(1991),第238-245页。
[6] 库恩、肯尼思?逻辑编程中的否定?,《逻辑编程杂志》4,289-308(1987)·Zbl 0655.68018号 ·doi:10.1016/0743-1066(87)90007-0
[7] MacNish、Craig和Fallside、Frank?默认推理的断言三值逻辑?,剑桥大学工程系CUED/F-INFENG/TR.40(1990年)。
[8] 李维斯,史蒂夫·V·?语义表作为自动理论证明的框架?,伦敦大学玛丽女王学院计算机科学与统计系(1987年)。
[9] Smullyan,Raymond,一阶逻辑。第二版,纽约斯普林格出版社(1968年)·Zbl 0172.28901号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。