Regular Expressions: Example
Question: Is (e + (a.(b*))) the regular expression
over S = {a, b} ?
a
b
e
Is a RE over S.
(b*)
(a .(b*))
(e + (a .(b*)))
Answer:
(e + (a.(b*))) is the RE over S.
3/29