Unification: Computational Issues

Research output: Chapter in Book/Report/Conference proceedingEntry for encyclopedia/dictionarypeer-review

Abstract

Unification grammars have become the most common framework in computational linguistics for expressing grammatical theories, as well as a means for implementing linguistically informed natural language processing systems. The basic building blocks for unification grammars are feature structures, which are used to represent linguistic information at all levels. The major operation on feature structures is unification, combining the information encoded by two compatible feature structures. This article defines the two concepts formally, laying the ground work for a more informal definition of unification grammars. It then discusses computational issues concerned with unification, including the computational representation of feature structures and parsing with unification grammars.
Original languageEnglish
Title of host publicationEncyclopedia of Language & Linguistics (Second Edition)
EditorsKeith Brown
Place of PublicationOxford
PublisherElsevier
Pages238-250
Number of pages13
EditionSecond Edition
ISBN (Print)978-0-08-044854-1
DOIs
StatePublished - 2006

Keywords

  • attribute valve matrices
  • feature structures
  • passing
  • subsumption
  • unification
  • unification grammars

Cite this