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
/2
9