tailieunhanh - 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