The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Nov. 03, 2015
Filed:
Jan. 16, 2014
Applicant:
Intel Corporation, Santa Clara, CA (US);
Inventors:
Alexander Podkolzin, Moscow, RU;
Lav Ivanovic, Sunnyvale, CA (US);
Anatoli Bolotov, Milpitas, CA (US);
Mikhail Grinchuk, San Jose, CA (US);
Sergey Afonin, Moscow, RU;
Assignee:
Intel Corporation, Santa Clara, CA (US);
Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06N 5/02 (2006.01); G06N 5/04 (2006.01); G06F 7/02 (2006.01); G06F 17/30 (2006.01);
U.S. Cl.
CPC ...
G06N 5/022 (2013.01); G06F 7/02 (2013.01); G06F 17/30985 (2013.01); G06N 5/047 (2013.01); G06F 2207/025 (2013.01);
Abstract
Disclosed is a method and apparatus for matching regular expressions. A buffer of symbols giving a number of the last occurrence positions of each symbol is maintained. When two constants match on either side of a regular expression operator, the buffer of symbols is queried to determine if a member of the complement of the regular expression operator occurred between the two constants. If so, then the operator was not satisfied. If not, then the operator was satisfied.