Stephen Beale and Sergei Nirenburg
Computing Research Laboratory
Box 30001
New Mexico State University
Las Cruces, New Mexico 88003
sb,sergei@crl.nmsu.edu
In Proc. INLG-96 Poster Session, Sussex, UK. 1996.
introduces a new line of research which
ensures soundness
and completeness in Natural Language text planners on top of an
efficient control strategy. The work builds on the
HUNTER-GATHERER analysis system (Beale, 96; Beale & Nirenburg, 96).
That system employs constraint satisfaction,
branch-and-bound and solution synthesis techniques to produce near
linear-time processing for knowledge-based semantic analysis.
PICARD enables similar
results for the field of text planning by recasting localized
means-end planning instances into
abstractions connected by usage constraints that allow HUNTER-GATHERER
to process the global problem as a simple constraint satisfaction
problem. PICARD is currently being used to plan English and Spanish
text in the Mikrokosmos Machine Translation Project.