Basic Regular Expressions in Lex
[0-9]
0 + 1 + 2 + …+ 9
[a-z]
a + b + c + …+ z
r?
r +
e
r+
r
+
r*
r
*
r|s
r + s
rs
r.s
a
a
RE in
LEX
Equivalent RE in theory
of formal languages
3
1/35