Method for the Approximate Matching of Regular Expressions, in Particular for Generating Intervention Workflows in a Telecommunication Network
1 Assignment
0 Petitions
Accused Products
Abstract
A list of elements in a set of elements is matched by means of regular expressions that define respective groups of elements in the set by approximately matching by means of the regular expressions the list of elements by locating recurrences of the regular expressions in the list of elements with a maximum number of matching errors. The matching errors correspond to insertions deriving from the superposition of groups of elements related to different regular expressions. Each time the recurrence of one regular expression is located in the list, the group of elements defined by the regular expression thus located is removed from the list, while leaving in the list those elements corresponding to errors. The approximate matching can be performed by representing each regular expression in terms of Glushkov automata. The method is applicable, e.g., for generating workflows related to interventions on equipment such as equipment included in a telecommunication network or to attacks attempted against such equipment.
-
Citations
44 Claims
-
1-22. -22. (canceled)
-
23. A method of operating on a computer for matching by means of regular expressions a list of elements in a set of elements, wherein said regular expressions define respective groups of elements in said set, comprising the steps of:
-
approximately matching by means of said regular expressions said list of elements by locating recurrences of said regular expressions in said list of elements with a maximum number of matching errors, said matching errors corresponding to insertions deriving from the superposition of groups of said elements related to different regular expressions; and each time the recurrence of one of said regular expressions is located in said list, removing from the list the group of elements defined by the regular expression located, while leaving in said list those elements corresponding to errors. - View Dependent Claims (24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44)
-
Specification