Formal Models of Language

Lecture Notes

• Notes on grammars
• Notes on information theory
• Notes on formal vs. natural language

Slides

• Lecture 1
• Lecture 2
• Lecture 3
• Lecture 4
• Lecture 5
• Lecture 6
• Lecture 7
• Lecture 8
• All slides combined
Please think twice before printing slides! If you really need to, use pdfnup or similar.

Supervision Worksheets

• Supervision 1
• Supervision 2
• Alice in Wonderland

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

Video Errata

• Lecture 1 slide 15, {Q} -> Q (correct in online slides) thanks to Harrison
• Lecture 2 slide 15 18:47, I've missed out the "Pron" between the NP and "him" in the tree. thanks to Huikai
• Lecture 2 slide 17 21:25, when I say "regular grammar" and "context-free grammar" I mean the language generated by the grammars as indicated on the slide
• Lecture 5 slide 12 and 13, updated wording to be less ambiguous but slides on video not updated