TAILIEUCHUNG - Báo cáo khoa học: "AN EXPERIMENT WITH HEURISTIC PARSING OF SWEDISH"

carriers of semantic Information - were substituted for by a mere "-", whereas other formatives were left in their original shape and place. These transformed texts were presented to subjects who w e r e a s k e d to fill in the gaps in such a w a y that the texts thus obtained were to be both syntactically correct and reasonably coherent. The result of the e x p e r i m e n t was r a t h e r astonishing. | AN EXPERIMENT WITH HEURISTIC PARSING OF SWEDISH Benny Brodda Inst of Linguistics University of Stockholm S-106 91 Stockholm SWEDEN ABSTRACT Heuristic parsing Is the art of doing parsing In a haphazard and seemingly careless manner but in such a way that the outcome is still good at least from a statistical point of view or hopefully even from a more absolute point of view. The idea is to find strategic shortcuts derived from guesses about the structure of a sentence based on scanty observations of linguistic units In the sentence. If the guess comes out right much parsing time can be saved and if it does not many subobservations may still be valid for revised guesses. In the very preliminary experiment reported here the main idea is to make use of combinations of surface phenomena as much as possible as the base for the prediction of the structure as a whole. In the parser to be developed along the lines sketched in this report main stress Is put on arriving at independently working parallel recognition procedures. The work reported here Is both aimed at simulating certain aspects of human language perception and at arriving at effective algorithms for actual parsing of running text. There Is indeed a great need for fast such algorithms . for the analysis of the literally millions of words of running text that already today comprise the data bases In various large Information retrieval systems and which can be expected to expand several orders of magnitude both in importance and In size In the foreseeable future. I BACKGROUND The general idea behind the system for heuristic parsing now being developed at our group In Stockholm dates more than 15 years back when I was making an investigation together with Hans Karlgren Stockholm of the possibilities of using computers for Information retrieval purposes for the Swedish Governmental Board for Rationalization Statskontoret . In the course of this Investigation we performed some psycholinguistic experiments aimed at

• Báo cáo khoa học
• AN EXPERIMENT WITH HEURISTIC
• PARSING OF SWEDISH
• Benny Brodda
• scientific reports
• model language
• process natural language
• Computational experiment
• Linear programming
• Fully polynomial time
• Approximation scheme
• Greedy heuristic
• Software defined satellite network
• 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