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

Sources of engine noise - aircraft design, sources of engine noise To u...

sources of engine noise To understand the problem of engine noise suppression, it is necessary to have a working knowledge of the noise sources and their relative importance.

Industrial engineering programmes, "Whether you are writing, listening, spe...

"Whether you are writing, listening, speaking, or attending meetings, communication skills are critical to your success in University and the workplace". Discuss. Since entering

Engineering machnics, a part of machine has a reciprocating motion which is...

a part of machine has a reciprocating motion which is simple harmonic making 200 complete oscillations in a minute.the part weight 45 N.determine the accelerating force upon it

Engine PW4168 or PW4168A, How is the overspeed solenoid cutback valve opera...

How is the overspeed solenoid cutback valve operate when Engine overspeed happen?

Determine payback and npv, Payback & NPV Julia Corp. is in the business o...

Payback & NPV Julia Corp. is in the business of making sugar cookies. The company is considering the purchase of a new cookie making machine which will improve its manufacturing

Servicing of chemical de-icing systems, SERVICING OF CHEMICAL DE-ICING SYST...

SERVICING OF CHEMICAL DE-ICING SYSTEMS: It is essential for the correct operation of the ice protection system that servicing is carried out on a regular basis.  The fluids use

Beam theory method , Here, it is assumed that the crack is effectively long...

Here, it is assumed that the crack is effectively longer than the value measured on the side of the specimen. If one assumes that it is longer by an amount Δ, then the new crack le

Kan bans in manufacturing enviornment, what are the advantages of dual-card...

what are the advantages of dual-card Kanban system campared to single card in a manufacturing environment

Variables and quantifiers in first-order logic, Variables and Quantifiers i...

Variables and Quantifiers in First-Order Logic - Artificial intelligence: Now suppose that we wanted to say that there is a meal at the Red Lion which costs only three pounds.

Mergers & acquisitions / valuing synergies, 1-calculate the present value o...

1-calculate the present value of the expected synergies. ( Assume a tax rate of 35%. a discount rate of 10% suitable for the cost oand revenue synergies combined, and inflation of

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