TAILIEUCHUNG - Báo cáo khoa học: "Long-Distance Scrambling and Tree Adjoining Grammars"

Scrambling, both local and long-distance, has recently attracted considerable attention among linguists and computational linguists. In this paper, we will explore the adequacy of the Tree Adjoining Grammar (TAG) formalism for dealing with long-distance scrambling I in German. We will show that TAGs cannot capture the full range of constructions derived by scrambling. I[owever, Multi-Component TAGs (MC-TAG), an extension of TAGs introduced earlier [Joshi 1987a, Weir 1988] and utilized for linguistic purposes (. for extraposition [Kroch and Joshi 1986]), can indeed capture the full range of constructions derived by scrambling. . | Long-Distance Scrambling and Tree Adjoining Grammars Tilman Becker Aravind K. Joshi Owen Rambow University of Pennsylvania Department of Computer and Information Science Philadelphia PA 19104-6389 joshi rambo 1 Introduction Scrambling both local and long-distance has recently attracted considerable attention among linguists and computational linguists. In this paper we will explore the adequacy of the Tree Adjoining Grammar TAG formalism for dealing with long-distance scrambling 1 in German. We will show that TAGs cannot capture the full range of constructions derived by scrambling. However Multi-Component TAGs MC-TAG an extension of TAGs introduced earlier Joshi 1987a Weir 1988 and utilized for linguistic purposes . for extraposition Kroch and Joshi 1986 can indeed capture the full range of constructions derived by scrambling. We will also present an ID LP variant of TAG to capture the same constructions and then comment on the relationship between the two systems. 2 Some Linguistic Data In German and in many other sov languages such as Korean Hindi and Japanese a constituent of an embedded clause may be moved from that clause into the matrix clause. Consider for example sentences 1 in Figure 1. In German the object of the embedded clause can be moved 2 to any position in the matrix clause as in sentences lb and 1c . This work was partially supported by NSF grants DCR-84-10413 ARO grant PAALỘ3-8Ộ-0031 and DARPA-ONR grant N0014-85-K0018. We are indebted to Tony Kroch Young-Suk Lee Beatrice Santorini Yves Schabes and David Weir for discussions and clarifications related to this paper. _ Now ai University of Saarbriicken Fachbereich Informatik D-W6600 Saarbriicken. 1 Intra-clausal scrambling and string-vacuous scrambling will not be discussed in tills paper since they do not pose any particular problem for the TAG formalism. 2 We use traces only to indicate the unmarked order we do not mean to imply any particular theory .

• Báo cáo khoa học
• Long Distance Scrambling
• Tree Adjoining Grammars
• Owen Rainbow
• 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