Artificial Intelligence ( AI )
UNIT – I
Scope of AI: Games, theorem proving, natural language
processing, vision and speech processing, robotics, expert systems, AI
techniques-search knowledge, abstraction.
Problem Solving (Blind): State space search; production
systems, search space control; depth-first, breadth-first search.
Heuristic Based Search: Heuristic search, Hill climbing,
best-first search, branch and bound, Problem Reduction, Constraint Satisfaction
End, Means-End Analysis.
UNIT – II
Game Playing: Game Tree, Minimax
Algorithm, Alpha Beta Cutoff, Modified Minimax Algorithm, Horizon Effect,
Futility Cut-off.
Knowledge Representation:
Predicate Logic: Unificatioin, Modus Ponens, Modus Tolens, Resolution in
Predicate Logic, Conflict Resolution Forward Chaining, Backward Chaining,
Declarative and Procedural Representation, Rule based Systems.
Structured Knowledge
Representation: Semantic Nets: Slots, exceptions and default frames, conceptual
dependency, scripts.
UNIT – III
Handling Uncertainty: Non-Monotonic Reasoning,
Probabilistic reasoning, use of certainty factors, fuzzy logic.
Natural Language Processing: Introduction, Syntactic
Processing, Semantic Processing, Pragmatic Processing.
UNIT – IV
Learning: Concept of learning,
learning automation, genetic algorithm, learning by inductions, neural nets.
Expert Systems: Need and
justification for expert systems, knowledge acquisition, Case Studies: MYCIN,
RI.