To my linguistics homepage

LING 388
Language and Computers
Fall 2014

This is a hands-on introductory course in computational linguistics, starting from formal systems and graduating to tackling fragments of natural language. Both classroom lectures and computer laboratory exercises to reinforce the material will be used.

Syllabus

See lecture 1 slides.

Software

We will use SWI-Prolog (freely available) in the computer laboratory classes. Students will implement grammars in a series of computer laboratory exercises.

Other software used in homeworks include web-based sentence analysis and translation software.

We will also build a mini-machine translator.

Instructor: Sandiway Fong sandiway@email.arizona.edu
Office: Douglass 311

TA: Benjamin Martin bamartin@email.arizona.edu

Administrivia

Location AME S314
Time Tuesdays/Thursdays 3:30-4:45 pm

Lecture Notes

Available in both Adobe PDF and Microsoft Powerpoint formats.

August

Date Lecture Notes Number
of Slides
Panopto Topic
PDF Powerpoint
8/26 lecture1.pdf lecture1.pptx 34 Viewer Administrivia and Introduction.
Slides updated: 8:35pm 8/26
8/28 lecture2.pdf lecture2.pptx 19 Viewer Laboratory Exercises with the Stanford Parser. Part of speech (POS) tagset. Phrasal tagset. S-EXP parse output. Typed dependency output. Homework 1.

September

Date Lecture Notes Number
of Slides
Panopto Topic
PDF Powerpoint
9/2 lecture3.pdf lecture3.pptx 23 Lecture unable to be recorded. Homework 1 review. More on Stanford typed dependencies. The passive by-phrase and collapsed dependencies. Homework 2: Install SWI-Prolog. Introduction to basic Prolog concepts. Chapter 1: Learn Prolog now!
Slides updated: 5pm 9/2 (change working directory)
9/4 lecture4.pdf lecture4.pptx 20 Viewer A note on SWI-Prolog 6.6.6 on the Mac. Introduction to basic Prolog concepts contd. Unification. Lab exercises. Homework 2.
9/9 lecture5.pdf lecture5.pptx 13 Viewer Introduction to basic Prolog concepts contd. Recursive definitions.
9/11 lecture6.pdf lecture6.pptx 18 Viewer Homework 2 review. Review of recursive definitions. Introduction to basic Prolog concepts contd. Lists. Two exercises.
9/16 lecture7.pdf lecture7.pptx 24 Viewer Exercise 2 from last time. From parse trees to grammar rules. Derivations: from grammar rules to parse trees. Prolog representation of grammar rules.
9/18 lecture8.pdf lecture8.pptx 19 Viewer Prolog representation of grammar rules. Laboratory exercises. Complex terms. Homework 3.
9/23 lecture9.pdf lecture9.pptx 11 Viewer Adding an extra argument to compute a parse tree represented as a Prolog term. A worked example.
Worked example: grammar.pl
9/25 lecture10.pdf lecture10.pptx 12 Viewer Homework 4. Implementing idioms. Literal and idiomatic readings.
9/30 lecture11.pdf lecture11.pptx 15 Viewer Homework 3 review. Right and left recursion. Two methods of eliminating left recursion. (1) no recursion. (2) turn left into right recursion.
Slides corrected: 9:45pm 9/30

October

Date Lecture Notes Number
of Slides
Panopto Topic
PDF Powerpoint
10/2 lecture12.pdf lecture12.pptx 20 Viewer Homework 4 review. Exercise: left to right recursion transformation for PP adjunction to NP and VP.
Slides updated: 10pm 10/2
grammar_transformed.pl
grammar_quickfix.pl
10/7 lecture13.pdf lecture13.pptx 17 Viewer Exercise (contd.): left to right recursion transformation for PP adjunction to NP and VP. Includes transforming right recursive tree into a left recursive tree. Homework 5 on recursion.
Updated: 6:15pm 10/7
Right recursive grammar producing left recursive structures: grammar_transformed2.pl
10/9 lecture14.pdf lecture14.pptx 32 Viewer On the complexity of PP attachment. Catalan Numbers.
10/14 lecture15.pdf lecture15.pptx 26 Viewer Homework 5 review. Empty category grammar rule. Restricting the application of the empty category rule by copy/rename.
10/16 lecture16.pdf lecture16.pptx 14 (No panopto available) Homework 5 review. Empty category grammar rule for object relative clauses. Determiner/noun agreement in English. Technique 1: copy/rename. Technique 2: extra argument.
Subject relative clause grammar: subjrel_g.pl
10/21 lecture17.pdf lecture17.pptx 16 Viewer Review of the plural morphology rule. Subject verb agreement.
Grammar so far: rel_g.pl
Updated: 4:50pm 10/21
New grammar: g17.pl
10/23 lecture18.pdf lecture18.pptx 16 Viewer Review of g17.pl with subject-verb agreement. Subject relative clauses and subject-verb agreement. English passives. Passives and subject-verb agreement.
New grammar: g18.pl

November

Date Lecture Notes Number
of Slides
Panopto Topic
PDF Powerpoint
11/4 lecture19.pdf lecture19.pptx 12 Viewer Review of g18.pl. English progressive be. English progressive be + passive be.
Grammar: g18.pl
Modified grammar: g19.pl
11/6 lecture20.pdf lecture20.pptx 16 Viewer Perfective have.
Grammar: g19.pl
Modified grammar: g20.pl
11/11 Veterans Day: no lecture.
11/13 lecture21.pdf lecture21.pptx 16 Viewer Personal pronouns. Case constraint on NPs.
Grammar: g20.pl
Modified grammar: g21.pl
11/18 lecture22.pdf lecture22.pptx 32 Viewer Review of the English grammar so far. Japanese grammar.
English Grammar: g21.pl
Japanese Grammar: j22.pl
11/20 lecture23.pdf lecture23.pptx 13 Viewer Review of the first Japanese grammar. Adding formal and informal verb morphology. Japanese passivization. ni-marked phrase.
Japanese Grammar: j22.pl
Expanded Japanese Grammar: j23.pl
11/25 lecture24.pdf lecture24.pptx 18 Viewer
Japanese Grammar: j23.pl
11/27 Thanksgiving: no lecture.
12/2 lecture25.pdf lecture25.pptx 6 Viewer
English Grammar: g24.pl
Japanese Grammar: j23.pl
12/4 lecture26.pdf lecture26.pptx 15 Viewer Three tasks: (1) eliminate duplicate kanji/kana and romaji output, (2) remove infinite loop during generation from English predarg structure, and (3) implement English predarg for wh- and yes/no-questions.
English Grammar: g25.pl
Japanese Grammar: j25.pl
Translator: translator25.pl
12/9 lecture27.pdf lecture27.pptx 30 Viewer English idioms. Translation of English idioms. Homework 6: Japanese idioms.
English Grammar: g26.pl
Japanese Grammar: j26.pl
Translator: translator26.pl

Post-lecture versions of the files.
English Grammar: g27.pl
Japanese Grammar: j27.pl
Translator: translator27.pl


To my linguistics homepage