How Does Resolution Works in Propositional Calculus and Predicate Calculus, Introduction to Unification and Substitution
Author(s) -
Dipanjan KumarDey
Publication year - 2014
Publication title -
international journal of computer applications
Language(s) - English
Resource type - Journals
ISSN - 0975-8887
DOI - 10.5120/17409-7983
Subject(s) - unification , computer science , propositional calculus , substitution (logic) , calculus (dental) , resolution (logic) , programming language , propositional variable , predicate (mathematical logic) , description logic , medicine , dentistry , intermediate logic
One of the most important rules of interference is resolution. Resolution basically works by using the principle of proof by contradiction. Propositional Resolution works only on expressions in clausal form. Before the rules of resolution can be applied, the premises and conclusions must be converted to this form. First part of this work consists of basic information about resolution like what are literals, clauses, empty clause, predicate, facts, rules, conjunctive normal form etc. What is it used for, what is their aim. One of the aims of this work is differentiating resolution between clauses-when clauses containing variables and When clauses containing no variables. When clauses containing no variables resolution are very easy and simple and then no need to substitution. When clauses containing variables resolution becomes complicated and then need a proper substitution through the cancellation of complementary literals. So substitution is an important role in resolution. Unification has been used in my work for performing resolution in predicate calculus. The unification algorithm tries to find out the Most General Unifier (MGU) between a set of atomic formulae. Theorem proving using resolution has also been included in my work which helps to solve many problems.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom