Slides - University of Washington
Slides - University of Washington
Slides - University of Washington
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
<strong>University</strong> <strong>of</strong> <strong>Washington</strong><br />
Ling472 Introduction to Computational Linguistics<br />
Lecture 1:<br />
Introduction<br />
Course topics<br />
• Finite state morphology<br />
• Regular expressions<br />
• Formal grammars; Chomsky hierarchy; Context‐free<br />
grammars<br />
• Bayes' theorem<br />
• N‐grams and Language Modeling<br />
• Part‐<strong>of</strong>‐speech tagging<br />
• Semantic representations<br />
• Clustering and classifiers<br />
• Evaluation: Precision and Recall<br />
• Algorithms for corpus processing<br />
• Feature‐structures and unification‐based grammars<br />
Monday, April 1, 2013<br />
3