Ranchi University,Ranchi

vG18-2/69689
Admit Card
Programme:
February 2020
Bachelor of Science-Computer Application Semester 2 Exam 2019, to be held from 06

College/Dep DORANDA CcOLLEGE, RANCHI

Name ABHISHEK KUMAR MISHRA
Roll N 18BS5850090 Session: 2018-2021

Registratiorn No 1850090 D.O.B 06-01-2000

Father's Narme JAYENDRA KUMAR MISHRA
Exam Centre J.N.COLLEGE DHURWA
Exam Papers ca, CP2, C4, GE2-Physics, GE P2-Physies, AECC-2-Environmental Sclence
Dorai

ayioh Kumn
y.STwe

Signature of Examinee Principal/Headoi depagtment Controller of Examinations

Doranda ege.
 Mid gemestun
Name Abhishel2 KomaM Mi'shva
8ubje Computen Seience
Papen Cc 12
Au Ao11-180358 5009o
 Gvoup -A

u Define Regulan Regulan Expresion and Regulay

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

de tevminisBie inie automa ta

Can be
Teulan language i a fermal hnguage tha4
deine d byà egu lan expresaiom
A languoe of 8ings which axa
made 4P o
langu0 ge is a 8 3ymbols
oY 3t4
ChaHactens rom a 2pecifed alphabe
clo&a Propetieg Reg9ulay lanuage
uniom 1f Ll and 12 aye tuso languageg LUL wil be rqulay
Intexsechon- t Li #L2 ae tuo l8uage LL 0L2 ill be equla
LI4 12 e two language L. L2 wilt be veata
Concatqion 7 -

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.

Kegula Gxpressiom A regulo expreAion is a 8equence

chnaeteng tha Specitieg a geanch PaHetn.
Regula Cxpresaiom ana uged to denote ula lnguaq The
language
languaa by tinik automalHa Can easily
oy ecepd descube

by imple expreiom Calle Requla Cxpvesim. T is mo84

eHeehive oay t epresind any language
)e is a reAula expresion oregulan language Re j
ii) T ae z (i¬Pre end the input atphabe) is a rAula
expesim oith languageaj

Requlan Giramm A ramme iegula4 i t hag mules

A -ab r A->E whea E is peu a
oorm A-a
8ymbol Called NULL
 Gtroup
Oeine Atphabek uh+heir types
emphy 8et &ymbole
9
An alphabes is anie che
m e e Symbole Can be numben, letterg any enana
Hlphabe s den oted by 2 (*gma)
Z a,i,2,3, -
Deima Aphabe

o, 3
Binany Alphabe
T)E a.b, e -- -. 3, A,6, e. ..23
Engi'sh Alphabe

E * , -,, - - -

Se o ai) Changcs Aphabe

 an Language with
ue Explain Baie e of openatim
esample
Baic e c peati an-
Fo 8echon
) unianb
Tntenecim
ComPliment
Conca todi en

1) Uniom-J L and L an too

segulay 1onguag9
hi union LSULO wi also be seguan
etample &o, 1o3
Y O, 1 , }
Xuy o, 10,11,1

7neseehi om - L L and TLO ar two regula

anuag +heiintosetkion Li L2 will algo be

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

is in tinal 8 t a 3tale is in ina

Pemile emphy trin

11empty
no geon
n.
in
tsani tion
DFA
aa

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

Stp nitially o hransi tionr-

ti ome
. Then n d the Aransi
Add 40 NFA to
Stp 2
from 4his 8a &al

3tep3 In &, find Ahe poMible 3e olatu for o

each input &ymbol. I t 4hie ge 34at i

no in& then add i4to .

be all t h e
SkP4 Tn DfA, the ina ztak oil
8taHeg tohich Contasn P ( ina) 3taBu a NfA).

Exam ple
Ctnve he aiven NeA to DeA

0,

F o r the 8iven ransitiom diram oe oi l irst

Consu the Aran si ti'on table

NoO we oill obiain ransitiam fov gtak 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

&'Ca, q2),o) &(a1 ,o) u& (q2,0)

&Ctq, q11, 1) & CqL, -

1) u&(q,1)
42
The &4ate La,, 42 is he fin 84le a3 we
becaua e i Com taing a
ina 34ate 42

8tae
|>Tao a o( a
a2] [l92
[al, 9] l,4] , 92]
dsorom till be

The 849 he 2 Can be eliminqtd becauae q 1 an

umeohable 84att