Regula 2xpueg diond

F4(fnle utamale)
Rgulau languag
RE CRyulv Iqusione)
atb (oR) aib CAND) at Cltonation)

all 'sing 2- to,1) wth at vast uo tonse cutie

He (0+1)*.0.0. (0+t)B

Umy sing Jaom he langag lontine any nunle 2s

d) ing e RE. JeAnt he language =- (a.b) tuith all stong

254l23 otol )
ol p u

8) L8)Lnta coD3 en ding with

) L() a,c, ab, cb, abb, cbb, abbb, . 3.

)LI)-2(a,b)3 tontciring allast aacty 2ai

6) Myunt languag eu (ab) enkaining atleast 1a 6

I Catb. a.Ca+b) b.(a+b)1+[ Ca+6)*, b. Ca +b)*-a Catb)]

Catb* Ca.b+b. a) (atb)*

8) Uoing kE puunt iau atuin 9) of ai tbs 3 contaiaing

(atbCa.a + b.b) Ca+b)

4) L(9)- it,x, 21, x*

Moing
 2s4|23

at

a.b s

atbe

6) DEA e R.E. fatb)tc. (a+b)* c

(0
ae

(m) O b

States E-dos uue (13 5781) MO

7 7513 9 e-closuue of Cs(,0) y s(3,0)v s[5,1) v&(7,4)
VJ(r,a)Us(1,4))
e-dosuMe ( 2.vQudvd vou@) : e-dosune l)
aG g4513 ’ I23 5 699

G99 513
bsuccunou (1367 91) = g-coswne (4) F I43 4 56 9

SuccesGe (123 56 R9) closuue (2)= |23668 9

buccehG C128 66 9) -cloj He l4) 134S6e

b sucCaNso C1346689 )= - closuwte C4) 13456 1 E

29/4l28

C ctesttte ( 5l,3519) = -closuue CIo)= 1O

Csuccw ( I 23 5 6 89) - -dos le Cio) lo
Csuccesa 3 46 6 84) E e-closuwe Clo) -(o
(a
(I23 5 6 8 )

(186 7 Ba

134 66

8) DFA Rf b.(ab)

O000
O 1 2
6

closuwe
8- closuueC) 12 34 69
sucuseu (1234 69) EcloswMe[6) 589 34 6
b suce u C123469) eclosue C) 799 3 4 6
-34 6

Succenou C3456 ) dose( ) 3 4 6 9

a succesoe 3461 9)elose(5)= 34 5689u
b sucwmo 3467 ) = lloswe C4) - s4 679
 29|#l28

(1234 6) 345 6 9

(346 7 P9

4) Constuct DEA ou ouoing RE

o

3 4 5 12
6

(2 34 568110 12) A B C
(? 24 EG 1 10 12
C B B c Dk
A
c C
s91012) 2
2

2
2
 1|3l23

’ DFA to RE
State/ loep eimination

) theL enist as in@ning edqe to the iniial stale, add

a neLtte.

a) 1 thoue ehiSh ahy otqoi ng edqe uom fnal ctale,cuate

hnal stadk

3) 1 theue enish muiple ina stete, make them non final

Make nou tnal t

(4)>
4) minade all inmdiale sfek utl youe l uth

a Q66a)
ba.lb.ba+ a
) a, b

a8|23
B

b.b*

A 4aatbtt
laabs )

’ DFA to R.E CA sdensTheOm)

12 RARAR P. 8,R av RE and
1) R= P+R o4 R= R& tP
then, R - P
P&* & e C p e
) R = P+(R o4 R aR+
then, R = 6p

* R = P+R&
R- P+ CP+ RQ).C = P+ P.o + RO
R= f+ P6+ CP+RO)8P+ P.C4 P.g+ Ra
R: pCE +6+8°+6+a. !Di0 P.Q
* R - P+ R
R= Pt . CP+8.RD - P+ &.P4°, R
 0,
) ’ (9

Aydns tsem 6n

2o1 . 1*

e.1*0 + .4,0 +iI

t444e1*.0 + 2, C0+1)
, &.1*. 0. (0+10

6)o 21 2.0 + q3.0

43F2:0

431*.0 + 2, l.1*.0
4,1.10 (..0)
21.4.0 (1. *.0)

, 0. (.0.(1.1*.0)*jf
lel L1*.0 beA A F
4, (AA*)*a
 p aa'
ak
af =ak a'. a'. w
3yz k: 12
bbb.
LaElaaa) aa aaaa
bbb aaa 2
L bbb aao aaa 1, k= k
aaabbb - y2 2
Le
bbb. a. a a E u C
.sS L. é bb ab abab aa = z 3 k
Auqulae ababbbL aa zyz k2, 4
ahoba'b'
t k=1 1
that Auch xyz
>n. ul Lin w' )
tk>0,yz
els )
l~yl<n
2yz,Buch
that =l
sbing wy fou tnat, suh 1)dyquncdo
sn (uich
t
n' taists
a thoe languegt,
hen, sigulan aabe'Ldt
n1
9/23
 x.tzeL;o

det a gud 'u'belongs to be snit into S bsting

Juch that xyz, uuhu x a', y al, z= ak
itjtk
W a'adak

thc language tute

P+l
to de pime
uune Prn the guny wod

z’yz.y>llad) a
2then
= litj)pl= l6 gl.
14 p5j3,hen Citj)p s20 L
Hun net auaye puime so e can oncluele

&) L= Ea'
nis pefet sue
a'ga'ah ij+k