tailieunhanh - 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