TAILIEUCHUNG - Báo cáo khoa học: "PARSING A FREE-WORD ORDER LANGUAGE: WARLPIRI"

Free-word order languages have long posed significant problems for s t a n d a r d parsing algorithms. This paper reports on an implemented parser, based on GovernmentBinding theory (GB) (Chomsky, 1981, 1982), for a particular free-word order language, Warlpiri, an aboriginal language of central Australia. The parser is explicitly designed to transparently mirror the principles of GB. The operation of this parsing system is quite different in character from that of a rule-based parsing system, ~., a context-free parsing method. In this system, phrases are constructed via principles of selection, case-marking, caseassignment, and argument-linking, rather than by. | PARSING A FREE-WORD ORDER LANGUAGE WARLPIRI Michael B. Kashket Artificial Intelligence Laboratory Massachusetts Institute of Technology 545 Technology Square room 823 Cambridge MA 02139 ABSTRACT Free-word order languages have long posed significant problems for standard parsing algorithms. This paper reports on an implemented parser based on Government-Binding theory GB Chomsky 1981 1982 for a particular free-word order language Warlpiri an aboriginal language of central Australia. The parser is explicitly designed to transparently mirror the principles of GB. The operation of this parsing system is quite different in character from that of a rule-based parsing system . a context-free parsing method. In this system phrases are constructed via principles of selection case-marking caseassignment and argument-linking rather than by phrasal rules. The output of the parser for a sample Warlpiri sentence of four words in length is given. The parser was executed on each of the 23 other permutations of the sentence and it output equivalent parses thereby demonstrating its ability to correctly handle the highly scrambled sentences found in Warlpiri. INTRODUCTION Basing a parser on Government-Binding theory has led to a design that is quite different from traditional The parser presented here operates in two stages lexical and syntactic. Each stage is carried out by the same parsing engine. The lexical parser projects each constituent lexical item morpheme according to information in its associated lexical entries. Lexical parsing is highly data-driven from entries in the lexicon in keeping with GB. Lexical parses returned by the first stage are then handed over to the second stage the syntactic parser as input where they are further projected and combined to form the final phrase marker. Before plunging into the parser itself a sample Warl-piri sentence is presented. Following this the theory of argument . NP identification is given in order to show how

• Báo cáo khoa học
• PARSING A FREE WORD ORDER LANGUAGE
• WARLPIRI
• Michael B
• Kashket
• 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