With Effect From the Academic Year 2013-14

BIT 456

NATURAL LANGUAGE PROCESSING

ELECTIVE-IV

UNIT- I 

Natural Language Processing – Introduction to Natural Language Processing, 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 Spoken Language input and output Technologies. Written language Input – Mathematical Methods – statistical Modeling and classification Finite State Methods. Grammar for Natural Language Processing – Parsing – Semantic and Logic Form – Ambiguity Resolution, Semantic Representation.

UNIT- II 

Introduction to semantics and knowledge representation , Some applications like Machine translation, database interface Semantic Interpretation, word senses and ambiguity, Basic logical form language, Encoding ambiguity in logical from, Thematic roles, Linking syntax and semantics, Recent trends in NLP.

UNIT- 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.

UNIT- IV

Semantic Interpretation, word senses and ambiguity, Basic logical form language, Encoding ambiguity in logical from, Thematic roles, Linking syntax and semantics, Recent trends in NLP.

UNIT-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 Reading: 

1. James Allen, “Natural Language Understanding”, Pearson Education
2. Christopher D Manning and Hinrich Schutze, “ Foundations of Statistical Natural Language Processing” MIT Press, 1999.
3. Akshar Bharti, Vineet Chaitanya and Rajeev Sangal, “NLP: A Paninian Perspective”, Prentice Hall, New Delhi
4. D. Jurafsky, J. H. Martin, “Speech and Language Processing”, Pearson