Electrical computers: arithmetic processing and calculating – Electrical digital calculating computer – Particular function performed
Reexamination Certificate
2007-08-31
2011-11-15
Mai, Tan V (Department: 2193)
Electrical computers: arithmetic processing and calculating
Electrical digital calculating computer
Particular function performed
Reexamination Certificate
active
08060546
ABSTRACT:
A deterministic finite state machine organised for the detection of positionally significant matches of characters in a string of characters examines each character in turn to determine a exit transition for a current state of the machine to another state The machine responds to an examination of the string of characters by executing in response to a first character at the commencement of the string a transition from an initial state to another state. The machine has at least one state for every character position, includes a exit transition from each state for each character to another state; and possesses only forward exit transitions each from any of the states whereby the current state of the machine unambiguously represents a count of the number of characters from the commencement of the string. The machine may include at least one match state which indicates that all character matches in the string required by at least one respective rule have been detected. Some but not all the states in the multiplicity of states each have a single exit transition for any value of a respective character in the string. At least some of the states in the multiplicity of states each define an exit transition to a state indicating ‘no match’. The machine may be disposed to cease its examination of the character string on attaining a ‘no match’state.
REFERENCES:
patent: 5073864 (1991-12-01), Methvin et al.
patent: 5140644 (1992-08-01), Kawaguchi et al.
patent: 5452451 (1995-09-01), Akizawa et al.
patent: 2004/0162826 (2004-08-01), Wyschogrod et al.
patent: 2422450 (2006-07-01), None
patent: 2422507 (2006-07-01), None
Search Report from counterpart Great Britain Application No. GB0617232.4, Oct. 2006.
A-Ning Du et al, “Comparison of Stringmatching Algorithms: An Aid to Information Content and Security,” Proceedings of the Second International Conference on Machine Learning and Cybernetics, Nov. 2003, vol. 5, Harbin Institute of Technology, Harbin, China.
Furlong Peter
Law David
Loughran Kevin
O'Neill Eugene
Hewlett--Packard Company
Mai Tan V
LandOfFree
Positionally dependent pattern checking in character strings... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Positionally dependent pattern checking in character strings..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Positionally dependent pattern checking in character strings... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4268833