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:
May. 10, 2016
Filed:
Mar. 13, 2012
Pratyusa Kumar Manadhata, Piscataway, NJ (US);
Stuart Haber, New York, NY (US);
Miranda Jane Felicity Mowbray, Bristol, GB;
Prasad V Rao, Metuchen, NJ (US);
William G Horne, Lawrenceville, NJ (US);
Pratyusa Kumar Manadhata, Piscataway, NJ (US);
Stuart Haber, New York, NY (US);
Miranda Jane Felicity Mowbray, Bristol, GB;
Prasad V Rao, Metuchen, NJ (US);
William G Horne, Lawrenceville, NJ (US);
Hewlett Packard Enterprises Development LP, Houston, TX (US);
Abstract
A method for submatch extraction may include receiving an input string, receiving a regular expression, and converting the regular expression with capturing groups into a plurality of finite automata to extract submatches. The method further includes using a first automaton to determine whether the input string is in a language described by the regular expression, and to process the input string, and using states of the first automaton in a second automaton to extract the submatches.