Method And Apparatus For Generating Elementary String Sets For Unit Testing Regular Expressions
Patent №
US 9,690,688
Granted
2017-06-27
Filed 2013
Owner
NAVTEQ B.V.
Lab
—
AI components
4
nlp · kr · planning · hardware
Assignment
Recorded
Dataset
AIPD
2023_r1 edition
Application
13779898
A method, apparatus, and computer program product are disclosed to generate elementary string sets for unit testing regular expressions. In the context of a method, a regular expression is received. The method also creates a deterministic finite automaton based on the regular expression. In addition, the method generates an elementary string set using the deterministic finite automaton. The elementary string is generated to test software that uses the regular expression.
AI classification
Ownership
NAVTEQ B.V.
assignment · 298930335
Assignors
PISTOL, BOGDAN CIPRIAN
On an employer assignment, the assignors are typically the inventors.