Course pages 2018–19
Formal Models of Language
Lecture Notes
Slides
- Lecture 1
- Lecture 2
- Lecture 3
- Lecture 4
- Lecture 5
- Lecture 6
- Lecture 7
- Lecture 8
- pdf of all slides combined
Supervision Worksheets
Background Reading
- Jurafsky, D. and Martin, J. Speech and language processing
- Manning, C. and Schutze, H. Foundations of Statistical Natural Language Pro\ cessing
- Ruslan M. The Oxford Handbook of Computational Linguistics
- Clark, A., Fox, C, and Lappin, S. The handbook of Computational Linguistics and Natural Language Processing
- Kozen, D. Automata and Computability
Errata
- Lecture 1 Slide 9, missing * in axiom definition, also in grammar notes (now corrected in online versions) thanks to Daniel
- Lecture 2 Slide 17, u_2 --> U_3 (now corrected in online slides) thanks to student in lecture
- Grammar notes page 4, added some detail in a footnote thanks to question from Roddy
- Lecture 5 slide 19 in definition of P, Range(R) --> T_p, also in grammar notes (now corrected in online versions) thanks to student in lecture
- Grammar notes page 11 opposite figure 7, NP -> .\mathcal{N} should be NP -> .N (now corrected in online version) thanks to Huiyao