Patent ID: 6988063

Claim:
A method of analyzing grammar using a part-of-speech tagged parser with a template-based computer-assisted learning system implemented on a computer to teach language to a learner comprising the steps of: preassigning words and phrases of an input sentence with part-of-speech tags; regarding any phrase preassigned with a part-of-speech tag as one word; setting a probability of preassigned words having a given tag as 1; setting a probability of any word having a tag as 0 if the word has been assigned with a different tag; obtaining a plurality of grammar trees; finding a combination within said plurality of grammar trees to maximize probability of the final grammar tree being any of a grammar tree with the following formula to choose the one with largest probability P tree : P tree ⁡ ( T ) = ∏ rule i ⁢ inT ⁢ ⁢ P rule i · ∏ tag j ⁢ of ⁢ ⁢ word j ⁢ inT ⁢ ⁢ ( P ⁡ ( tag j | word j ) ) 2 where P rule i denotes the probability of a rule to take on rule i , P(tag j |word j ) is the probability of the word j being assigned to part-of-speech tag be tag j ; and using said final grammar tree to provide error feedback to and teach said learner correct sentence grammar.