COMPUTATIONAL LINGUISTICS

PURPOSE: This Course deals with the fundamentals required for developing a Computational
Linguistics model.
INSTRUCTIONAL OBJECTIVES
1. To learn the fundamentals required for Computational Linguistics
2. To understand the concepts of Language design, Text Transformer and their Products
3. To study various Linguistic Models

UNIT I – INTRODUCTION (8 hours)

Role of Natural Language Processing- Linguistics and its structure - Motivationswhat is
computational Linguistics? - Ambiguity and uncertainty in language- The Turing test, Regular
Expressions: Chomsky hierarchy - Regular Languages and their limitations - Finite-state
automata- Regular expressions for finding and counting language phenomena
UNIT II – CONTEXT FREE GRAMMARS, UNIFICATION, DEPENDENCY TREES
(9 hours)
Structuralist approach- Chomsky Normal Form- Context Free Grammar- HeadDriven Phrase
structure Grammar- Top Down and Bottom up parsing- CFG parsing with CYK- Unification-
Multistate Transformer and Government PatternsDependency Trees – Semantic Links
UNIT III – ENCODING OF LANGUAGES, REGIONAL LANGUAGES (10hours)
Encoding – ASCII- 8-bit encoding- 16-bit and 32-bit encoding- Word Processors. Regional
Computation: Handling Different Languages in Computers – Handling Language Keyboards
– Data Processing- Developing Software in Regional Languages – Content Development in
Regional Languages – Natural Language Processing
UNIT IV – PRODUCTS OF COMPUTATIONAL LINGUISTICS (9 hours)
Classification of applied Linguistic systems- Automatic Hyphenation – Spell Checking –
Grammar checking – Style Checking – Information Retrieval – Topical 213 CS-Engg&Tech-
SRM-2013 Summarization – Automatic Translation – Natural Language Interface – Extraction
of Factual data from Texts – Text Generation – Language understanding
UNIT V – LINGUISTIC MODELS (9 hours)
Linguistic modeling – Neurolinguistic models- Psycholinguistic models – Functional models
of Language – Research Linguistic models- Common features of modern models of language
– Reduced models – Need for Linguistic modelsAnalogy in Natural Languages – Empirical Vs
Rationalist approaches- Limited scope of modern linguistic theories
TEXT BOOK
1. Igor Bolshakov and Alexander Gelbukh, “Computational Linguistics: Models,
Resources, Applications”, Direccion de Publications, Mexico, 2004.
REFERENCES
1. Jurafsky and Martin, "Speech and Language Processing", Prentice Hall, 2009.
2. Manning and Schutze, "Foundations of Statistical Natural Language Processing”, MIT
Press, 2003.
3. Ronald Hausser “Foundations of Computational Linguistics”, SpringerVerleg, 1999.
4. James Allen “Natural Language Understanding”, Benjamin / Cummings Publishing Co.
1995
5. Steve Young and Gerrit Bloothooft “Corpus – Based Methods in Language and Speech
Processing”, Kluwer Academic Publishers, 1997.