Linguistics 567: Knowledge Engineering for NLP

An elective course in UW's Professional Master's in Computational Linguistics

Winter 2018

(Course websites from previous years: 2017 2016 2015 2014 2013 2012 2010 2009 2008 2007 2006 2005)

Course Info

  • Required Text:
  • Recommended Text:
  • Software

    This software is available in the Treehouse. You can also install it on your home machines, but you'll need to be running linux. If you don't already have a linux machine, we suggest Ubuntu+LKB.

    Instructor Info




    Natural language processing (NLP) enables computers to make use of data represented in human language (including the vast quantities of data available on the web) and to interact with computers on human terms. Applications from machine translation to speech recognition and web-based information retrieval demand both precision and robustness from NLP technology. Meetings these demands will require better hand-built grammars of human languages combined with sophisticated statistical processing methods. This class focuses on the implementation of linguistic grammars, drawing on a combination of sound grammatical theory and engineering skills.

    Class meetings will alternate between lectures and discussion sessions. We will cover the implementation of constraints in morphology, syntax and semantics within a unification-based lexicalist framework of grammar. Weekly exercises will focus on building up an implemented grammar for a language of your choice (everyone must work on a different language, so be prepared to work with a language you don't know well!), based on the LinGO Grammar Matrix. At the end of the quarter, we will use the various grammars in a machine translation task.

    Prerequisites: Linguistics 566 or equivalent. No programming experience is required.

    Note: To request academic accommodations due to a disability, please contact Disabled Student Services, 448 Schmitz, 206-543-8924 (V/TTY). If you have a letter from Disabled Student Services indicating that you have a disability which requires academic accommodations, please present the letter to the instructor so we can discuss the accommodations you might need in this class.


    Weekly lab exercises, typically assigned on Mondays and due by Friday night. Course time on Thursdays will be used for discussion of the exercises, so please work on them ahead of time and bring questions. Lab exercises will require write-ups to explain the phenomena as manifested in your language and how you implemented your analysis. Active class participation will be viewed favorably when it comes to grading.

    Everyone will complete Lab 1 individually, but students are be expected to work in pairs starting with Lab 2. Partners will alternate doing the write up portion of the lab, and have the grades for the labs where they did the write up weighted more heavily in their final course grade.

    Lab exercises are to be turned in via Canvas.

    Late homework policy

    Schedule of Topics and Assignments

    Under construction---will be updated.

    All course recordings will be posted on our Canvas page. If I'm slow to make them available there, please ping me over the Canvas discussions.
    DatesLectureLabDue dateReading
    1/4 Overview, Introduction
    LKB Formalism
      Ch 1-3
    1/9, 1/11 Testsuites, [incr tsdb()] Lab 1:
    • Getting to know the LKB and the Grammar Matrix
    • Choose language
    W1/10 Ch 4, 5
    Bender et al 2011 (in course Canvas)
    1/16, 1/18 The Grammar Matrix: Motivations, technical details Lab 2: Testsuites/customization I:
    • Word order
    • Person/number/gender
    • Pronouns
    • Case
    • The rest of the NP
    • Basic lexicon (full form)
    • Matrix wh-questions (testsuite only)
    • tense/aspect (testsuite only)
    1/19Bender et al 2010 (in Canvas)
    1/23, 1/25 Morphotactics in the Grammar Matrix,
    Lab 3 phenomena
    Lab 3: Testsuites/customization II:
    • Tense/aspect
    • Agreement
    • Other required affixes
    • Coordination
    • Agreement in coordinated NPs
    • Negation
    • Modification (partially test-suite only)
    1/26Goodman 2013
    1/30, 2/1 Minimal Recursion Semantics Lab 4: Testsuites/customization III:
    • Possessives
    • Declarative clausal complements
    • Matrix yes-no questions
    • Embedded yes-no questions (testsuite only)
    • Clausal modifiers
    • One of: {evidentials, argument optionality, valence-changing lexical rules}
    2/2Copestake, Flickinger, Pollard, and Sag, 2005 (esp. Sec 3)
    2/6, 2/8 Modification, Discoruse status, Argument optionality; Precision grammars and corpus data Lab 5:
    • Test corpus
    • Modification
    • Discourse status (if applicable)
    • tdl fix-ups from Labs 2 & 4
    2/9(Optional: Baldwin et al 2005)
    2/13, 2/15 Clause types, Illocutionary force, Wh- questions Lab 6:
    • Questions: matrix yes-no, embedded yes-no, matrix wh-
    • tdl fix-ups from Lab 4
    • One corpus sentence
    2/20, 2/22 VPM, the LOGON MT architecture Lab 7:
    • VPM (variable property mapping)
    • One more corpus sentence
    • First translation
    2/23Oepen et al 2007
    2/27, 3/1 MT continued Lab 8:
    • Grammar clean up
    • Transfer rules
    3/6, 3/8 The Grammar Matrix: Future directions Machine Translation Extravaganza
    Course evals

    Last modified: