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

Imaging infrared seekers , Imaging Infrared Seekers  A more common appr...

Imaging Infrared Seekers  A more common approach is to use an infrared waveband where there is a large amount of ambient light from the thermal emission of the background. Th

Mining, Students are to undertake a tunnel blast design for the following c...

Students are to undertake a tunnel blast design for the following conditions: • Tunnel is 5.5m wide by 5.5.m high • Rock is a granite with a UCS of 300 MPa • Drill hole diameter is

Hot section inspections of aircraft, Hot Section Inspections (HSI's) Th...

Hot Section Inspections (HSI's) The hot section includes all components in the combustion and turbine sections of the engine. Scheduled inspections may involve visual inspectio

Oil filter debris analysis, Oil Filter Debris Analysis Oil filters serv...

Oil Filter Debris Analysis Oil filters serve an important function within the lubrication system of a gas turbine engine in that they remove foreign particles that collect in t

sweep effects, In the previous discussion, we investigated the static aero...

In the previous discussion, we investigated the static aeroelastic behaviour of straight (unswept) wings. These wings are characterised by an effective decoupling of wing bending a

Problem, the royal canadian hillies plan to locate a brandy carryout in the...

the royal canadian hillies plan to locate a brandy carryout in the Yukan.A number of saint Bernard dogs ,trained by sergeant preston ,will be used to rescue lost tourists looking f

Java, 2. Differentiate between stream oriented and data gram oriented socke...

2. Differentiate between stream oriented and data gram oriented socket in java?

Single acting turbo prop operation - propeller control , Single acting turb...

Single acting turbo prop operation: Before moving on to double acting propellers the following diagram and explanations will help the student consolidate the information listed

Germanium, why germanium become intrinsic at high temperature

why germanium become intrinsic at high temperature

Ans fast, explain any 2 case tools in software engineering

explain any 2 case tools in software engineering

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