HG7021: Computational Grammars

Instructor Francis Bond. 2014, 2012.

HSS Seminar Room 3 (HSS-B1-10); Tuesday 9:30-13:30

In this course we implement a computational grammar of a language (one each). You must have a laptop, preferably running Linux, or install Ubuntu+LKB as a virtual machine.

Course Outline

1 Overview, Introduction
Installing the LKB and dependencies Sag, Wasow and Bender (2003) Ch 1-2
2 Typed Feature Structures and Unification Getting to know the LKB and the Grammar Matrix; Choose language Copestake (2002) Ch 1-3
3 Testsuites, [incr tsdb()] Testsuites/customization I: Word order, person/number/gender, pronouns, case, the rest of the NP, basic lexicon (full form) Copestake (2002) Ch 4, 5
(Oepen & Flickinger 1998)
4 The Grammar Matrix: Motivations, technical details Testsuites/customization II: Tense/aspect, agreement, other required affixes, negation, argument optionality, demonstratives, Bender, Flickinger & Oepen (2002)
5 Minimal Recursion Semantics Testsuites/customization III: Matrix yes-no questions, coordination, modification, non-verbal predicates, embedded clauses, information structure Copestake, Flickinger, Pollard and Sag (2005)
5+ Valence and Semantic Composition in HPSG Revision Sag, Wasow and Bender (2003) ch 4-5
6 Modification, Discourse Status, Argument Optionality; Precision grammars and corpus data Modification, demonstratives, argument optionality Borthen and Haugereid (2005)
(Baldwin et al (2005))
7 Composition and Decomposition: Demonstrative pronouns and multi-word expressions Breaking words down and building phrases up Sag et al. (2002)
8 Clause types, illocutionary force Polar questions, embedded clauses, non-verbal predicates Sag, Wasow and Bender (2003) Ch 5
9 Negation, Raising, Control, Argument Composition I can eat glass. It doesn't hurt me. Sag, Wasow and Bender (2003) Ch 12
10 Dealing with Ambiguity Treebanking and Parse ranking Oepen, Flickinger and Bond (2004)
11 Deep Semantic Transfer: The LOGON MT architecture Information Structure and VPM Grammar clean up; Transfer rules Bond et al. 2011
12 No Slides Classifiers

Textbooks and Tools




Course materials borrow heavily from Linguistics 567: Knowledge Engineering for NLP at the University of Washington. Thanks to Emily Bender for letting us use them.