Name of Subject  : NATURAL LANGUAGE PROCESSING  (8 CS 4.3)

Unit

Contents

Introduction to Natural Language Understanding: The study of Language, Applications of NLP, Evaluating

I

Language Understanding Systems, Different levels of Language Analysis, Representations and Understanding,

Organization of Natural language Understanding Systems, Linguistic Background: An outline of English syntax.

Introduction to semantics and knowledge representation, Some applications like machine translation, database

II

interface.

Grammars and Parsing: Grammars and sentence Structure, Top-Down and Bottom-Up Parsers, Transition

III

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.

Grammars for Natural Language: Auxiliary Verbs and Verb Phrases, Movement Phenomenon in Language,

IV

Handling questions in Context-Free Grammars. Human preferences in Parsing, Encoding uncertainty,

Deterministic Parser.

Ambiguity Resolution: Statistical Methods, Probabilistic Language Processing, Estimating Probabilities, Part-of-

V

Speech tagging, Obtaining Lexical Probabilities, Probabilistic Context-Free Grammars, Best First Parsing.