|
LING 106: INTRODUCTION TO FORMAL LINGUISTICS
COURSE DESCRIPTION
Prerequisites: None.
The goal of this course is to define certain formal properties that
underlie the architecture of language. To this end, mathematical tools are
provided that help us understand and classify the complex structures and
rules that constitute language and grammar. These tools include set theory,
propositional logic, information theory, formal language theory, automata
theory, as well as a brief introduction to the semantics of natural language.
Basic outline of the course:
- Review of Set Theory and Propositional Logic.
- Distributional analysis. Deciphering Linear B.
- Basic Information Theory.
- Regular languages.
- Pumping lemma in regular languages.
- Context free grammars.
- Pumping lemma in context free grammars.
- Introduction to the syntax and semantics of categorial grammars.
REQUIREMENTS
| Class attendance. |
|
| Readings: lecture notes and
assigned readings. |
|
| Homework assignments
(approx. 10): |
80% |
| Late homework will not be
accepted. |
|
| Two quizzes: |
20% |
BACKGROUND READINGS
They will be distributed in class or available at van Pelt (reserve or
on the web).
LECTURE NOTES AND HOMEWORK ASSIGNMENTS
- Topic 0: Mathematical preliminaries.
- Topic 1: Distributional Analysis.
- Topic 2: ----
- Topic 3 and 4: Regular Languages. Pumping Lemma.
- Topic 5 and 6: Context Free Grammars. Pumping lemma.
- Topic 7:
|