tailieunhanh - Báo cáo khoa học: "A Unification Method for Disjunctive Feature Descriptions"

Although disjunction has been used in several unificationbased grammar formalisms, existing methods of unification have been unsatisfactory for descriptions containing large quantities of disjunction, because they require exponential time. This paper describes a method of unification by successive approximation, resulting in better average performance. | A Unification Method for Disjunctive Feature Descriptions Robert T. Kasper USC Information Sciences Institute 4676 Admiralty Way Suite 1001 Marina del Rey CA 90292 and Electrical Engineering and Computer Science Department University of Michigan Abstract Although disjunction has been used in several unificationbased grammar formalisms existing methods of unification have been unsatisfactory for descriptions containing large quantities of disjunction because they require exponential time. This paper describes a method of unification by successive approximation resulting in better average performance. 1 Introduction Disjunction has been used in several unification-based grammar formalisms to represent alternative structures in descriptions of constituents. Disjunction is an essential component of grammatical descriptions in Kay s Functional Unification Grammar 6 and it has been proposed by Karttunen as a linguistically motivated extension to PATR-H 2 . In previous work two methods have been used to handle disjunctive descriptions in parsing and other computational applications. The first method requires expanding descriptions to disjunctive normal form DNF so that the entire description can be interpreted as a set of structures each of which contains no disjunction. This method is exemplified by Definite Clause Grammar 8 which eliminates disjunctive terms by expanding each rule containing disjunction into alternative rules. It is also the method used by Kay 7 in parsing FUG. This method works reasonably well for small grammars but it is clearly unsatisfactory for descriptions containing more than a small number of disjunctions because the DNF expansion requires an amount of space which is exponential in the number of disjunctions. The second method developed by Karttunen 2 uses constraints on disjuncts which must be checked whenever a disjunct is modified. Karttunen s method is only applicable to value disjunctions . those disjunctions used to specify the value of

• Báo cáo khoa học
• A Unification Method
• Disjunctive Feature Descriptions
• Robert T
• Kasper
• 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