language-icon Old Web
English
Sign In

Model elimination

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 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 resolutionwhile also bearing characteristics of a Tableaux method. It is a progenitor of the SLD resolution procedure used in the Prolog logic programming language.

[ "Automated theorem proving", "Resolution (logic)" ]
Parent Topic
Child Topic
    No Parent Topic