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

Compressor stall and surge of aircraft, Compressor stall and surge: ‘Su...

Compressor stall and surge: ‘Surge' can occur in both centrifugal and axial flow compressors and is the reversal of the airflow in the compressor. It is a very undesirable con

Tube drawing, Drawing operation can also be used for reducing the tube cros...

Drawing operation can also be used for reducing the tube cross-section. The drawing equipment consists of draw bench and die. One end of the tube is pulled through the die over a f

Aviation legislation - registration of aircraft, Aviation legislation - REG...

Aviation legislation - REGISTRATION of AIRCRAFT: All aircraft must be registered in the U.K., before they are permitted to fly. They must also have their allotted registration

Plastic processing methods , Q. Write short note on following :    ...

Q. Write short note on following :             (i) Compression moulding of plastics.             (ii) Injection moulding of plastics.

Homework, 1) An investment project requires a net investment of $100,000. T...

1) An investment project requires a net investment of $100,000. The project is expected to generate annual net cash flows of $28,000 for the next 5 years. The firm''''s cost of cap

Principle of means of escape - fire safety management, Principle of Means o...

Principle of Means of Escape: The means of escape with which a building is provided are simply the ways out of the building that can be safely used in the event of a fire.  It

Fresnel''s and fraunhofer''s classes of diffraction, Q. Distinguish between...

Q. Distinguish between Fresnel's and Fraunhofer's classes of diffraction. Show that the relative intensities of successive maxima of Fraunhofer diffraction at single slit are

Edc, Combination clipper

Combination clipper

Slip and slip plane, Q. What is slip? What is slip plane? What are principa...

Q. What is slip? What is slip plane? What are principal if slip planes and slip direction for BCC, FCC and HCP crystal? Ans. X-ray diffraction studies show that the crystalli

Find out the heat loss, A 3.6-cm inside diameter stainless steel pipe is be...

A 3.6-cm inside diameter stainless steel pipe is being used to convey a liquid food. The inside convective heat-transfer coefficient is 10 J/s.m2. o C. The pipe is 0.5 cm thick and

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