TAILIEUCHUNG - Báo cáo khoa học: "Parsing with an Extended Domain of Locality"

One of the claimed benefits of Tree Adjoining G r a m m a r s is that they have an extended domain of locality (EDOL). We consider how this can be exploited to limit the need for feature structure unification during parsing. We compare two wide-coverage lexicalized g r a m m a r s of English, LEXSYS and XTAG, finding that the two grammars exploit EDOL in different ways. | Proceedings of EACL 99 Parsing with an Extended Domain of Locality John Carroll Nicolas Nicolov Olga Shaumyan Martine Smets David Weir School of Cognitive and Computing Sciences University of Sussex Brighton BN1 9QH UK Abstract One of the claimed benefits of Tree Adjoining Grammars is that they have an extended domain of locality EDOL . We consider how this can be exploited to limit the need for feature structure unification during parsing. We compare two wide-coverage lexicalized grammars of English LEXSYS and XTAG finding that the two grammars exploit EDOL in different ways. 1 Introduction One of the most basic properties of Tree Adjoining Grammars tags is that they have an extended domain of locality edol Joshi 1994 . This refers to the fact that the elementary trees that make up the grammar are larger than the corresponding units the productions that are used in phrase-structure rule-based frameworks. The claim is that in Lexicalized TAGS ltags the elementary trees provide a domain of locality large enough to state co-occurrence relationships between a lexical item the anchor of the elementary tree and the nodes it imposes constraints on. We will call this the extended domain of locality hypothesis. For example w z-movement can be expressed locally in a tree that will be anchored by a verb of which an argument is extracted. Consequently features which are shared by the extraction site and the wft-word such as case do not need to be percolated but are directly identified in the tree. Figure 1 shows a tree in which the case feature at the extraction site and the w z-word share the same The anchor substitution and foot nodes of trees are marked with the symbols o ị and respectively. Words in parenthesis are included in trees to provide examples of strings this tree can derive. Much of the research on TAGS can be seen as illustrating how its EDOL can be exploited in various ways. However to date only indirect evidence has been given regarding the beneficial

• Báo cáo khoa học
• Parsing with an Extended Domain of Locality
• John Carroll
• Nicolas Nicolov
• Olga Shaumyan
• scientific reports
• model language
• process natural language
• Dialog Control
• Natural Language System
• Dialog Control in a Natural Language System
• Expanding the Horizons
• Natural Language Interfaces
• Phil Hayes
• PROSPECTS OR PRACTICAL
• NATURAL LANGUAGE SYSTEMS
• Workshops
• NATURAL LANGUAGE
• INTERACTION WITH MACHINES
• Long Papers
• COMPUTER INTEBFACE DESIGN MURRAY TUROFF DEPARTMENT OF COMPUTER
• IiVFORMATION SCIENCE IIEW JERSEY INSTITUTE OF TECHNOLOGY
• EVALUATION OF NATURAL LANGUAGE
• INTERFACES TO DATABASE SYSTEMS
• A PANEL DISCUSSION
• database query system
• J
• Norwood Crout
• INTERFACES TO DATA BASE SYSTEMS
• Bozena Henisz
• INTERPRETING NATURAL LANGUAGE
• DATABASE UPDATES
• S
• Jermld Kaplan Jim David
• TRANSPORTABLE NATURAL LANGUAGE
• INTERFACES TO DATABASES
• Gary G
• Hendrlx and William H
• Lewis
• DATABASES THEORETICAL
• TECHNICAL ISSUES
• TRANSPORTABLE NATURAL LANGUAGE INTERFACES
• PROBLEMS AND TECHNIQUES
• Barbara J
• Grosz
• THEORETICAL TECHNICAL ISSUES
• NATURAL LANGUAGE ACCESS TO DATABASES
• R
• Petrick
• Domain Independent
• Database Access Systems
• ISSUES IN NATURAL LANGUAGE
• ACCESS TO DATABASES
• A LOGIC PROGRAMMING PERSPECTIVE
• Sharon C
• Salveter David Maier
• PLANNING NATURAL LANGUAGE
• EXPRESSIONS REFERRING
• Douglas E
• Appelt
• THE TEXT SYSTEM
• NATURAL LANGUAGE GENERATION
• Kathleen R
• M
• MENTING A DATABASE
• KNOWLEDGE REPRESENTATION
• THE KEY TO THE SELECTION PROBLEM
• E
• Jeffrey Conklin David D
• McDonald
• A KNOWLEDGE ENGINEERING
• NATURAL LANGUAGE UNDERSTANDING
• Stuart C
• Shapiro
• NATURAL LANGUAGE TEXTS
• NECESSARILY GRAMMATICAL
• EVEN COMPLETE
• UNGRAMHATICALITY
• EXTRA GRAMMATICALITY
• NATURAL LANGUAGE UNDERSTANDING SYSTEMS
• Taxonomy
• Descriptions
• Individuals in Natural
• Language Understanding
• The Use of Ooject Special Knowledge
• Natural Language Processing
• Mark H
• Bursteln