Course Outcome (CO) Bloom’s Knowledge Level (KL)
At the end of course, the student will be able to understand
CO 1 Study and understand basic concepts, background and representations of
natural language.
K1, K2
CO 2 Analyze various real-world applications of NLP. K4
CO 3 Apply different parsing techniques in NLP. K3
CO 4 Understand grammatical concepts and apply them in NLP. K2, K3
CO 5 Apply various statistical and probabilistic grammar methods to handle and
evaluate ambiguity.
K3, K5
DETAILED SYLLABUS
Unit Topic ProposedLecture
I Introduction to Natural Language Understanding: The study of Language,
Applications of NLP, Evaluating Language Understanding Systems, Different
levels of Language Analysis, Representations and Understanding, Organization
of Natural language Understanding Systems, Linguistic Background: An
outline of English syntax.
II Introduction to semantics and knowledge representation, some applications like
machine translation, database interface.
III Grammars and Parsing: Grammars and sentence Structure, Top-Down and
Bottom-Up Parsers, Transition Network Grammars, Top- Down Chart Parsing.
Feature Systems and Augmented Grammars: Basic Feature system for English,
Morphological Analysis and the Lexicon, Parsing with Features, Augmented
Transition Networks.
IV Grammars for Natural Language: Auxiliary Verbs and Verb Phrases,
Movement Phenomenon in Language, Handling questions in Context-Free
Grammars. Human preferences in Parsing, Encoding uncertainty, Deterministic
Parser.
V Ambiguity Resolution: Statistical Methods, Probabilistic Language
Processing, Estimating Probabilities, Part-of Speech tagging, Obtaining
Lexical Probabilities, Probabilistic Context-Free Grammars, Best First Parsing.
Semantics and Logical Form, Word senses and Ambiguity, Encoding
Ambiguity in Logical Form.
Suggested Readings:
1. Akshar Bharti, Vineet Chaitanya and Rajeev Sangal, “NLP: A Paninian Perspective”, Prentice
Hall, New Delhi.
2. James Allen, “Natural Language Understanding”, Pearson Education.
3. D. Jurafsky, J. H. Martin, “Speech and Language Processing”, Pearson Education.
4. L. M. Ivansca, S. C. Shapiro, “Natural Language Processing and Language Representation”,
AAAI Press, 2000.
5. T. Winograd, Language as a Cognitive Process, Addison-Wesley.
