TAILIEUCHUNG - Báo cáo khoa học: "SEMANIIC PARSING AS GRAPH LANGUAGE TRANSFORMATION A MULIIDIMENSIONAL APPROACH TO PARSING HIGHLY INFLECTIONAL LANGUAGES"

intermediate depencies between morphology, syntax and semantics. A strong, multidimensional formalism that can cope with d i f f e r e n t l e v e l s of language seems necessary. In t h i s chapter a graph grammar formalism based on the notions of r e l a t i o n a l graph grammars ( R a j l i c h 1975) and a t t r i b u t e d programmed graph grammars (Bunke 1982) is developed f o r parsing languages with configurational structure . | SEMANTIC PARSING AS GRAPH LANGUAGE TRANSFORMATION -A MULTIDIMENSIONAL APPROACH TO PARSING HIGHLY INFLECTIONAL LANGUAGES Eero Hyvonen Helsinki University of Technoloạy Digital Systems Laboratory otakaari SA 02150 Espoo 15 FINLAND ABSTRACT The structure of many languages with free word order and rich morphology like Finnish is rather configurational than linear. Although non-linear structures can be represented by linear formalisms it is often more natural to study multidimensional arrangement of symbols. Graph grammars are a multidimensional generalization of linear string grammars. In graph grammars string rewrite rules are generalized into graph rewrite rules. This paper presents a graph grammar formalism and parsing scheme for parsing languages with inherent configurational flavor. A small experimental Finnish parsing system has been implemented Hyvõnen 1983 . 1 A SIMPLE GRAPH GRAMMAR FORMALISM . WITH A CONTROL FACILITY In applying string grammars to parsing natural Finnish several problems arise in representing complex word structures argeements free word ordering discontinuity and intermediate depencies between morphology syntax and semantics. A strong multidimensional formalism that can cope with different levels of language seems necessary. In this chapter a graph grammar formalism based on the notions of relational graph grammars Rajlich 1975 and attributed programmed graph grammars Bunke 1982 is developed for parsing languages with configurational structure. Definition relational graph r-graph Let ARCS NODES and PROPS be finite sets of symbols. A relational graph r-graph RG is pair RG EDGES NP consisting of a set of edges EDGES- ARCSxNODESxNODES and a function IIP that associates each node in EDGES to a set of labeled property values IIP NODESxPROPS - PVALUES PVALUES is the set of possible node property values sets of symbols or They are represented as 1i Sts. Example Figure depicts the morphological r-graph representation of Finnish word ihmisten .

• Báo cáo khoa học
• SEMANIIC PARSING
• GRAPH LANGUAGE TRANSFORMATION A MULIIDIMENSIONAL
• PARSING HIGHLY INFLECTIONAL LANGUAGES
• 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