Professional Documents
Culture Documents
18BS5850090
18BS5850090
vG18-2/69689
Admit Card
Programme:
February 2020
Bachelor of Science-Computer Application Semester 2 Exam 2019, to be held from 06
ayioh Kumn
y.STwe
Gamm er Language,
Language ,8
be expreed
bhes A
regulon languoge ig a language tha Can
ith a
regula exprergion dr a delev rnini's he
determinis ie ar
kleene clo3uu
kleene closure -4 L is a requlai langua9, ih
usil be auaj
Complenmen T L is a requlan bngu@ge is cmplemed
il be regul.
o, 3
Binany Alphabe
T)E a.b, e -- -. 3, A,6, e. ..23
Engi'sh Alphabe
E * , -,, - - -
eample -
0,10'
Y &0,,13
Ay o
Atnat
n) Compliment usually i he univeue
Complemena is Haken i h espect to a langua ge
L, he Compiemen 1
L Cbar) = a,b, e, f 4
L (ban) &A Ao 2, c,d,a.h, - -3S
LL and L ane tud oeulo
iv Cca ta hiom-TtConcatOm be
anguag, their
Li. L1 o i l also ulary
, a, b, ct
e. }.g3
ww a, b,c,e,4,a
Group
ard N f
l¥A,
and
between
b etoeen
DFA
DEA
doon the
the
A:lerene es
o DEM
NEA tto
DE
) wit doon ng
Sues 6
Caaveng
Caoveh
aoudn 8Be ps f
) wi
oith e xample
NEA
DEA Non-De4rimnistic finite
Detoymim stic Finik HutomgBa
Automata
a g4bzel
3i 4i om 1ead to
Cach tsansitiam leada to exacHy
A Aran transiion
.
me taBt called detumioishi e
o4a4s ie, lame
ean be Nsn Deteministi e
he
Aceept input o the laset 8tale Accept Input i one
Aran8im
a
8iven fs a given 84aBt
om
iv) for a
given &+ale, on a
we
inpu we reach o detminishi iven input
than me 04qte.
and unique &tatt each mo
to Cmvt NfA Ao
a Bubsel NFAa Nesos
DFA is
DEA in the design «
Cmpi len
NA to DE A -
hs Skps fo Cnveing
Exam ple
Ctnve he aiven NeA to DeA
0,
8 (E03,o) Iqo3
& (C4, ) Eas]
The C r a n t i on o 3 t a l e q1 is obtainecd a
'(11,o) q
au, ) : [4i3
Now ee wil oblain ' Aran3i Ai on J
No
8tae
|>Tao a o( a
a2] [l92
[al, 9] l,4] , 92]
dsorom till be