TAILIEUCHUNG - Báo cáo khoa học: "TRANSFORMING SYNTACTIC GRAPHS SEMANTIC GRAPHS*"

In this paper, we present a computational method for transforming a s y n t a c t i c g r a p h , which represents all syntactic interpretations of a sentence, into a s e m a n t i c g r a p h which filters out certain interpretations, but also incorporates any remaining ambiguities. We argue that the resulting ambiguous graph, supported by an exclusion matrix, is a useful data structure for question answering and other semantic processing. Our research is based on the principle that ambiguity is an inherent aspect of natural. | TRANSFORMING SYNTACTIC GRAPHS INTO SEMANTIC GRAPHS Hae-Chang Rim Jungyun Seo Robert F. Simmons Department of Computer Sciences and Artificial Intelligence Laboratory Taylor Hall University of Texas at Austin Austin Texas 78712 ABSTRACT In this paper we present a computational method for transforming a syntactic graph which represents all syntactic interpretations of a sentence into a semantic graph which filters out certain interpretations but also incorporates any remaining ambiguities. We argue that the resulting ambiguous graph supported by an exclusion matrix is a useful data structure for question answering and other semantic processing. Our research is based on the principle that ambiguity is an inherent aspect of natural language communication. INTRODUCTION In computing meaning representations from natural language ambiguities arise at each level. Some word sense ambiguities are resolved by syntax while others depend on the context of discourse. Sometimes syntactic ambiguities are resolved during semantic processing but often remain even through coherence analysis at the discourse level. Finally after syntactic semantic and discourse processing the resulting meaning structure may still have multiple interpretations. For example a news item from Associated Press November 22 1989 quoted a rescued hostage The foreigners were taken to the Estado Mayor army headquarters. I left that hotel about quarter to one and by the This work IS sponsored by the Army Research Office under contract DAAG29- 4-K-006ih time I got here in my room at quarter to 4 and turned on CNN I saw myself on TV getting into the little tank Blood said. The article was datelined Albuquerque A first reading suggested that Mr Blood had been flown to Albuquerque but further thought suggested that here in my room probably referred to some sleeping section in the army headquarters. But despite the guess ambiguity remains. In a previous paper Seo and Simmons 1989 we argued that a syntactic .

• Báo cáo khoa học
• TRANSFORMING SYNTACTIC GRAPHS SEMANTIC GRAPHS
• 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