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

Digital frequency meter, Explain block diagrams of digital frequency meter ...

Explain block diagrams of digital frequency meter and describe function of each part

Various cementing materials, The various cementing materials are classified...

The various cementing materials are classified as follows. a) Argillaceous cementing materials b) Calcareous cementing materials c) Carbonaceous cementing materials Argillaceous Ma

300 X zoom lens, How to calculate the field of views

How to calculate the field of views

Opration research, a note on tracing a closed loop. What are the characteri...

a note on tracing a closed loop. What are the characteristic features of a closed loop?(

Factors affecting accuracy, Factors affecting accuracy 1. The transduce...

Factors affecting accuracy 1. The transducer must be located in an appropriate place and with an appropriate orientation to measure the measurand accurately. 2. The introduc

Load flow studies from power generation and distribu, The load data given i...

The load data given in Table 1 belongs to a power company. Develop the daily load curve for the primary feeder. Also, determine: a. maximum coincident demand of the system b. deman

Liquidity ratios, Liquidity Ratios: The liquidity ratios of the company hel...

Liquidity Ratios: The liquidity ratios of the company help in determining the ability of the company to convert its current or liquid assets readily into cash. Higher the ratios be

Feathering the propeller, Feathering the propeller: If there is an engi...

Feathering the propeller: If there is an engine failure in flight, the propeller would windmill creating drag and increasing any damage that had occurred in the engine. Feathe

Wireless sensor networks, can we construct a body area sensor network in ma...

can we construct a body area sensor network in matlab as in ns-2.

Numeric computation matlab, Expertsmind.com offers Performing Numeric Comp...

Expertsmind.com offers Performing Numeric Computation matlab assignment help MATLAB contains numbers, precise, and technological innovation features to support all common tech

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