Chains of inference, Other Engineering

Assignment Help:

Chains of Inference

Now we look at how to get an agent to verify a given theorem using several search strategies. In previous lectures we have noted that, to specify a search problem, we have to describe the representation language for the artifacts being searched for, the starting state, the goal state (or some information regarding what a goal should look like?), and the operators- how to go from one state to another?.

We may state the problem of proving a given theorem from some axioms as a search problem. 3 different specifications give rise to 3 different ways to answer the problem, namely backward and forward chaining and proof by contradiction. In all of these provisions the representation language is predicate logic (not surprisingly), and operators are the rules of inference, which let us to rewrite a set of sentences as another set. We may think of each state in our search space as a sentence in first order logic.  For searching new sentences the operators will traverse this space. However, we are actually interested in searching a path from the start states to the goal state, as this path will constitute evidence. (Note that there are other ways to verify theorems such as exhausting the search for a counterexample and finding none - in this case we do not have a deductive evidence for the truth of the theorem, but we know this is true).


Related Discussions:- Chains of inference

Electrical de-icing system maintenance, ELECTRICAL DE-ICING SYSTEM MAINTENA...

ELECTRICAL DE-ICING SYSTEM MAINTENANCE: Tests of the system must be carried out when the servicing schedule required it or when a component has been replaced.  Typical tests ar

VISIBLE LIGHT COMMUNICATION, Ask question #Minium 100 words accepted#RELATE...

Ask question #Minium 100 words accepted#RELATED QUESTION THAT CAN BE ASKED IN DEFENSE

Homework, Please explain how risk is taken into account for a financial ins...

Please explain how risk is taken into account for a financial instrument

Capital budgeting process, Capital budgeting process: When investing in a l...

Capital budgeting process: When investing in a long term assets, the project has been evaluated in term of its profitability and expected cash flow in the future. The capital budge

FI560, Each student will, as part of the course requirements, submit a rese...

Each student will, as part of the course requirements, submit a research paper on an individual stock. You are allowed to select any stock that trades on the New York Stock Exchang

Electronic , how to work ever moll models

how to work ever moll models

Math problems solutions matlab, Matlab is a 4th technology selection langua...

Matlab is a 4th technology selection language, which is designed by The MathWorks. It provides an exact processing atmosphere. Matlab works a variety of math features like design o

Explain the following spread spectrum techniques, Question : What is th...

Question : What is the ISM band and what is particular about this frequency band? Name two wireless technologies that make use of the ISM frequency band. a) Explain the foll

Write Your Message!

Captcha
Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd