TAILIEUCHUNG - Báo cáo khoa học: "FACTORING RECURSION AND DEPENDENCIES: AN ASPECT OF TREE ADJOINING GRAMMARS (TAG) AND A COMPARISON OF SOME FORMAL PROPERTIES OF TAGS, GPSGS, PLGS, AND LPGS "

There is increasing recognition of the fact that the entire range of dependencies that transformational grammars in their various incarnations h a v e t r i e d t o a c c o u n t f o r c a n be satisfactorily captured by classes of rules that are non-transformational and at the same Clme highly constrlaned in terms of the classes of grammars and languages that they define . | FACTORING RECURSION AND DEPENDENCIES AN ASPECT OF TREE ADJOINING GRAMMARS TAG AND A COMPARISON OF SOME FORMAL PROPERTIES OF TAGS GPSGS PLGS AND LPGS Aravỉnd K. Joshi Department of Computer and Information Science R. 268 Moore School University of Pennsylvania Philadelphia PA 19104 During the last few years there is vigorous activity in constructing highly constrained grammatical systems by eliminating the transformational component either totally or partially. There Is Increasing recognition of the fact that the entire range of dependencies that transformational grammars In their various Incarnations have tried to account for can be satisfactorily captured by classes of rules that are non-transformaclonal and at the same time highly constrlaned in terms of the classes of grammars and languages that they define. Two types of dependencies are especially Important subcategorization and filler-gap dependencies. Moreover these dependencies can be unbounded. One of the motivations for transformations was to account for unbounded dependencies. The so-called non-transformational grammars account for the unbounded dependencies In different ways. In a tree-adjoining grammar TAG which has been introduced earlier In Joshi 1982 unboundedness is achieved by factoring the dependencies and recursion in a novel and we believe in a linguistically Interesting manner. All dependencies are defined on a finite set of basic structures trees which are bounded. Unboundedness is then a corollary of a particular composition operation called ad joining. There are thus no unbounded dependencies in a sense. In this paper we will first briefly describe TAG S which have the following Important properties 1 we can represent the usual transformational relations more or less directly in tag s 2 the power of tag s is only slightly more than that of context-free grammars CFG s In what appears to be just the right way and 3 tag s are powerful enough to characterize dependencies . .

• Báo cáo khoa học
• FACTORING RECURSION
• DEPENDENCIES
• AN ASPECT OF TREE ADJOINING GRAMMARS (TAG) AND A COMPARISON OF SOME FORMAL PROPERTIES OF TAGS
• GPSGS
• PLGS
• AND LPGS
• 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