VWIF2 21 6

Jaqd Ish Mishra

VASANTDADA PATIL PRATISHTHAN'S Page No.
COLLEGE OF ENGINEERING AND VISUAL ARTS

Assiqnment No. 2

Construct te NEA or given RE

i. Cctb) ab aalatb)*b i Caba) latb)*
So
L latb)*ab State b_

2
D
. aala tbb Stute
ayb

92
92 2 19,43

i Cuba)la1h

Stuhe b

933
 2 Writ a short note h Apblicahions RE
A.The lunquage ucceptud by_hinite uutornaa cun be euolly deocribl by sinmple
ezprumiono cullel Requlun erromiono J he most etechve way fo 1ehresent
Cuhy onquuye
longuage uccepted hy 0mt rCyulen eprenion wn rdernd tb Reyulw
lovnquagto
A rulaun yrmion an aloo be decribed s a qutnu e_patten tiat deling
a Sring
Regulon ezpremiona une ued o_math chunacten upmbinatong n srin
String candhinq algorthn wed
tuo puttenn w hind H openuhonm en a ofing
Te UNK Yulan upremiono let uo 2be cilt a group o dhunacduns uolng a pan
aguebruckelh LJ Ke raleo fpr thunuttun dames ang
labl stano or atb
10-9J stando kov a diqit_4n0m 0 9
u.LA-Zstundo yr an uhhn- cuoe etten
iv La-zJ Stunda hoy u uten oh losun Lae
0-9A-ZA- Stands kor alten on a dtglt
v. match o
Single chanuckn_
vi mutthes 3eno n more occurh breuious hunactin
vi puy ] Muttheo a single hanach which not L o r r
ix pat_ Nuths_buttenn_pat t Hu byinniay line
Xpot Mutehu hattenn ut end u une .

ExambleThe
regulan exprenim laA4Lar] la]wulstancdo Aor_cithen
"Aqunwal" o7 auruvul"
 PATRP

VASANTDADA PATIL PRATISHTHAN'S Page No.-

COLLEGE OF ENGINEERING AND VISUAL ARTS

Convent (ot£)(10) (E+1) inbo NFA th Emoves honu obtain a DFA

Sof
NFA wit E -moveo

TY

NEA to DEA ransition tuble

State - cdosure

A o,,3,1,5,6, 9,10,11, 14, 12 2} 7,13

2 12,5,6,9 10,11, 14,12 {
C
7, B 7,13, 14
18 L8,6,9,o, , 14, 12 7,13
E

DFA Irunsihon tuble

Stutes 0
A 8 C

B E C

E E E
E
 APATL

VASANTDADA PATIL PRATISHTHAN'S Page No.

COLLEGE OF ENGINEERING AND VISUAL ARTS

4ProveH
(14 o0 1) +(lt 0o 1) (o tlo )* (0 t1o*1): 0*Ilot1o*1)*

S t o0*1 [£ +Co+1o*)* (o +1o*1)J

CI+ 0o]o +1o 1 JJ
litCet o0) [to+ 10+1)* J . . +oo
to* (o+lo*
1)t
ie 0(ot lo*1)*
'EtRR* =R*

5 Banic þropenti co oRequlan euhreion.

Aro. e a wuy repreutiny requlun lnguuga
Te ulgehralc deocriphon_fpr requlun lanquage is done winq requlan exbremions
They Can dehine thume lunuuuge_that vniaus orn 4init uomata c
deporibe
Sonat buoic_þrabentu une
i Contutenuhon t Ll und 2 be he uny hwo qiven requlan languaae khen
Loncatenuthon both o hem i delincd

L:1to, 1o L {i,11o
L L fio11 100, 1011L 1011of

i.Loowe lwnqu4e_: L:0 u L z00 moc occuwrene ol, anguuge L

Cab) £, ab, abab, ababab.

(o) E, 10, 1010, 101010

Ju. Pasihive dooure L:U LOngor mot ocurentes uf Longut L

 Cx a :{a,aa, uag
Cab {ub, ababababab
(o1):{o1, 01 0L, 0lo10

Kegukun cxþremioru tmguaye_ucschted by finile wtomta a_taoly

desribed by winy an expremion uled reuslon thremion
RE RL

fe

b b
Ca/6) or atb tabfeithn u or b
q.6 ta.bi ie hab}

ta, aa, aaa J