TAILIEUCHUNG - Báo cáo khoa học: "AN INDEXING TECHNIQUE FOR IMPLEMENTING COMMAND RELATIONS"

Command relations are important tools in linguistics, especially in a n a p h o r a theory. In this paper I present an indexing technique which allows us to implement a simple and efficient check for most cases of c o m m a n d relations which have been presented in linguistic literature. I also show a wide perspective of applications for the indexing technique in the implementation of other linguistic phenomena in syntax as well as in semantics. | AN INDEXING TECHNIQUE FOR IMPLEMENTING COMMAND RELATIONS Longin Latecki University of Hamburg Department of Computer Science Bodenstedtstr. 16 2000 Hamburg 50 Germany TOPIC AREA SYNTAX SEMANTICS ABSTRACT Command relations are important tools in linguistics especially in anaphora theory. In this paper I present an indexing technique which allows US to implement a simple and efficient check for most cases of command relations which have been presented in linguistic literature. I also show a wide perspective of applications for the indexing technique in the implementation of other linguistic phenomena in syntax as well as in semantics. 0. INTRODUCTION Barker and Pullum 1990 have given a general definition of command relations. Their definition covers most cases of command relations that have been presented in linguistic literature. I will present here an indexing technique for syntax ttees which allows us to implement a check for all command relations which fulfill the definition from Barker Pullum 1990 . The indexing technique can be implemented in a simple and efficient way without any special requierments for the formalism used. Hence the indexing technique has a wide spectrum of applications for testing command relations in syntactic analysis. Futhermore this method can also be used for command tests in semantics . to test for any two semantic representations whether the coưesponding nodes of the syntax tree are in a command relation. The usefulness and necessity of a command test in semantics have been demonstrated in Latecki Pinkal 1990 . The general idea of the indexing technique is the following while a syntax tree is being built special indices are assigned to the nodes of this ưee. Afterwards we can check whether a command relation between two nodes of this tree holds by merely examining simple set-theoretical relations of corresponding index sets. 1. A GENERAL DEFINITION FOR COMMAND RELATIONS The general command definition from Barker Pullum 1990 can be

• Báo cáo khoa học
• AN INDEXING TECHNIQUE
• IMPLEMENTING COMMAND RELATIONS
• Longin Latecki
• 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