0% found this document useful (0 votes)
24 views19 pagesTOC Unit Test Model Answer
TOC
Uploaded by
SEB122Prathamesh BhosaleCopyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF or read online on Scribd
0% found this document useful (0 votes)
24 views19 pagesTOC Unit Test Model Answer
TOC
Uploaded by
SEB122Prathamesh BhosaleCopyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF or read online on Scribd
/ 19
‘Note White the Answer In book Inve o Black ink Bail Pon & use of Pencls incase of diagram & sketches
—@:1 |e) Dea - zt ts Determinisic finite Aurora .
NRA - 2b fe Non- Determine Finite _Auromero.
|e soperision 5s __ao__be/es
DEA NRA =
) Zt (6 Delerminishie te. 2A le Wen cktey roinnbe Ne bom
Trensiken em any Inpey from | per, Com be to move Her
any Safe 004 single eie| ene stole erm some Hp
=A) LORS
l> No prancins DE = input 3) There Con be Monsinon
ena) Nui) @-_inpar.
) Zt is single sepurnh a) QP wn be aruned ao
machi muiiple _pareile| machines.
4) 2+ me oifhcuit construct | 4) 2 1% simple 'o Construct.
— |p rantinen function os asthe ots
| xz — 6 —
he. Nexo) fs_unigue @xx> 27 ne. eae
ae Stole combinosoa or
poor sg Q. Bis frend a
xg> 3
a
a\Le z
= ae! 4) Ey
=o | aa qe 7
92 [4a 4o _
tek be Si -
Nec bhi rhe FA
be ie edd Pumker 2 i's ond er
wim _
T= Blte: giorer a4 ~
=
=e, 10101) —
(ar, 9101) (44)
o_ (42,101) he Rina) State
> The Shing cot acceped
T(4e, 97) by the a Gk
ae —
A coithy ourpub +
Einite Aviemore (FA) has binary Sutpet
ceept se
D__Relect ee
a if @e want outputs othr tran obeve
i are ae ar hoe _machinen comm eip
Here aJeny corhh rhe 1 =
fs bois avi
2 yen Moor d
in ea F
‘acto Zz
Als aap)
ane —_
(a —{nJo
ee a — —
Now We have fo Convert phe obcye core
| ‘ol alent realy mle.
Mealy mia 7 eulpal me @ ach
on Share and s. ]
| a 3 FA
bo 4a gitn 4 any Sting cd & Z*
ze Ye co _ts__eccepee/
by A aah
SC 40, 5) in xew more stows Ded
10. Bo) state
he. S(40,0)
Then the Sting Gis __cxceeped by FA.
rhe. given NEA re.
or.
CSOSA)
Si @x F—> o@ ( pansthon _ funcnea)
ao
4,
490-409 4
al ¢ 4
4 43 g
DB gd gg ke us renee with staxo A.B. eo _
Fo= A. ® fe4a- C
Jou- 8 90% - D aS
| a ae eis ithe Kine) De
B =
.6| B® | 7 WELLE
| HLL a
LULL
=> kB x
Ble A
= elo D
ey DLC D
Here we See phe ahqreo 2
areal gtako ond equivelint _
co 2p
| Q-2|o Assume 2 es er
Ls enn number of 0% end enc om
Za J 4, 001, 0101. 100), eon 3
°
(0. enn\ 1 [(e-2%n o- odd
net enoing YO AN ene a ) Ned
T Cay
en fo 7
4 O.
=f ay —-@F +
:
Oi
:
mo
sf
2% |e
a} 4. 4.
WZ | To Ts ket_os do sinyfoten of sting
| rhis Sting has exer umber a
7 Cte, 904) _
[ey -
| (ae) 5) rhe as tno) shate,
te. 40, Fe Wes in Kine) star,
2 The_stny @= fei ooo) ma _Gcxeore the Fh. __¥epame it
LAL LL
eae a fee
(Jo }—>—(8f Flo
a
Oo
= abe, bba.
b(asbyg (bby + b(asby'ba(oa
7
{
||
a ar Se
he. b heuid por occuy abbey a
©. ne phen en “a should
me
R= Ba
ra ‘Inatins os expsession from DFA usloy Arch!
hey
| tem tte gen FA We ca vite
_ Ee aneerTon or
mn = Tetean foul
a
a2 = o(en)( areriomy |
A) EET (os Gi\| neste essa NsusEsESDOE SeODEEOEODNEDIESSIOORIONESEEESSE ee
2
the give! Res
10) + 12) + 0 (uv +10)"
2S C-HEA sas __be/oed
OG. oF —
r=
Nem sbi C- MEA tobe _conwated pip
DEA.
E-clesure( 4) = FOG Tee HELE EEE
aa)= Yaa.
[et us stort fem the trike) state.
_the___DPA_yy fing —
Sein ea we ae
=
S £
oa € 8B
a8 c D
c 6 B
. B
+e é =
——_2£} 4
oe ¢ FS HL
Ke se that, the staten 2 5G ore
| __eqadvalent as
|
TEP LLL
ca
Tei sem wi 0 Hao 1th wine
‘Dif 1 shorts cirh 1 teen ends airy
GO. 1, 00, i, 610.101, 060.1
a a
2 R= Ooo + 1(o+)* 4 b= 3 €,0,1,01,10, 1,010." —_____
41+ 01)(0+€ Ys | + al + ory
= + a(1+ of)
Applying _awolens thm -
az 1Citoty”
And +
4g= 0 + 920 + 9/*o
=O + %(o+/*0)
Aphing _Arclen’s Thm -
a= O( 0+ Io)
pera Beg ged
Re = 1(ito1)* + o(orltoy t
L 2.4]
