{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

ALGO_FA09_Q1

# ALGO_FA09_Q1 - (10_L_n_im_i_u_m_—_~_———— MAD 3512...

This preview shows pages 1–2. Sign up to view the full content.

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: (10) __._L____n_____im_i__u.___m__—__~___———— MAD 3512: Quiz El - Fall 09 Just write "TRUE" or "FALSE" FLORIDA INT'L UNIV. ____“___.____._.__ TIME: _____2_S__r_nin_. 1(a) For any language A on {0,1}, we always have (A‘)R =(AM* (b) The set of all co-finite languages on {a,b} is countable. (c) If a regular expreSSion E contains a*, then L(E) #a. (d) If all states in a DFA M are accessible, then L(M) #a. (e) If G is a CFG with a production of the form SHASA and G has no useless production, then L(G) is infinite. Just write down the correct answer. 2(a) which contains at most two 1's. Ans: E (b) If G = {S-aSBB, Seaa, Bwb, Bel}, then L(G) = (c) If M is the NFA on the right, then L{M) (d) Find a RLG G for gag. 12a ADS: G mp 35/2 — 721mm 0/ x)./;:.W,=;Zm: far/2a .57/7 [/ﬂ/V. Sci/awn: 25 ﬂaw; ' ‘ _Fa// 2%? Ha)“ 7W5 ,@7§(9‘/“z-~ wok -= [0650565 agk-m’e) 6 (I491 (1’)“ 7905' , 322,3, {M} ~ meaxé} , arm w} 4k (5).. ‘5‘”455, (onyx/Zr ﬂfgi‘) (4')“ F3155, (Ions/Mfr a DF/I wi/J My af(%ﬁ7 S’étAU {ex/:IUJ'E, (ﬂﬂf/{r/éf 3..) [[3,2] I 365/ A9A _ W/ﬁflk/‘gk 202175: (Qfg)*+ (Qiéﬁjﬂﬂf—EY + @fgfgwgﬁgupgf (511(5) = fﬂwzé'é -' 7220/ 05/9525} cam) : (afar + glam-M __ u—-.. 5-914) 14—55;,14, 6.94- 031. O o I M = ~—>—©A\~—>——{ S k . 0.! 0:! - ‘ GQ“); . I , BQLVA rejou/ar M/Wérsrbm aver (raj/5} 15 a 5/9/77 on 7&9 “51¢Aaéét {9,6 Gig/Q/ +). *l(,)} 51—.— 1 (DNA CFG- _/.s amé/faou: 5/ If jé’ﬂé/‘a/ar at 5/51/77 (4/4/34 “A?! 2 w" more /€/f'masf der/VaZt/én: (5)“ 726 57(68‘63‘ /) an&{; m a 20/94 are lﬂdIJFZ/Jya/i‘édé/é’ Head; we 2*: J&w)6ﬂ é-a‘» ngj/u)€%_ [ﬂare 2 H/s 72.9 (Va/L afA/(Jef and, 04/ is ﬁfe {J 4/ a((?;//Hf sat/PL] (1)::723 ex/ena/p/ ﬂaws-r73}? And/[Fan a/ a AFﬂ [S Jeéﬂea/ wI'Ed'MI'S/VVE/y a: A/Aw: : 518?,3): 2 ani/ 5‘72) ¢a) =- 5(5*(f,¢)/a). [Here 26(9) (962%, and ach ...
View Full Document

{[ snackBarMessage ]}