Paper: From Strings To Trees To Strings To Trees (Abstract)

ACL ID P94-1005
Title From Strings To Trees To Strings To Trees (Abstract)
Venue Annual Meeting of the Association of Computational Linguistics
Session Main Conference
Year 1994

Aravind K. Joshi Dept. of Computer and Information Science University of Pennsylvania, Philadelphia PA 19104 Sentences are not just strings of words (or are they ?), they have some (hierarchical) structure. This much is accepted by all grammar formalisms. But how much structure is needed? The more the sentences are like strings the less the need for structure. A certain amount of structure is necessary simply be- cause a clause may embed another clause, or one clause may attach to another clause or parts of it. Leav- ing this need of structure aside, the question then is how much structure should a (minimal) clause have? Grammar formalisms can differ significantly on this is- sue. Minimal clauses can be just strings, or words linked by dependencies (dependency trees), or with rich phrase ...