Madakom Jimalarshini

153JCSO84

Build a reqular expression fo the giuen FSM in F below

|)

1
k =5

CK -)
CK) Ck-) (K-)
R; + Rik

K=0 K-1 K2
R. E R3) e R4) E
o) RiI
R: Ri.C)t kc.()*
RiA R d Ru o Rnto (otofu)o(u) (orio
Ris), 0t|
Ris

R,: o R,(4).

R R.1(0*Rc.()*1
R23 Ra3
-0 ti0on)R4)-0t()
24 +(otit|bt|
Ras R2). Ras4)-()t+(otn )t Qori
(o)
R31 R3i
1
Rs). Rs

Rsa.0tlo
Rss |R3f: Rs
(2)
RA KA RalC3).

RA2 R49, R41)

RA3 RAS
RA3
RAA Etotl Ra 0t| () ot| RaD tl Ra.(o+)*
Ras:| Ras1t (o+)"|
 K=o K =| K- 3
(2)

R) Rs.:o
C3)
(u)

Rs
*o(1)T
RS3 (3)
Rs
olo Rs:0lotol)G)
Rsfi
C3)

Rss E Rsg) Rss: 00tol Rss:00 10(0)R4)

Rs Ootor0 tol)
co+)

Ru R Rn

Ri2
Lo)

Rn + Ru
lo)
((R) R,

Co)
Co) (o)
Ri3

(o)
(•)
Ru (R.)*

+c(e)*

R.o)
RR(R)"
p+e Ce)* o
C)
Rer

R22
 C) (o)
R R
Co)
+R, (R)* R
co)

Co)

R.) CR.)* R,
co)
Rs + Rai

Co)
c) Co) R,
R3, Rao) CR.o)

(o)
R CRo)" R,
RK32
R32
*I
-
Co)
c)
Ra+R Co)
(R)* Rs

(o)
RCR.o)" R

R
Rs) Co)

+ Rs, (Rco)"

Co)
.co CR,to)*
R.)
RA RAR, co)
(R)* R,,-) c0)R,.

R4C) R,) R R(R.)e,)

Ci)
(7)
+ RAI Riz
RaA
(e+ot)t CE)

C)

Ras
R4s
Co)
R (R)* R) Rit
(2)

10 C)

Rs,c) co) Co)

RC)

C)
Co)
Rs+Rs(R,co)*
(o) Ro R2,C2)

)
Rs3 + Rsco (R.co) R
Rs
R) C)
R21+R,"(RS) R
(2)

) s

(Rlo)* Rao)
Ci)

RsA Rs + Rs C2)
- R29t R (Ra) R

|Rs)R4R
+ (R.o)* Rs
-Ra'R, (R)" R

G + oCe)* o

Ra) Ra4Rs (R0) R

 Rss

(3) ) Rai
C3)
RA3
:()
R2

3 Ca)
()

1()*I (2
C3) C2)
R23

(2)
1|l+I(u)-1(
C2)
RaRa4RAsR3.)

2)
6t() (otIo)" C3)
RAS ":Ras + RA3 (R)Rs
c) (1)
+K23
(2)
R3)
C2)
Rs,)
C)
3)
RsRs3
(2)
3) (2) (2)
R22 - R32 +R33 (Rss Rs2

-uC11)*1 R
3) R

(2) C3)

(i)* olotou)
Rs?) G)
(R)"
(2)
R34 +R;°
Kss

(ot1b) +H()(ot
lo)

(1) (otlo) 0oo()i

 () ()
Ra Ro t R32

C)
Ra: Ra R31 (2)
()

R3. R R3"(Rc")* Ra

Rs Rs.4 Rsi" (R") Kg2

c)
C1)
Rs3 Ra

:
|R32) Ra"t R3s(R,)* Ras) RsA
(2)

t ol o
+1(e) * o d CE)

C)
C2)
+Rs°(R..o)"
|RaR41+Raco (R.coRa9 Rss :

Ra.R4,) + aR (3)

Raz" (R,0)*

(3)
)
1+ (u)*1 =
)
1
C3) (2)
+ R3(Rss)R
C)
(1)*

ot |(1) btlo
= lo+(* Cot o)
 3)
(Ru)'Ra9
- C4 (ot(1)oto) (o)
R4) R:+R) (Ra)
(o)
Ra

CA)
:R
()
)
:l+(lot(1

tR 8)

(lo
) (otlo)

tCu)t
(ot)'

(3)

(otto) (o)
:R3+k(R.)' RA3
- Ciy * 4 (u)*(ot1) (ot
(3)

(3) (3)

RsAR4Rst (RA)RA
3)
(omo))(it)(ot 1)(ot)o)
: to+(1)"(o tlo) + (1ot(u)(61 Co
tot () Cotl) lot)f C3)

-R3+Rs(Ra)Ras
(3)
: to + (
1)*Cot lo)(o+1)* R3s
(3)
R4)
:()* otlo) (ot)*|
:tot()Cot c) (3)
lo)Cot)
(6)
(3) (3)
(Ra)Ra
(3)

2|

c4) C3)

= +(o +)(ot+)*
I()* (4) (3) 3)
G)

()*+ (otilu)) * Cotio)(orv

(3)
(3) (3) ()
(4)

(oti(1)"(0+iglo*
Cot) + Cot)(ot)* (ot)
6+1(1) (otio Coty)

6+u()*(ot lo){(oti) G)
(o)
(3) Ras (3)
(4) R

: 1 (1)|+lotiCuy
(ot1o)loti)";
:!+ Cot I)(oti)1
() +(oti (u)× Cbt lo) (o1)")
 c4) (3) (3)
+RsCR(9)*
CRa)

)
Rsi Ks4 Ra

:0+ (oiot o (1) *) (ot))*

(3)

Rs,

bC1)
(3)
4) 3)
Rs3 (Ran)Ras
:(o(u)t)+ (oloto()) X (ot)*

(3)

(o lo+o )*(ot)^(o+)
(010+oi) *)+
6+0() (ot)
Ooto1
(3) (3)
(4)

COoto(1)) (oloto)(ot)
6+o lo to()T (ot)I
Rs) 4)
(ot))
(ootol0
:(iot Cu) Cotto)+ (o4 Co+lo)
loti) *)
*

(lot*
(oot0I6 40(1) (6)
(ai)

CK-)
(K-) (K-)
CK)
Ri + Rik

(2)
(3) (2)

K= o K=i K=2

R,
(o)
Ri3
) R2
R

Ri3
()

Ri3
a)

R
() Cl
Ra

R, o
R

R22
()

-0
(2)

R23
()
R.O R3
Co) R32 Ra
R32
R33 0tI
R33
(o)

(E+)+ (e) Ce+)*

Co)

Ri
(e +)(€t)"o
 C) (o) Co)
Ri3

()
R.
Rat
(o)
R,)

Co)
Co)
Ra R2) (R,co) R2

Co) (o)
Co)
Rea R23

Rz4 Ra4R(R9) Ru

eo)
(o)
R.,9
R32 R32 + Rar CR)*

(o)

Ra3 R33 R (Ruto) R

Co )t ce)
C)
R,) Ru t Ria (Ro)*

+|o(i* o)

|o
Ri
(2)
Ri" +R (R)" R

1)
 ()
Rg
dt i*o(1*o)

()
R, Ca)

*o ()

(i'o)* *
R,C) R Riz (Ral")R,O
o (t*o) 1*0

R
R+ R,f° (R") R.9
o(i*o)I

R3,C')

(2) R,," (Rco)* R,0

R32

(R.,")"
C)
(2)
Ra3 +Rsa"
(3)
, Ro) (R,)*R,,c9

Re |*o+0(o +1)