Data processing: presentation processing of document – operator i – Presentation processing of document – Layout
Reexamination Certificate
2007-07-10
2007-07-10
Bashore, William (Department: 2176)
Data processing: presentation processing of document, operator i
Presentation processing of document
Layout
C707S793000, C707S793000, C704S008000, C704S009000
Reexamination Certificate
active
10153460
ABSTRACT:
System of correcting misspelled words in input text detects a misspelled word in the input text, determines a list of alternative words for the misspelled word, and ranks the list of alternative words based on a context of the input text. In certain embodiments, finite state machines (FSMs) are utilized in the spelling and grammar correction process, storing one or more lexicon FSMs, each of which represents a set of correctly spelled reference words. Storing the lexicon as one or more FSMs facilitates those embodiments of the invention employing a clinet-server architecture. The input text to be corrected may also be encoded as a FSM, which includes alternative word(s) for word(s) in need of correction along with associated weights. The invention adjusts the weights by taking into account the grammatical context in which the word appears in the input text. In certain embodiments the modification is performed by applying a second FSM to the FSM that was generated for the input text, where the second FSM encodes a grammatically correct sequence of words, thereby generating an additional FSM.
REFERENCES:
patent: 5369577 (1994-11-01), Kadashevich et al.
patent: 5485372 (1996-01-01), Golding et al.
patent: 5606690 (1997-02-01), Hunter et al.
patent: 5625554 (1997-04-01), Cutting et al.
patent: 5677835 (1997-10-01), Carbonell et al.
Microsoft Word 97 SR-2, 1997 Microsoft Corporation, software application screen shots pp. 1-18.
Associative Computing, Inc. Releases Two Intelligent Keyword Search Enhancement Tools at Fall Internet World 97, Press Release—Archive, Dec. 12, 1997, <HTTP://www.mindmaker.com/html
ews/pr—December—12—1997.html>, pp. 1-2.
Roche Emmanuel
Schabes Yves
Bashore William
Choate Hall & Stewart LLP
Global Information Research and Technologies LLC
Pasternack Sam
LandOfFree
Spelling and grammar checking system does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Spelling and grammar checking system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Spelling and grammar checking system will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3793506