Paper: A Bottom-Up Generation For Principle-Based Grammars Using Constraint Propagation

ACL ID C90-2033
Title A Bottom-Up Generation For Principle-Based Grammars Using Constraint Propagation
Venue International Conference on Computational Linguistics
Session Main Conference
Year 1990
Authors
  • Masato Ishizaki (NTT Information and Communication Systems Laboratories, Yokosuka Japan)

A bottom-up generation algorithm for principle-based grammars is proposed. Bottom-up generation has (1) an ineffi- ciency because of a high degree ofnonde- terminism, (2) a limitation caused by in- ability to process logical forms produced by grammar rules, and (3) an identity semantic problem. This paper describes a solution to these problems and imple- mentation issues for the algorithm using a constraint logic programming language.