Department of Computer Science and Technology

Course pages 2018–19

Formal Models of Language

Lecture Notes

Slides

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