409 Introduction to Computational Linguistics (3 units)

Fall 2011


TuTh 1:00-2:15 - Machmer W-25


Rajesh Bhatt []


This course is designed to introduce students to the basics of the theory of computation, to provide them with practical skills in information retrieval and text processing, and to give them hands-on experience grappling with the diversity of the world's languages. We will begin by studying information extraction from the Internet using search engines, and then we will explicitly introduce ech{finite-state methods}, which allow for more nuanced search queries. We will tackle intricate problems in English morphosyntax, and we will work through the issues that arise when studying other languages. The final part of the course will focus on ech{context-free grammars}, which are more powerful even than finite-state methods. Students will finish the course ready to extract subtle information from very large collections of documents.