Resolution Method:

For a minor miracle occurred in 1965 where Alan Robinson published his resolution method as uses a method to generalised version of the resolution rule of inference we saw in the previous lecture. So there it has been mathematically proven to be refutation-complete over first order logic. Because if you write any set of sentences in first order logic that are unsatisfiable so that means  taken together they are false however in that they have no models so the resolution method will eventually derive the False symbol as indicating that the sentences somehow contradict each other. 

Now we see in particularly if the set of first order sentences comprises a set of axioms and the negation of a theorem you want to prove then the resolution method can be used in a proof-by-contradiction approach. Because if your first order theorem is true such as proof by contradiction using the resolution method is guaranteed to find the proof to a theorem eventually.

Posted Date: 1/11/2013 6:09:37 AM | Location : United States

Ask an Expert

Related Discussions:- Resolution method, Assignment Help, Ask Question on Resolution method, Get Answer, Expert's Help, Resolution method Discussions

Write discussion on Resolution method
Your posts are moderated

Write your message here..

Related Questions

Four types of consumer oriented applications of e-commerce, What are the fo... What are the four types of consumer oriented applications of E-commerce? Discuss them briefly. Four types of Consumer Oriented applications in E-Commerce are as follows: 1

What is difference between ram and fifo, What is difference between RAM and... What is difference between RAM and FIFO? FIFO certainly does not have address lines. It is stands for first in and first out. It is an algorithm based method. It is used to s

System analysis and design, write an algorithm on railway reservation ticke... write an algorithm on railway reservation ticket window

Describe collective communications, Q. Collective Communications? A num... Q. Collective Communications? A number of message-passing systems allow communication involving more than two processors. Such type of communication can be known as collective

Illustrate the encryption and decryption methods, Illustrate the Encryption... Illustrate the Encryption and Decryption methods One of the best method of ensuring security is to change the form of communication. Let the messages be encoded in such a patte

What is artificial intelligence fuzzy logic, Fuzzy logic is a form of vario... Fuzzy logic is a form of various-valued logic; it deals with reasoning that is approximate rather than fixed & exact. In contrast with traditional logic theory, where binary sets h

What are the different methods used for handling, What are the different me... What are the different methods used for handling the situation when multiple interrupts occurs? 1) Vectores interrupts 2) Interrupt nesting 3) Simultaneous Requests.

Measure of speed in page or line printer, Q. Measure of speed in Page or li... Q. Measure of speed in Page or line Printer? Measure of speed relies on whether the printer is a Page Printer or Line. Printer: Let's understand these:  Line Printer:

Define locality of reference, Define locality of reference? What are its ty... Define locality of reference? What are its types?  During the course of implementation of a program memory references by the processor for both the instruction and the data ten

Scan conversion.., what is picket fence problem? what is picket fence problem?