Parsing and Generation with Tabulation and Compilation
Abstract
Description
The standard tabulation techniques for logic programming presuppose fixed order of computation. Some data-driven control should be introduced in order to deal with diverse contexts. The present paper describes a data-driven method of constraint transformation with a sort of compilation which subsumes accessibility check and last-call optimization, which characterize standard natural-language parsing techniques, semantic-head-driven generation, etc.
8 pages, 5 figures, Proceedings of TAPD'98, pp.26-35
8 pages, 5 figures, Proceedings of TAPD'98, pp.26-35