ACHARYA NAGARJUNA UNIVERSITY

DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING

PRE Ph.D PAPER II ARTIFICIAL INTELLIGENCE

(Syllabus of Pre Ph.D Paper 2 form the academic year 2013-2014)

UNIT-I
What is AI: The AI problems, The Underlying Assumption, AI Technique, Criteria of Success, defining
problem as a static space search, production systems, problem characteristics, production system
characteristics.
Heuristic Search Techniques: Generate-and-test, Hill climbing, Best-First Search, Problem reduction,
Constraint satisfaction, Means-ends analysis.

UNIT-II

Knowledge Representation: Representations and mappings, Approaches to knowledge representation,

Issues, the Frame problem, Predicate logic, Resolution, Representing, Knowledge using rules, forward
versus Backward Reasoning, matching, control knowledge.

Weak and Strong slot-and-filler structures: Semantic nets, Frames, Strong slot-and-filler structures,
Conceptual Dependency, Scripts.

UNIT-III

Reasoning Techniques: Nonmonotonic reasoning, Augmenting a problem solver, implementation of

Depth first search and Breadth first search.
Statistical reasoning: Probability and Bayes theorem, certainty factors and rule-based systems, Bayesian
Networks.

UNIT-IV

Game Playing: Minimax search, Alpha- Beta cutoffs, planning system, Goal stack planning, Hierarchical
planning.
Understanding: Understanding as constraint satisfaction, Natural language processing, Syntactic
processing, Augmented transition Networks, Semantic analysis, Case grammars.

UNIT-V

Learning: Rote learning, Learning by taking advice, learning in problem solving, learning from examples,
Winstons learning program, Decision trees.
Expert Systems: Expert system shells, Explanation, Knowledge Acquisition, Perception vision, speech
recognition, Navigation, manipulation, Robot architectures.

TEXT BOOKS:
1. Artificial Intellegence, 2nd Edition, E.Rich and K.Knight(TMH).
REFERENCES:
1. Artificial Intelligence A Modern Approach, Russel Norvig, Peareson Eduction.
 ACHARYA NAGARJUNA UNIVERSITY

PART1/PRE Ph.D PAPER II: ARTIFICIAL INTELLIGENCE

Time: 3 Hrs Model Question Paper Max.Marks: 100

Answer Any FIVE questions.

All questions carry equal marks. (5x20=100)

1. Describe about Constraint Satisfaction.

2. Explain in detail about Production System? Explain about Production System
Characteristics?
3. a) Explain about Means Ends Analysis
b) Describe about Natural language Processing
4. Explain in detail about Resolution
5. a) Describe about Frames

b) Explain about Problem Characteristics

6. a) Explain in brief about semantic nets

b) Explain about Expert System shells

7. a) Explain in detail about Depth First Search

b) Describe about case grammars

8. a) Describe about Alpha-Beta Cutoffs

b) Explain about Rule based system

9. a) Explain in brief about Winstones learning program

b) Describe about Robot Architecture

10. a) Describe about Speech Reorganization

b) Explain about Planning Stack