Professional Documents
Culture Documents
CT Lecture 4-RE
CT Lecture 4-RE
CT Lecture 4-RE
Lecture 4
Topics
3) X Y
XY
X*
4)
X
q0
ε q1 q2
ε
Module Code and Module Title Title of Slides
Rules for Regular Expression
• Rule 3:Eliminate more number of final state
• Rule 4:Eliminate all the other states one
by one except initial and final state
ε
ε
ε
Module Code and Module Title Title of Slides
Example 1- FA to RE
a
RE : a + b + c
Module Code and Module Title Title of Slides
Example -2
b
a c
RE : ab* c
Module Code and Module Title Title of Slides
Example -3
0
0
ε
1
RE: 0(01)*
b
ε
a c
ε
d
ε
RE: a(b+c+d)
0 0
ε
1
ε 1
RE: (10*1+0)*
Module Code and Module Title Title of Slides
Example-6
0
0 0
ε
1 1
RE: (10*10*1+0)*
Module Code and Module Title Title of Slides
Example-7
NFA:
• Produce
• Gives