Appointments: W 1.20-2.20 and by appt.
Partee, Barbara H., Alice ter Meulen, and Robert E. Wall. Mathematical Methods in Linguistics. Corrected first edition. Kluwer Academic Publishers. Where to buy: Ask instructor. There are some typographical errors in the book: see errata here.
Although the course is largely designed around the textbook, there is also this website, http://people.umass.edu/partee/409/. As we go along, I will post handouts with a summary of the lectures, supplemental homework answers, commented answers to the quizzes, an errata sheet for the textbook and links to other sites related to the content of the course. You are encouraged to check back here often.
|
Week |
Date |
Title |
Reading |
Homeworks |
Supplemental Homework Answers | |
|
Unit I: |
|
Set Theory
|
|
|||
|
1 |
W-9/7 |
pp.3-17 |
H1: pp.23-5: 1;2;3b-e; 4;5;6d-n;7b-f,k-n; |
Homework 1 | ||
|
|
F-9/9 |
pp.17-23 |
H2: pp.25-6: 9b;10;11a-d;12 |
Homework 2 | ||
|
2 |
M-9/12 |
Chapter 2 |
H3: pp.36-37: 1;2;3a |
Homework 3 | ||
|
|
W-9/14 |
pp.39-45 |
H4: pp.51-52: 1;2;3a (ignore the part about equivalence classes!) |
Homework 4 | ||
|
|
F-9/16 |
Properties of Relations II |
|
no new homework |
||
|
3 |
M-9/19 |
pp.45-54 |
H5: pp.51-3: 4;5 |
Homework 5 | ||
|
|
W-9/21 |
pp.55-62 |
H6: pp.71-73: 2;3;4 |
Homework 6 | ||
|
|
F-9/23 |
pp.62-73 |
H7:pp.71-3: 5;6. |
Homework 7 | ||
|
4 |
M-9/26 |
Debates about the infinity of natural language |
Review Exercises: pp.83-4: 1-4;5a-e |
|||
|
|
W-9/28 |
Infinity of natural language + Review for Quiz I |
In class practice |
|||
|
|
F-9/30 |
Review for Quiz I |
|
|
||
|
5 |
M-10/3 |
Quiz 1: Set Theory, Relations, Infinities |
|
|
||
|
Unit II: |
Logic & Formal Systems
| |||||
|
|
W-10/5 |
ch.5 |
|
|||
|
|
F-10/7 |
Disc. Quiz 1 |
pp.97-104 |
H9: 128-9: 1-3 |
||
|
6 |
M-10/10 |
Columbus Day |
|
|
||
|
|
W-10/12 (“Mon”) |
pp.104-121 |
H10: 129-134: 4a-c; 5a-c; 6a-d;7;8a-c |
Homework 9&10 | ||
|
|
F-10/14 |
|
H11: 9a-d;10 (any 3);11;13ai;13bi. |
Homework 11 | ||
|
7 |
M-10/17 |
pp.135-145 |
H12: pp.173-5:1a,c,d-j,r-t,v;2a-g;3 |
Homework 12 | ||
|
|
W-10/19 |
pp. 146-152 |
Hwk 13: 175ff: 4a-c;5 |
|||
|
|
F-10/21 |
|
pp. 152-163 |
H14 revised: p.244, 5e-k Revised syllabus |
Homework 14 | |
|
8 |
M-10/24 |
|
ch.8.1; 8.4 |
H15: pp.232-233:3,4,5,(6) |
Homework 15 | |
|
|
W-10/26 |
8.5.1-8.5.5 (skip well-ord.); 8.5.7 (skip p.210) |
H16: p.235: 12;13 |
| ||
|
|
F-10/28 |
|
H17: Review Ex. p.244: 5a-d;6 |
Homework 17 |
| |
|
9 |
M-10/31 |
|
H18: 243-4:1;2acdfgij;3;4 |
| ||
|
|
W-11/2 |
|
|
| ||
|
|
F-11/4 |
Review for Quiz II |
|
| ||
|
10 |
M-11/7 |
Quiz 2: Logic and Formal Systems |
|
|
| |
|
|
|
|
|
|
| |
|
Unit III: |
Algebra, |
Automata, |
Grammars |
|
| |
|
|
W-11/9 |
ch.9 |
H19: p.253: 1,2 |
Homework 19 |
| |
|
11 |
M-11/14 (“Fri”) |
10.1 |
H20: p.271: 1;2a-f |
Homework 20 |
| |
|
|
W-11/16 |
10.2 |
H21: p.272: 3a-f |
paper copies only of answers to homework 21; handed out |
| |
|
|
F-11/18 |
Boolean Algebra |
Partee 1978, ch.III.D |
( From Partee 1978, ch.III.D) H22: 2-4, Rev.Ex.7 in handout from Partee 1978 |
paper copies only of handout, homework 22, and answers to homework. |
|
|
12 |
M-11/21 |
Review |
16.1;16.2 |
H23: pp.309-310:2-5,8a,b;12,13 |
Homework 23 |
|
|
|
W-11/23 |
16.3;16.4 |
H24: Here. For easier version of question 3, use this additional file. |
Homework 24 |
| |
|
|
F-11/25 |
Thanksgiving Recess |
|
|
| |
|
13 |
M-11/28 |
17.1 |
H25: 480-482: 1;2;3a-d;4a-c |
Homework 25 |
| |
|
|
W-11/30 |
17.2 (skip 17.2.1) |
H26: 482-483: 7a-c;9a-c;10a-b |
(answers in book) |
| |
|
|
F-12/2 |
17.3 |
H27: 482-483:10c-d; 11a-c |
Homework 27 |
| |
|
14 |
M-12/5 |
Review Unit III |
|
H28: p.571, Rev. ex.2,3 |
Homework 28 |
|
|
|
W-12/7 |
Review Quiz 3 |
|
| ||
|
|
F-12/9 |
Quiz 3: Algebra, Automata, Grammars. |
|
|
| |
|
15 |
M-12/12 |
Context-Free Grammars |
18.1, 18.2, 18.6 |
No HW; attendance obligatory |
| |
|
|
W-12/14 |
Grammars, Recursion, and Evolution: Recent claims. |
|
No HW; attendance obligatory |
| |
HAPPY HOLIDAYS!