One of the most important parts of a natural language grammar checker is a dictionary of all words in the language, along with the part of speech of each word.
However, as with other computerized writing aids such as spell checkers, popular grammar checkers are often criticized when they fail to spot errors and incorrectly flag correct text as erroneous.