Paper: String-Tree Correspondence Grammar: A Declarative Grammar Formalism For Defining The Correspondence Between Strings Of Terms And Tree Structures

ACL ID E87-1027
Title String-Tree Correspondence Grammar: A Declarative Grammar Formalism For Defining The Correspondence Between Strings Of Terms And Tree Structures
Venue Annual Meeting of The European Chapter of The Association of Computational Linguistics
Session Main Conference
Year 1987
Authors

The paper introduces a grammar formalism for defining the set of sentences in a language, a set of labeled trees (not the derivation trees of the grammar) for the representation of the interpreta- tion of the sentences, and the (possibly non-pro- jective) correspondence between subtrees of each tree and substrings of the related sentence. The grammar formalism is motivated by the linguistic approach (adopted at GETA) where a multilevel inter- pretative structure is associated to a sentence. The topology of the multilevel structure is 'meaning' motivated, and hence its substructures may not cor- respond projectively to the substrings of the rela- ted sentence. Grammar formalisms have been developed for va- rious purposes. Generative-Transformational Gram- mars, General Phrase Structure Gram...