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

Linear lateral dynamics, Linear lateral dynamics The second order (two ...

Linear lateral dynamics The second order (two degree of freedom) Dutch-Roll approximation is an approximation to the abovefourth order system for the Dutch Roll dynamics. A jus

Comparator, Comparator A comparator is a device, which compares two inp...

Comparator A comparator is a device, which compares two input voltages and indicates at the output, which of the two is the larger.  Basically, the circuits use a differential

Flame photometer, please explain a bout blog diagram of flame photometer

please explain a bout blog diagram of flame photometer

Coupling and cohesion, advantages and disadvantages of coupling and cohesio...

advantages and disadvantages of coupling and cohesion

Principal of assembly buildings- fire protection engineering, Principal of ...

Principal of Assembly buildings- fire protection engineering: As assembly buildings accommodate members of the public they often accommodate people with disabilities. People

New building completion - fire safety management, Ne w building completion...

Ne w building completion: New buildings have to be constructed to meet certain fire safety standards.  It is not acceptable for buildings to be built that do not attain a min

Engine lubrication systems - air craft engine , Engine lubrication systems ...

Engine lubrication systems There are basically two types of lubrication system at present in use in gas turbine engines:- a) Recirculatory. In this system, oil is distribut

Decision table software engineering, Write a decision table that specifies ...

Write a decision table that specifies the rules for the game of checkers.

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