Patent ID: 8219538

Claim:
A search device used to search for a search keyword from an object searched based on an automaton generated in accordance with the search keyword, the search device comprising: an input determination part that determines whether an input code corresponding to a character of the object searched matches a predetermined code; a first memory region; a second memory region; an information generation part that generates third information from first information and second information; a determination part; and a selection part, wherein: a first state corresponding to the first information is read from the first memory region; fourth information and a second state corresponding to the third information are read from the second memory region; the information generation part, the determination part and the selection part do not perform any processing on the input code determined to match by the input determination part nor update a current state, the determination part determines whether fifth information including the first information and the second information matches the fourth information; and the selection part selects the first state when no match is found by the determination part and selects the second state when a match is found by the determination part.