Home Assiqment Ayush kuwar

Parvdey
RollMo- 22 l0030044

PFA at
Acee pts amy st ig oveYa,b?
euat does mot e s t a 'aasb int it
Any

Q2) Derive ue
4he Rcqu la exp-sessie Omd quivalent tao
Shate dagnam og tee set o all sivgs,
Ne Y So, 13 whicu stey t's 1s ad contan
at Least two 00 im tue Stoig
An

a3) comsidey tue qycmmar Z Asla A>sbA| ss ba

Conside left most deivatio for tue stg aabbdqa
Anç SAs
-’Sb AS

’ a bbas

Explain tie tem ontbigoily in CFa bwitu its daw

au)
back witt tue helpot exemple.

A 8 CEG is Sai'd to be anbi'gouS ifheve cu'sts

be de ved
a stig tehc t
 two dis mct ori
way most derivati0
tree )
(or) Riga t |sslalk
G = (isB,atb,t/
at a b Sol
’StS*S
sel 1 Sst s
’a+S
’atSt S

’ a4a
’a+at
mealy
os) comver t tue mealy maclhine bb
emcouterd in
ot 'aa (or )
Ve Y Scquence where t:ab}
emy impot biary stzig
into it's Cquivaln t
a
ali
b
Ans He/alo
b
blo
Modre maclin
mealy macine
for the bol ouoi mg EA NEA
Q6) comstruet
Qarb
 NEA Table
b
state lalphabe t
t2,2,

DEA Tabo
state a b

2,2.3

PCas s lete

a) pesim Reguler EvPoess/o fo the follouwig

toguage
a) (aagolagcs acepimg stigs
of lengt
staing: of levgt at leost 2.
b) lamg gei atceptin9
of Comgtu
Ceng at mos t 2
al
) longuagcs acepieag strimgs
a) catb) (atb) c) (Etatb) (Etatb)
by*
b) (atb) (at b) (at
a) Mimimm stectes Automet'0m eyuivalent
PPA show in te figure

Ans Usiy EquiveleLe theoTem

Comstruet CEG GG
mabteal
jeencvaki'oty
neremy all binary Mathe
opevotoy Set t 3 and
ope raa set fa, b}

Aus- Set of N0 n - tenmial Symmbols

t of trmia Sy mbol' abw

Prodvctiom rules:
G’6+T

F3 albl(6)
 Cqu'vaemt to tue

Any sep-l Intrdoce S len ctart Syubol s is

Som Ricut side
Step-2Remove NUll odueos
Step Remeve Umi odoeios
oduens.
step-: chech for t Role A y Be if not
ad d Variable x
CABeo

step-s check ole A a i not add

mew vaibleE y
CAaB be
en A YB| 2c ohee y a,

Gn) Tramsla he to qrammare into Gwr

Aus S-’Ae
A’Bs/b

A- A,_ Ay

Ag>z A, Ala
AzAsA, As AalbAsf
 2+ A, An Az |A, AnA
A abAz ]a 2 A,A | bA Az2A, Asl
2 bA, Aa A, la A,A, A A, lbAA e 2 A, AsAy

AsAAzl bA, A, A, AnAAz| bA,AA, 2|

aA
arA, A,
bAg AtA, A, A,A
a AAA,A,2/

Ans-i2) conside CG
G’sosAlz,So2

S OSA 2

’0o|2 does MOt

i ) oO||22 m in L(eG)

Oo|22