Detmar Meurers: Introduction to Computational Linguistics I
Winter 2004, LING684.01

• Syllabus with links to slides, exercises, and code (appearing as the course progresses):

  1. Tue, 6. Jan.: Organizational meeting (syllabus)
  2. Thu, 8. Jan.: Finite state machines and regular languages (slides, exercise sheet 1)
  3. Tue, 13. Jan.: Implementing finite state machines and learning Prolog along the way (slides)
  4. Thu, 15. Jan.: continued (exercise sheet 2)
  5. Tue, 20. Jan.: Towards more complex grammar formalisms: Basic formal language theory (slides)
  6. Thu, 22. Jan.: More on Prolog

  7. Tue, 27. Jan.: From context free grammars to definite clause grammars (slides, exercise sheet 3)
  8. Thu, 29. Jan.: What to encode in a grammar: A DCG for English (slides)
  9. Tue, 3. Feb.: How to process with a grammar: Intro to Parsing (slides, "animated" 1up version, exercise sheet 4, ex4.pl)
  10. Thu, 5. Feb.: Intro to Parsing (continued)

  11. Tue, 10. Feb.: Towards more efficient parsing algorithms (pdf, "animated" 1up version)
  12. Thu, 12. Feb.: Remembering sub-results: Well-formed substring tables (CYK algorithm) (slides, "animated" 1up version)
  13. Tue, 17. Feb.: CYK continued
  14. Thu, 19. Feb.: From well-formed substring tables to active charts (Earley algorithm) (slides)
  15. Tue, 24. Feb.: Chart-Parsing with an Agenda (exercise sheet 5)
  16. Thu, 26. Feb.: Chart-Parsing with complex categories

• Code

• Course reader

  This course reader, which is intended as a basic guideline on the material covered in this course, is a modified version of the module workbook for ``Techniques in Natural Language Processing 1'' by Chris Mellish, Pete Whitelock and Graeme Ritchie, 1994, Department of Artificial Intelligence, University of Edinburgh. I would like to thank them for permitting me to adapt their material for this course.

• Other assigned readings

• Links to manuals and related information

  • Unix
    • Unix Tutorials
    • UNIXhelp for Users (developed at the University of Edinburgh)
    • Unix computer site guide for OSU Linguistics Department (by James A. Harmon and Matthew R. Hyclak)

  • Grep for Linguists (by Stuart Robinson)
  • Prolog Manuals:
    • SWI Prolog Manual
    • SICStus Prolog Manual

  • Some on-line introductions to Prolog:
    • Prolog Programming A First Course (by Paul Brna)
    • An Introduction to Logic Programing through Prolog (by Michael Spivey)