Scribd
Upload
14 views10 pages

Assignment 1 Automata

Uploaded by

mmohamad
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
14 views10 pages

Assignment 1 Automata

Uploaded by

mmohamad
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 10

Name: Mubashaer Azoum elAssMite

Heg no : B021csENO500301
Date
Page

Asstgoment
DEA
Dra a DEA to accept 8triogs of a's
and bS hauing not more than three
's.
Ans

Trap State
Ja,b

Start state (q) o

Transstoo Taole
State b
Mubhar Aza elassMAte
Date
BUCSENO500301 Page

2Dra_a DEA to accept a se of a


Srings on the Qlphabet I-(0) tha
either be aiosends, or both uith
the Substrings Ol
And

SCao)-9fa.23

Start State(a) qa
Bioa Stakes(e)=49
TransReitfon Table
State
Mubasheer Azam clAsSMAte
Date
BU21CSENOGo03OI Page

3.
Oraua DFA to aceept anguage
An

State

8tart Stake (49a

ransi Eion able


State
NEA
obtain an NEA to accept srings of
a's and b's Such that eaerg encing
uoith ab or ba. Convertits NÊA o
equivant DEA wsiog the lazy
evalACion method
usb) b)
Ss44b)-
u(a.
1.9,9, -8: Step
a,bi 2: Step-
Qo isDPA ofS.s. Step-|
able Time
BU21CSeNOSO030)
Page
Date. Azam Mubasher
classmate
DEA
the diagram
fs above The
92 .9.9,9.2,c .4,4D
9.2.c 4.9.9ue
A=o Let ":
b
Tabu ransioo
BU2IcSeNO50020)
Page
classmate Date AzamMubasher
classmate
Mubasheer Azam Date
Page
BU1cSENOSoo30|

D Obtain a RE to aceept Sttings D, as


and b's Such that every block af
our conse uive Symbols cootang
atleat 2a'S.
Ans For eery block tho possibi bies
atet
6 a Strfng that Contains
four Consetive atteast 2 a'6
Cab) (atb)
Carb)
(atb) atb)
(atb) (atb) a
atb) (atb)
(a+b) a Can)
uirecd regular Eopreston îs
aa (atb)(ab)+ alatb)a lab) (atba (atb)a
(a+b)latb)aa (atb)aa (atb)
2.Obkaio a RA for the language
Ans L= albnm+nLCatveol
is Coher n and m Cre ewen
both are odd

R.f uohan both


(a)bb)*
R. ashn ooth Ore
alaa) b(b b)
Re= (aa)(bb)" alaa)* bcbbY
Mwbasher Aza lelAssMate
Date
Bu21csENOS0036)o03o! Page.

FA to RE
Convert the qiven Cioite Qtomata
in to relar expression

Ans

Sub e in eg O

4 4 t b +4Chtab)
+ R P

R=le Q- bP-b+ab
Solution,
4e-4b( b+ab)

>44atqb (baba

R RPtQ
R= q, e P : at b(btabaa
clAssMAte
Mubahr Azam Date
Page
BU2ICSENO50030|

q(aA b(b+ab)"aa)
REof F.A s Catb(btab)aa)
2) Convert the giuen Roite automata
(P.A) înto regular expresion(B.£)

Ans 4,0+

Sub ) in Q

R=R +Q

Sub to
BMubasher Azam elassMate
Date

Bu21CsE NO50030) Page

3 (onvert the qiven Crotte. automata (EA)


Yato regular expression CRE)

Ans 9 =q,©+90
9.-9+9,1+9,lO

R= p* R RP+ Q
Sub in 8)

9,- (o+L(1+oDo) o*

You might also like