October 13, 2006: Makoto Kanazawa

Time:: 4:30pm, October 13, 2006
Place:: Collaboration Room 2, 4th floor, Building 18, University of Tokyo Komaba campus.
Speaker:: Makoto Kanazawa, National Institute of Informatics
Title:: Parsing and Generation as Database Queries
Abstract:: I consider the problem, known as tactical generation or surface realization, of finding a surface form from a given meaning, represented by a formula in the meaning representation language. The formalism I work with is a Montague semantics built on top of a context-free grammar. This means that the meaning representation language is that of higher-order lambda-terms and the computation of meaning involves beta-reduction. I show that, under a certain restriction, the problem of generation, like parsing, can be expressed as a query in Datalog, a simple relational database query language whose time complexity is polynomial.

October 13, 2006: Makoto Kanazawa, Parsing and Generation as Database Queries