English

Parsing and Generation with Tabulation and Compilation

Computation and Language 2007-05-23 v1

Abstract

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.

Keywords

Cite

@article{arxiv.cs/0307030,
  title  = {Parsing and Generation with Tabulation and Compilation},
  author = {Koiti Hasida and Takashi Miyata},
  journal= {arXiv preprint arXiv:cs/0307030},
  year   = {2007}
}

Comments

8 pages, 5 figures, Proceedings of TAPD'98, pp.26-35