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

climb performance , Two types of climb will be considered. The first is th...

Two types of climb will be considered. The first is the so-called steady climb. This is a climb in which the all acceleration components (i.e. parallel and perpendicular to the fli

Tubular joint fatigue, tubular joint root fatigue criteria and creteria abo...

tubular joint root fatigue criteria and creteria about tubular joint fatigue for inersid weld toe welded from both side

Flight control - estimators for control, Estimators for control: App...

Estimators for control: Applying control by the state itself needs transducers measuring each componentof x. If instead we apply control using the estimate of state (as prov

Balanced mutual fund, Balanced Mutual Fund The mutual fund that objective i...

Balanced Mutual Fund The mutual fund that objective is a balance of stocks & bonds. Balanced funds refer to be less volatile than stock only funds. The return or principal value of

Electronic engine control systems - aircraft engine, Electronic engine cont...

Electronic engine control systems : Advances in gas turbine technology have demanded more precise control of engine parameters than can be provided by hydromechanical fuel cont

Physical chemistry, can you answer some problem from physical chemistry wit...

can you answer some problem from physical chemistry with a detailed approach why and how one should choose the steps in solving them.These are just random question that I have no c

Projects., Ten projects only agricultural engineer will have say

Ten projects only agricultural engineer will have say

Survey, Operations invending in chain survey

Operations invending in chain survey

project on gas leakage detection, can any one please help with virtual cir...

can any one please help with virtual circuit simulation

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