Engineering Tutorials

CSE-446 E Natural Language Processing

Class Work: 50
Exam: 100

Unit-1: Components of natural language processing: lexicography, syntax, semantics, pragmatics: word level representation of natural languages prosoty & natural languages.

Unit-2: Formal languages and grammars: chomsky hierarchy, Left-Associative grammars,

ambiguous grammars, resolution of ambiguities.

Unit-3: Computation linguistics: recognition and parsing of natural language structures: ATN & RTN,General techniques of parsing: CKY, Earley & Tomitas algorithm.

Unit-4: Semantics-knowledge representation semantic networks logic and inference pragmatics, graph models and optimization, prolog for natural language semantic.

Unit-5: Application of NLP: intelligent work processors: Machine translation, user interfaces, Man-Machine interfaces, natural language querying, tutoring and authoring systems, speech recognition, commercial use of NLP.

Text Book:

• “Natural Language Understanding” James Allen ,Benjamin-1995, cummings Pub. Comp. Ltd.,

Reference Books:

• “Language as a cognitive process”, Terry Winograd 1983, AW
• “Natural Language processing in prolog” G. Gazder, 1989, Addison Wesley.
• “ Introduction of Formal Language Theory, Mdlj Arbib & Kfaury, 1988, Springer Verlog

Note: Eight questions will be set in all by the examiners taking at least one question from each unit. Students will be required to attempt five questions in all.

Related posts:

1. CSE-432-E Digital Image Processing
2. CSE-405-E Compiler Design
3. CSE-206 E Theory of Automata Computation
4. CSE-304 E Intelligent Systems
5. UPTU Syllabus | ECS-403 : THEORY OF AUTOMATA AND FORMAL LANGUAGES