Problem_Solving_Slides-1

Problem_Solving_Slides-1 - IE562 Fall 2010 Lecture Notes #...

Info iconThis preview shows pages 1–7. Sign up to view the full content.

View Full Document Right Arrow Icon
IE562 Fall 2010 Lecture Notes # 1 Problem Solving and Search Soundar Kumara
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Artificial Intelligence
Background image of page 2
Problem Solving - Global database, the central structure for any AI System - Clean separation of computational components Production Systems contain – Global Database – Production Rules – Control Strategy
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Problem Solving (Contd.) T Gdb Gd b Production Rule application Control Preconditions Gdb: Global database TGdb : Transformed Global database Scr : Stopping Criterion (terminating condition)
Background image of page 4
Conventional Computational Systems & Production Systems • Hierarchically Organized Structures • Global database can be accessed by all rules • No part of it is local to any one of the rules • Rules do not call other rules • Modular
Background image of page 5

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Examples of Production Systems 1. Natural Language Processing • Any string can be generated by using rules of grammar. Let L(G)= Language generated by applying Grammar G. A String S’ L(G) if S’ confines to the rules of the Grammar G. • G can be defined as a four-tuple <V
Background image of page 6
Image of page 7
This is the end of the preview. Sign up to access the rest of the document.

This document was uploaded on 02/02/2011.

Page1 / 13

Problem_Solving_Slides-1 - IE562 Fall 2010 Lecture Notes #...

This preview shows document pages 1 - 7. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online