Paper: Partial Descriptions And Systemic Grammar

ACL ID C90-3007
Title Partial Descriptions And Systemic Grammar
Venue International Conference on Computational Linguistics
Session Main Conference
Year 1990
  • Chris Brew (University of Edinburgh, Edinburgh UK)

This paper exarnines the properties of feature- ba~sed partial descriptions built on top of tlalli- day's systemic networks. We show that the cru- cial operation of consistency checking for such descriptions is NP-complete, and therefore prob- ably intractable, but proceed to develop algo- rithms which can sometimes alleviate the un- pleasant consequence s of this intractability.