tailieunhanh - Báo cáo khoa học: "Disjunctions and Inheritance in the Context Feature Structure System"

Substantial efforts have been made in order to cope with disjunctions in constraint based grammar formalisms (. [Kasper, 1987; Maxwell and Kaplan, 1991; DSrre and Eisele, 1990].). This paper describes the roles of disjunctions and inheritance in the use of feature structures and their formal semantics. With the notion of contexts we abstract from the graph structure of feature structures and properly define the search space of alternatives. The graph unification algorithm precomputes nogood combinations, and a specialized search procedure which we propose here uses them as a controlling factor in order to delay decisions as long as there. | Disjunctions and Inheritance in the Context Feature structure System Martin Bottcher GMD-IPSI Dolivostrafle 15 D 6100 Darmstadt Germany boettche@ Abstract Substantial efforts have been made in order to cope with disjunctions in constraint based grammar formalisms . Kasper 1987 Maxwell and Kaplan 1991 Dõrre and Eisele 1990 . . This paper describes the roles of disjunctions and inheritance in the use of feature structures and their formal semantics. With the notion of contexts we abstract from the graph structure of feature structures and properly define the search space of alternatives. The graph unification algorithm precomputes nogood combinations and a specialized search procedure which we propose here uses them as a controlling factor in order to delay decisions as long as there is no logical necessity for deciding. 1 Introduction The Context Feature Structure System CFS Bôttcher and Kônyves-Tóth 1992 is a unification based system which evaluates feature structures with distributed disjunctions and dynamically definable types for structure inheritance. CFS is currently used to develop and to test a dependency grammar for German in the text analysis project KONTEXT. In this paper disjunctions and inheritance will be investigated with regard to both their application dimension and their efficient computational treatment. The unification algorithm of CFS and the concept of virtual agreements for structure sharing has been introduced in Bõttcher and Kỏnyves-Tóth 1992 . The algorithm handles structure inheritance by structure sharing and constraint sharing which avoids copying of path structures and constraints completely. Disjunctions are evaluated concurrently without backtracking and without combinatoric multiplication of the path structure. For that purpose the path structure is separated from the structure of disjunctions by the introduction of contexts. Contexts are one of the key concepts for maintaining disjunctions in feature terms. They .

• Báo cáo khoa học
• Disjunctions and Inheritance
• Context Feature Structure System
• Martin BSttcher
• 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