Model elimination

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 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) Mechanical theorem-proving by model elimination. Journal of the ACM, 15, 236—251.

Wikimedia Foundation. 2010.

Игры ⚽ Нужно сделать НИР?

Look at other dictionaries:

  • Model-based testing — is the application of Model based design for designing and optionally executing the necessary artifacts to perform software testing. Models can be used to represent the desired behavior of the System Under Test (SUT), or to represent the desired… …   Wikipedia

  • Model theory — This article is about the mathematical discipline. For the informal notion in other parts of mathematics and science, see Mathematical model. In mathematics, model theory is the study of (classes of) mathematical structures (e.g. groups, fields,… …   Wikipedia

  • Elimination reaction — An elimination reaction is a type of organic reaction in which two substituents are removed from a molecule in either a one or two step mechanism [JerryMarch] . Either the unsaturation of the molecule increases (as in most organic elimination… …   Wikipedia

  • Model complete theory — In model theory, a first order theory is called model complete if every embedding of models is an elementary embedding. Equivalently, every first order formula is equivalent to a universal formula. This notion was introduced by Abraham Robinson.… …   Wikipedia

  • Model aircraft — A die cast Boeing 747 400 model. Model aircraft are flying or non flying models of existing or imaginary aircraft using a variety of materials including plastic, diecast metal, polystyrene, balsa wood, foam and fibreglass. Flying designs range… …   Wikipedia

  • America's Most Smartest Model — Infobox Television show name = America s Most Smartest Model caption = format = Reality television camera = picture format = 480i (SDTV) runtime = 60 minutes (with commercials) creator = developer = executive producer = director = Zach Kozek,… …   Wikipedia

  • Springfield Model 1861 — Model 1861 Rifle Musket Type Rifle musket Place of origin …   Wikipedia

  • Australia's Next Top Model, Cycle 4 — Infobox Television show name = Australia s Next Top Model Cycle 4 caption = From left to right: Samantha, Belinda, Emma, Alexandra, Kristy, Rebecca, Alyce, Demelza, Kamila, Alamela, Leiden, Jamie, Caris. picture format = 576i (SDTV) audio format …   Wikipedia

  • Australia's Next Top Model, Cycle 5 — Promotional photograph of the c …   Wikipedia

  • Next Top Model (Greece), Cycle 1 — Next Top Model, Cycle 1 Promotional photograph of the cast of Cycle 1 of Next Top Model (Greece) Genre Reality television Created by Tyra Ban …   Wikipedia

Share the article and excerpts

Direct link
… Do a right-click on the link above
and select “Copy Link”