Adopted to the product line design problem, crossover proceeds by exchanging a number of
substrings (i.e.
We assume that concepts such as prefix, suffix and
substring are known.
Using this rule, which we term "shortest-match
substring search," the result of searching Macbeth with the above regular expression will include all speeches by witches.
The content is the
substring of applicaion's payload.
Select the
substring: randomly generate two points and define the
substring between two points as exchange area.
The complement value of count column in Table 4 can be considered as false negative percentage if this
substring is chosen to be the worm signature.
The proof follows the same process as that of Theorem 12 to the point of considering the
substring of 0's and 1's for some e [member of] [I.sub.n](110).
By a block of a binary string we mean a
substring consisting of the same bit, maximal with respect to inclusion.
Substring [A.sub.1] lies before the first vertical double arrow on the left,
substring [A.sub.2] lies between the two double arrows, and
substring [A.sub.3] lies beyond the second double arrow on the right.
They progressively fill the remainder entries of the D with a dynamic programming procedure that reuses previously calculated shorter
substring distances, up to the full extent of the original input strings.
(iii) S(p), the frequency that p appears as a
substring in other longer phrases;
In order to create an offspring, the
substring between the two cut points in the first parent replaces the corresponding
substring in the second parent.