BRAZILIAN PORTUGUESE GRAMMAR CHECKER

A process for checking the Brazilian-Portuguese grammar of original text provided by a user. For each sentence, a token is generated to correspond to each of the words in the sentence. For each word in the sentence, an orthographic dictionary is searched to find possible variations in spelling, meaning and grammatical classification. Each token is expanded to include the variations in spelling, meaning and grammatical classification of its corresponding word. Each token is submitted to a heuristic process for excluding any variation which is incompatible with the token's juxtaposition within the sentence. Pre-analysis rules are applied to each token to identify and determine positionally correct alternatives for select pre-analysis errors in grammar based on the juxtaposition of each word within said sentence. An analysis tree, containing all of the tokens for the sentence and recording syntactic classification of the tokens and groups of tokens, is generated for the sentence. A set of grammar rules having terminal elements, special predicates, and non-terminal elements is generated as well. The set of grammar rules is applied to each token of the analysis tree by following analysis paths, including a so-called low-cost analysis path, in order to find cost errors in the analysis tree. It is determined which of the analysis paths is the low-cost analysis path, wherein the low-cost analysis has the fewest cost errors for the sentence. Any cost errors found in the analysis tree by analysis via the low-cost analysis path are reported to the user.