弗朗索瓦·布里；亚德南·叶海亚 使用正单位超分辨率表格生成最小模型。 （英语） Zbl 1412.68212号 Migliolo，P.（编辑）等人，用解析表和相关方法证明定理。第五届国际研讨会，1996年5月15日至17日，意大利巴勒莫Terrasini，TABLEAUX’96。诉讼程序。柏林：Springer-Verlag。莱克特。注释计算。科学。1071, 143-159 (1996). 小结：Herbrand小句理论模型在计算机科学的几个领域都很有用。然而，在大多数情况下，传统的模型生成算法是不合适的，因为它们生成的是非最小的Herbrand模型，效率可能很低。本文描述了一种生成小句理论最小Herbrand模型的新方法。该方法建立在正单位超分辨（PUHR）表，通常比传统的表格小。为了只生成最小的Herbrand模型补码分裂应用了扩展规则和特定的搜索策略。该方法是最优的，因为每个最小模型只生成一次，非最小模型在完全构造之前被拒绝。对实现的第一个度量指向其效率。关于整个系列，请参见[Zbl 0939.00023号]. 引用于8文件 MSC公司： 第68页第15页 定理证明（演绎、解析等）（MSC2010） 03B35型 证明和逻辑操作的机械化 关键词：最小模型；基态原子；开放式分行；扩展规则；冗余模型 软件：萨奇莫 PDF格式BibTeX公司 XML格式引用 \textit{F.Bry}和\textit{A.Yahya}，莱克特。注释计算。科学。1071、143--159（1996年；Zbl 1412.68212） 全文： 内政部 参考文献： [1] M.Denecker和D.Schreye。具有等式的非确定性模型生成框架。In（第五代计算机系统的Proc.Conf.）。1992. ·Zbl 0801.68024号 [2] J.A.费尔南德斯和J.Minker。层次析取演绎数据库的自底向上评估。在\（Proc.8\）\ ^{}{th}\（逻辑编程国际会议\）中，660-675。麻省理工学院出版社，1991年。 [3] M.配件\（一阶逻辑和自动定理证明）。Springer-Verlag，1987年·Zbl 0848.68101号 [4] H.Schüz和T.Geisler。通过编译高效地生成模型。慕尼黑大学信息研究所技术代表PMS-96-2，1996年。已提交发布。 [5] J.欣提卡。模型最小化-限制的替代方案\（J.自动推理），第4卷，1-131988年。 [6] 井上K.、小村M.和长谷川R。将否定作为失败嵌入到模型生成定理证明程序中。《（Proc.11）{{}{th}（自动扣除国际会议）》，1992年·Zbl 0925.68417号 [7] R.Letz、K.Mayr和C.Goller。将切割规则控制集成到连接表计算中\（J.Automated Reasoning），第13卷第3期，297-3381994年·Zbl 0816.03005号 [8] R.Manthey和F.Bry。Satchmo：在Prolog中实现的定理证明程序。In（Proc.9\）\^{}{th}\（Conf.on Automated Deduction），456-4592988·Zbl 0668.68104号 [9] I.尼美拉。用于最小模型推理的表格演算。在（程序5）中\（用解析表和相关方法证明定理研讨会），1996年。斯普林格·弗拉格。 [10] N.奥利维蒂。最小蕴涵的表aux和序列演算\（J.自动推理），第9卷，99-1391992年·Zbl 0795.03033号 [11] D.普拉维茨。新改进的证明程序（Theoria），第26卷，第102-139页，1960年·兹比尔0099.00801 [12] J.A.罗宾逊。超分辨率自动扣除\（国际计算数学杂志），第1卷，227-2341965年·兹比尔0158.26003 [13] M.Suchenek先生。最小蕴涵、域最小蕴涵和herbrand蕴涵的一阶句法特征\（J.Automated Reasoning），第10卷，237-2361993年·Zbl 0805.03013号 [14] A.Yahya、J.A.Fernandez和J.Minker。有序模型树：析取演绎数据库的标准形式\（J.Automated Reasoning），第13卷第1期，117-1441994年·Zbl 0819.68050号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。