Set-based Parsing for Computer-Implemented Linguistic Analysis

摘要

The invention concerns linguistic analysis. In particular the invention involves a method of operating a computer to perform linguistic analysis. In another aspect the invention is a computer system which implements the method, and in a further aspect the invention is software for programming a computer to perform the method. The method comprising the steps of: receiving a list of elements, storing them in a list of sets, and then repeatedly matching patterns stored in the set's elements and storing their result in the list until no new matches are found. For each match comprising the steps: Creating a new consolidated set (overphrase) to store the full representation of the phrase as a new element, migrating the head element specified in the phrase, all phrase attributes, storing the matched elements in sequence, and copying tagged copies of the matched elements. After the consolidated set is created and filled, linkset intersections to effect WSD is performed. The resulting elements may be selected to identify the best fit, enabling effective WBI and PBI. The bidirectional nature of elements enables phrase generation to any target language.