To my linguistics homepage

LING/C SC/PSYC 438/538
Computational Linguistics
Fall 2017

This is a introductory course in computational linguistics at an advanced level.

Reference Textbook

We will make use of selected chapters from Speech and Language Processing 2nd edition, by D. Jurafsky and J.H. Martin, Prentice-Hall 2008.


We will use Perl, Python, and SWI-Prolog (freely available) in the computer laboratory classes. Students will implement finite state automata, transducers, parsers and translation programs based on grammar rules in a series of computer laboratory exercises.

In the case of numerical calculations, we will may make use of Microsoft Excel for worked examples and homework questions.

Instructor: Sandiway Fong
Office: Douglass 311


Location McClelland Park 102 (Lecture)
Time Tuesdays/Thursday 3:30-4:45 pm


See lecture1 slides.

Lecture Notes

Available in Adobe PDF formats.


Date Lecture Notes Number
of Slides
Panopto Topic
PDF Powerpoint
8/22 lecture1.pdf lecture1.pptx 43 Viewer Administrivia and Introduction. Homework 1: read chapter 1 of textbook. Homework 2: Install Perl and Python.
8/24 lecture2.pdf lecture2.pptx 24 Viewer App of the Day: Text Summarizer. Homework 3: OTS. Programming. Perl.
Slides updated: 5:10pm 8/24
8/29 lecture3.pdf lecture3.pptx 16 Viewer Homework 3 review. Homework 4. Perl contd.
IMPORTANT! Homework 4 will be reviewed in class next Tuesday, so it is due by Tuesday (Monday midnight), not Tuesday midnight as specified in the slides!
8/31 lecture4.pdf lecture4.pptx 14 Viewer Perl Arrays: @ARGV, sort, cmp, push, pop, shift, unshift, splice. Perl hash.
Slides updated: 5:30pm 8/31


Date Lecture Notes Number
of Slides
Panopto Topic
PDF Powerpoint
9/5 lecture5.pdf lecture5.pptx 20 Viewer Sorting revisited. Homework 4 Review. More Perl: implicit coercion, conditionals and loops.
9/7 lecture6.pdf lecture6.pptx 15 Viewer Clickbait revisited. More Perl: string operations, and file input/output. Homework 5.
Data files for homework:
hw5data1.txt / hw5data2.txt /
9/12 lecture7.pdf lecture7.pptx 31 Viewer RPerl. A worked example. Perl references. Perl modules. cpanm. localtime.
9/14 lecture8.pdf lecture8.pptx 21 Viewer Homework 5 Brief Review. Homework 6: Reading. Perl Regex. Homework 7: Exercises.
9/19 No class this week.
9/21 No class this week.
9/26 lecture9.pdf lecture9.pptx Viewer
9/28 lecture10.pdf lecture10.pptx Viewer


Date Lecture Notes Number
of Slides
Panopto Topic
PDF Powerpoint
10/3 lecture11.pdf lecture11.pptx Viewer
10/5 lecture12.pdf lecture12.pptx Viewer
10/10 lecture13.pdf lecture13.pptx Viewer
10/12 lecture14.pdf lecture14.pptx Viewer
10/17 lecture15.pdf lecture15.pptx Viewer
10/19 lecture16.pdf lecture16.pptx Viewer
10/24 lecture17.pdf lecture17.pptx Viewer
10/26 lecture18.pdf lecture18.pptx Viewer
10/31 lecture19.pdf lecture19.pptx Viewer


Date Lecture Notes Number
of Slides
Panopto Topic
PDF Powerpoint
11/2 lecture20.pdf lecture20.pptx Viewer
11/7 lecture21.pdf lecture21.pptx Viewer
11/9 lecture22.pdf lecture22.pptx Viewer
11/14 lecture23.pdf lecture23.pptx Viewer
11/16 lecture24.pdf lecture24.pptx Viewer
11/21 lecture25.pdf lecture25.pptx Viewer
11/23 Thanksgiving
11/28 538 Presentations (Part I)
11/30 538 Presentations (Part II)


Date Lecture Notes Number
of Slides
Panopto Topic
PDF Powerpoint
11/30 538 Presentations (Part II)

To my linguistics homepage
Last modified: Thu Sep 14 17:18:13 MST 2017