AI Lec 3 || General Problem Solving (GPS) | Production System & Types ~ Monotonic, Non Monotonic etc

General Issues and overview of AI Concept of AI, AI technique, Characteristics of AI applications Problem Solving, Search and Control Strategies General 1 Problem Problem solving, Production systems, and Control strategies, forward and backward chaining Exhaustive searches: Depth first and Breadth first search. Unit-2 Heuristic Search Techniques Hill climbing, Branch and Bound technique, Best first search and A* algorithm, AND/OR Graphs, Problem reduction and AO* algorithm, Constraint Satisfaction problems, Game Playing Min Max Search procedure. Unit-3 Knowledge Representation First Order Predicate Calculus, Resolution Principle and Unification, Inference Mechanisms Horn'sClauses, Semantic Networks, Frame Systems, Scripts, ConceptualDependency AI Programming Languages. unit 4 Natural Language Processing: Origins and challenges of NLP - Language Modeling: Grammar-based LM, Statistical LM - RegularExpressions, Finite-State Automata English Morphology, Tokenization, Part-of- Speech Tagging, Issues in Part-of-Speech tagging.Semantics and pragmatics-Requirements for representation, Syntax-Driven Semantic analysis, Introduction to syntactic analysis. unit 5 Expert Systems Introduction to Expert Systems, Architecture of Expert Systems, Expert System Shells, Knowledge Acquisition, Case Studies of Expert System. Learning: Concept of learning, Types of learning.