Semantic Parsing with Combinatory Categorial Grammars

Yoav Artzi, Nicholas FitzGerald and Luke Zettlemoyer


See this YouTube help video for how to watch the tutorial in fast-forward.



Semantic parsers map natural language sentences to formal representations of their underlying meaning. Building accurate semantic parsers without prohibitive engineering costs is a long-standing, open research problem.

The tutorial will describe general principles for building semantic parsers. The presentation will be divided into two main parts: modeling and learning. The modeling section will include best practices for grammar design and choice of semantic representation. The discussion will be guided by examples from several domains. To illustrate the choices to be made and show how they can be approached within a real-life representation language, we will use $\lambda$-calculus meaning representations. In the learning part, we will describe a unified approach for learning Combinatory Categorial Grammar (CCG) semantic parsers, that induces both a CCG lexicon and the parameters of a parsing model. The approach learns from data with labeled meaning representations, as well as from more easily gathered weak supervision. It also enables grounded learning where the semantic parser is used in an interactive environment, for example to read and execute instructions.

The ideas we will discuss are widely applicable. The semantic modeling approach, while implemented in $\lambda$-calculus, could be applied to many other formal languages. Similarly, the algorithms for inducing CCGs focus on tasks that are formalism independent, learning the meaning of words and estimating parsing parameters. No prior knowledge of CCGs is required. The tutorial will be backed by implementation and experiments in the University of Washington Semantic Parsing Framework (UW SPF).


  1. Introduction Video Slides
  2. Overview and Related Work Video Slides
  3. Introduction to CCGs
    1. $\lambda$-calculus Video Slides
      1. $\lambda$-calculus Basics in UW SPF
    2. CCGs
      1. Basics Video Slides
      2. Composition and more Video Slides
      3. Factored Lexicons Video Slides
      4. Parsing with CCGs in UW SPF
  4. Learning Video Slides
    1. Structured Perceptron Video Slides
    2. A Unified Learning Algorithm Video Slides
    3. Supervised Learning Video Slides
      1. Template-based GENLEX Video Slides
      2. Unification-based GENLEX
      3. Supervised Learning in UW SPF
    4. Weakly supervised Learning Video Slides
      1. Weakly Supervised Learning in UW SPF
  5. Modeling
    1. Questions for Database Queries
    2. Plurality and Determiner Resolution in Grounded Applications
    3. Event Semantics and Imperatives in Instructional Language
      1. Evaluating Logical Forms in UW SPF
  6. Looking Forward