×
格诺·萨尔泽

有限值逻辑的最优公理化。 （英文） Zbl 1006.03020号

Inf.计算。 162，编号1-2，185-205（2000）.
摘要：我们研究了有限值一阶逻辑中算子和分布量词的最优公理化问题。我们证明了这个问题可以看作是某些命题公式的最小化。我们概述了一个通用程序，该程序可用于优化后续演算、自然演绎和子句形成的运算符和量词规则。主要工具是二值和多值命题解析的变体，以及一种称为组合的新规则。在基于半格的算子和量词的情况下，可以通过实例化模式来获得分支度最小的规则，该模式也可以用于具有集合as-signs的最优表。

引用于三文件

MSC公司：

03B50号 多值逻辑
03B35型 证明和逻辑操作的机械化
68吨15 定理证明（演绎、解析等）（MSC2010）

关键词：

有限值逻辑;最优公理化;矢列演算;自然扣除;条款构成;命题分解;最佳表格

软件：

MUltlog公司
PDF格式BibTeX公司 XML格式引用
\textit{G.Salzer}，Inf.计算。162，编号1--2，185-205（2000；Zbl 1006.03020）
全文： 内政部

参考文献：

[1] Baaz，M。；Fermüller，C.G.，多值逻辑的基于分辨率的定理证明，J.符号计算。，19, 353-391 (1995) ·Zbl 0839.68091号
[2] Baaz，M。；费米勒，C.G。；萨尔泽，G。；Zach，R.，MUltlog 1.0：走向多值逻辑的专家系统，第13届自动演绎国际会议（CADE'96）。第13届国际自动演绎会议（CADE'96），人工智能讲义，1104（1996），Springer-Verlag:Springer-Verlag Berlin/纽约，第226-230页·Zbl 1412.68204号
[3] Baaz，M。；Fermüller，C.G。；Zach，R.，《多值逻辑自然演绎系统的系统构建》，Proc。第23届多值逻辑国际研讨会，1993年5月24日至27日（1993），IEEE计算。Soc.出版社：IEEE计算。Soc.Press Los Alamitos出版社，第208-215页
[4] 卡尼埃利，W.A.，通过tableaux方法系统化有限多值逻辑，J.符号逻辑，52，473-493（1987）·Zbl 0633.03008号
[5] 哈希特尔，G.D。；Somenzi，F.，《逻辑合成与验证算法》（1996），Kluwer学术：Kluwer-Academic Dordrecht/Norwell·Zbl 0861.94035号
[6] Hähnle，R.，《多值逻辑中的自动演绎》（1993），克拉伦登出版社：克拉伦登牛津出版社·Zbl 0798.03010号
[7] Hähnle，R.，有限值逻辑中的短合取范式，J.Logic Comput。，4, 905-927 (1994) ·Zbl 0818.03003号
[8] Hähnle，R.，《多值逻辑中量词的公理化》，Proc。第26国际交响乐团。《关于多值逻辑》，圣地亚哥·德孔波斯特拉，西班牙，1996年5月（1996），IEEE出版社：IEEE出版社洛斯·阿拉米托斯·Zbl 0962.03018号
[9] McCluskey，E.J.，布尔函数最小化，贝尔系统技术杂志，35，1417-1444（1956）
[10] Mostowski，A.，《关于量词的推广》，基金。数学。，44, 12-36 (1957) ·Zbl 0078.24401号
[11] Murray，N.V。；Rosenthal，E.，《签名公式：多值逻辑的可提升元逻辑》，《ISMIS’93论文集》，挪威特隆赫姆。《ISMIS’93会议录》，挪威特隆赫姆，《计算机科学讲义》，689（1993），斯普林格·弗拉格：柏林/纽约斯普林格尔·弗拉格出版社，第275-284页
[12] Nutz，K.F.，Digitaltechnik，BASIC：Berechnung und Optimierung von Digitalschaltungen mit Hilfe von BASIC-Programmen（1984），奥尔登堡：慕尼黑奥尔登堡
[13] Quine，W.V.，简化真值函数的问题，Amer。数学。每月，59521-531（1952）·Zbl 0048.24503号
[14] Rosser，J.B。；Turkette，A.R.，《多值逻辑》（1952），荷兰北部：阿姆斯特丹北部·Zbl 0063.06587号
[15] 卢梭，G.，《多值逻辑I中的序列》，基金。数学。，60，23-33（1967年）·兹伯利0154.25504
[16] Sasao，T.，逻辑综合与优化（1993），Kluwer学术：Kluwer-Academic Dordrecht/Norwell
[17] Zabel，N.，《自动化生产新技术》，Polyvalentes Finies et Infinies du Premier Ordre（1993），格勒诺布尔国立理工学院
[18] Zach，R.，《有限值逻辑的证明理论》（1993），维也纳技术大学
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。