Professional Documents
Culture Documents
Lecture 21
Lecture 21
Lecture-21
Dharmendra Kumar
(Associate Professor)
Department of Computer Science and Engineering
United College of Engineering and Research, Prayagraj
May 6, 2021
Regular Expression
1
Regular Expression
3
Regular Expression
4
Regular Expression
5
Regular Expression
G = ({A0 , A1 , ............, An }, Σ, A0 , P)
We construct finite automata M as
M = ({q0 , q1 , ........, qn , qf }, Σ, δ, q0 , {qf })
and δ is defined as
(i) If Ai → aAj then δ(qi , a) = qj
(i) If Ai → a then δ(qi , a) = qf
7
Regular Expression
8
Regular Expression