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

[Japanese | English]

4:30pm, October 13, 2006
Collaboration Room 2, 4th floor, Building 18, University of Tokyo Komaba campus.
Makoto Kanazawa, National Institute of Informatics
Parsing and Generation as Database Queries
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.

Semantics Research Group
Sponsored by the Center for Evolutionary Cognitive Sciences at the University of Tokyo

Last modified: 2006-10-27 10:38:43 JST