Linguistics 726: Mathematical Linguistics

Barbara Partee and Vladimir Borschev
Fall 2006, University of Massachusetts, Amherst

Ling726 2006 home | description | homework | book errata | links | LING 726 2004 Website

Homework: Finite State Automata and Languages

PtMW, Ch 17, pp 480-484. Exercises 1-11, plus instructors' optional Exercise 12: a mathematical induction problem.

Many of the answers are in the back of the book.

From 2001 (when it was called Homework 15):
Student solution 1 (pdf) : All of Exercises 1-6.