L T P C

15CS421E NATURAL LANGUAGE PROCESSING

3 0 0 3
Co-requisite: Nil
Prerequisite: Nil
Data Book /
Nil
Codes/Standards

Course Category P PROFESSIONAL ELECTIVE

Course designed by Department of Computer Science and Engineering

Approval Academic Council Meeting , 2016

PURPOSE This course provides a sound understanding of Natural Language Processing and challenges involved
in that area
INSTRUCTIONAL OBJECTIVES STUDENT
OUTCOMES
At the end of the course, student will be able to
1. Provide the student with knowledge of various levels of analysis involved in NLP a b
2. Understand the applications of NLP a j
3. Gain knowledge in automated Natural Language Generation and Machine Translation a

C-
Contact D- IO Refe
Session Description of Topic
hours I- s rence
O
UNIT I- OVERVIEW AND MORPHOLOGY
9

C
Introduction – Models -and Algorithms - -Regular Expressions
1. 1 3 1 1,2
Basic Regular Expression Patterns – Finite State Automata

C,
2. 2 Morphology -Inflectional Morphology - Derivational Morphology - 3 D 1 1,2

C,I
3. 3 Finite-State Morphological Parsing --Porter Stemmer 3 1,2

UNIT II - WORD LEVEL AND SYNTACTIC ANALYSIS 9

C,
4. 4 N-grams Models of Syntax - Counting Words - Unsmoothed N-grams 3 D 1 1,2

C
Smoothing- Backoff DeletedInterpolation – Entropy -
5. 5 2 1,2 1,2
English Word Classes - Tagsets for English

Part of Speech Tagging-Rule Based Part of Speech Tagging - C,

6. 6 Stochastic Part of Speech Tagging - Transformation-Based Tagging - 4 D,I 1,2 1,2

UNIT III –CONTEXT FREE GRAMMARS 9

C
Context Free Grammars for English Syntax- Context-
7. 7 3 1,2 1,2
Free Rules and Trees -
 C
8. 8 Sentence- Level Constructions–Agreement – Sub Categorization 2 1,2 1,2

C
Parsing – Top-down – Earley Parsing -feature Structures –
9. 9 4 1,2 1,2
ProbabilisticContext-Free Grammars

UNIT IV –SEMANTIC ANALYSIS 9

Representing Meaning - Meaning Structure of Language - C

10 First Order Predicate Calculus 2 1,2 1,2

. C,
Representing Linguistically Relevant Concepts -Syntax- D
11 Driven Semantic Analysis - Semantic Attachments -Syntax- 3 1,2 1,2
Driven Analyzer

D,I
- Robust Analysis - Lexemes and Their Senses - Internal Structure -
12 4 1,2 1,2
Word SenseDisambiguation -Information Retrieval

UNIT V –LANGUAGE GENERATION AND DISCOURSE

9
ANALYSIS
D,I
Discourse -Reference Resolution - Text Coherence - 1,2
13 2 1,3
Discourse Structure – Coherence ,3

Dialog and Conversational Agents - Dialog Acts – Interpretation - D,I 1,2

14 2 1,3
Conversational Agents - ,3
Language G e n e r a t i o n – A r c h i t e c t u r e -Surface Realizations - D,I 1,2
15 Discourse Planning . 2 1,3
,3

Machine Translation -Transfer Metaphor–Interlingua – D,I 1,2

16 3 1,3
Statistical Approaches ,3

LEARNING RESOURCES
Sl.
TEXT BOOKS
No.
1. Daniel Jurafsky and James H Martin, ”Speech and Language Processing: An introduction to Natural Language
Processing, Computational Linguistics and Speech Recognition”, Prentice Hall, 2nd Edition, 2008.
2. C. Manning and H. Schutze, “Foundations of Statistical Natural Language
Processing”, MIT Press. Cambridge, MA:,1999
REFERENCE BOOKS/OTHER READING MATERIAL
3. James Allen, Bejamin/cummings, “Natural Language Understanding”, 2nd edition, 1995.

Course nature Theory

Assessment Method (Weightage 100%)
In- Assessment tool Cycle test I Cycle test II Cycle Test III Surprise Test Quiz Total
semester Weightage 10% 15% 15% 5% 5% 50%
End semester examination Weightage : 50%