Pattern notation and matching

• Separate the pattern alphabet characters by a dash “-”

• Pattern

P = A-x(2,6)-[LI]-x(0,?)

matches string

S = ACDEFLGHJKL

because

S = A ? CDEF ? L ? GHJKL

(? meaning concatenation) and

A?V(A), CDEF?V(x(2,6)), L?V([LI]), GHJKL?V(x(0,?))

- Assume standard regular expression matching mechanisms

Previous slide

Next slide

Back to first slide

View graphic version