请输入您要查询的百科知识:

 

词条 Model elimination
释义

  1. References

Model Elimination is the name attached to a pair of proof procedures invented by Donald W. Loveland, the first of which was published in 1968 in the Journal of the ACM. Their primary purpose is to carry out automated theorem proving, though they can readily be extended to logic programming, including the more general disjunctive logic programming.

Model Elimination is closely related to resolution

while also bearing characteristics of a Tableaux method. It is a progenitor of the SLD resolution procedure used in the Prolog logic programming language.

While somewhat eclipsed by attention to and progress in Resolution

theorem provers, Model Elimination has continued to attract the

attention of researchers and software developers. Today there are several theorem provers under active development that are based on the Model Elimination procedure.

References

  • Loveland, D. W. (1968) [https://link.springer.com/chapter/10.1007/978-3-642-81955-1_8 Mechanical theorem-proving by model elimination]. Journal of the ACM, 15, 236—251.

3 : Automated theorem proving|Logical calculi|Logic in computer science

随便看

 

开放百科全书收录14589846条英语、德语、日语等多语种百科知识,基本涵盖了大多数领域的百科知识,是一部内容自由、开放的电子版国际百科全书。

 

Copyright © 2023 OENC.NET All Rights Reserved
京ICP备2021023879号 更新时间:2024/11/15 21:17:16