Computer Science 164 - Fall 1996 - Aiken - Midterm 1

Computer Science 164 - Fall 1996 - Aiken - Midterm 1 - „...

Info iconThis preview shows page 1. Sign up to view the full content.

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

Unformatted text preview: „ s £ 3 …¨w"!¨1@ ¥„ A !WcA¨ ƒ 4E # !d%!W© G£ ¦!£ G !˜ G !˜ – ¦£ – !˜ – ¦£ – ¦£ 4E # @ ‚ d%!1i¨ } x ‚ ( { †|x ¥ – § h ˜ £ ¦c3''© A “  ~  ¡ ¡   € p119wu1¡ % #E A ¡ A @  'cg'&0'€B3'"!1¡ ~ } { |u 6|z w # 7 3 f A #E  @  s 7 3 7   3 “ #  4 % #E A 4 A #E  © w v 44 3 f 3 % %  qE 7 3E  A @  f 3  ¦BE15¦ˆ2d1¢o—512S1ecABA¢D'B'd0!ˆ2d!e!!t555'p!1e¤52¦BfB#'"5D$  s # #E A 4  0  v # % #E4 3 0 ƒ   s 4E #  @ G 4   3s 4  E 3  v  0  d w % #E A 4 7   sE q # E !y†B4™%'cg'&0D1!¢xs¤B5'1—†oD&%18b¨w5mD2b58g"™eFˆ'cg'&0p!¢oB2eg4 7 %  A #4 A3 #E A3  4 q A “  @ qf u w v # Af 7 %  443 %Ef3 f %  73 7  3 “ #  4 % #E A  '!pB3'@"d™Bv5!fB2d5pF21v¦B3'1¤52—!cE!d5™'!b5'e555¤¤512gi”’BABA¢b''cg'&0'¡ ` w3 @  @ qfEf 5¦11i52¦g4 A % # # 7 7 v % 4 0 E %  7 4 A © w3 @ @ qfEf4 4 43 @  ‚3 3 qE s 4 jf “ 3 qE 34 0 v 0  21'cgcE11¨t!"3'F!'81"32¦B3a"5¦1!1¤52¦g†2b5!21s!…5F'e92b521"'e"'¤¦rq'ed w4 % #E A 4   v j  A  A 7 %   ‚3 3 qE %  73 # f @ 3f @4 3 qE # 43 4 %   0  v 3 #  34 A ¦''cg'&0¢10'!"g!"qvB¦c35f„'!U‡p…5S'ep¤51B7'p1€521eS'e„d%¢¦9'!¢1'!bBEDb2¦B3a© ` w¦5'%85!1¦12¢535't491on1!"g9¦mtig"p!¢'1lU'1¤5!B5Dc4k!…5†'q y` 4 3E  7 3 @ 3 @ s 4E 3 q  0 s  0  v E  3s 3 v  0  v E 0 “ ‡ j   “ 7 34 A f #  ‚ 3 3 x w  ‚3 3 qE % j   ‘!…5S'e—Fg9€gE 4 0  h 3 f q  d w E #  – ˜ 7  – 1''qi"!g180'e†¦4d%!1@—!™'%!—¦£•%¦353’5”8e'’‘‰¨¦ˆp!15b'e„†'Bg5'…„c‚g€!€¦'q y` E3 “ qE   qf 3 ‡  ‚3 3 qE %  4 % #E43 0 ƒ #4 3  33 x w A 0s 3  f r 34 3 q E  # 7 A f #h 4 % #E f 0 E4 # A  7  3 34  A !BvBA'ut¦9¦5'ep'd%1'd05'd%i$''cg5'e'd%WcA¨82¦b2¦B3a© ` Y G£ E07% ¦F'1'!DC X V T R QI 1WUSPH 4 # @  7 %  43  0  %  (  #    © § ¥£ ¡ ¦B3BA'"98'65!21')"'&%$"!¨¦¤¢ „ s ˜ 3 …¨ b!¨1@ ¥„ A !WcA¨ ƒ ky 3 0 % A 3 qE  #E @3ff { €  3 D r “ w y h X¤y !21'&S'e—'&%g'¦552 1ƒ Fb!Bf# U1oh jj h YV – g –˜˜˜ – e – d –˜˜˜ ¤!ir b fR7#2fIF2– y R`#†—•”h ƒ“ – ™ –˜˜˜ – “ ’ ‚g cy‚ye g bsqrg b gq tbsw g ec ‚ph w€bycw u tbs rpqqph g ec b v‘‰X!¤ƒ#i)7!X)9¤‰‡ˆ‡†A…„ƒ!!X!Xxb Y v!7)ff¤!!i)fd#a w  #E4  3 #4 # 73E # 3 # 43Ef   q U'd%egF"1c7g'&%„5BEF¦”@ B49¦5¨!15f s2"'cg21d%'€'5¦'t!F z 5¦52g!1‰S'd%c#|5'€uh ¤!`@i8Bv52d15F"d—59pBBA!o†XFUD!g1q  % #E # “ f 3 qE w r 3E f   q f 3 A  3 %  W % YT  v “ A 3E # 7 3 # 7 3  A s W VT  3 f  E 7 3E #  3 @  A  # E w 4 3EE A 34  fP 3  7 %  P 3 @ @ 7 %  4 # # 7 s  3 f % 3 0 ƒ 34 v %  3 “ v  •5BEF¦”tgc4¨$B4Sop¦¦g5c3r2¦yS¦92BA '!bS¦”110 '!"BE!B192p5'¦'…5gq!p1¤¦r 3¦'e”¦5!'1b'e‘¦59 5nR!!'1yFc3'1'1"„eBE¢61'¦„'!€'d%!5”i'd%e4 { 5¦9'!D1!‘d%#  3 qE ‡ 43E  0 ƒ 3 qE % 33 E3 Q w 3E  0 ƒP A “ 0  7  q #  4 7 % 3 7 %  4 # 3 “  #E w3 4 %  0 v % #E E  % ‚ 3 H 34 0 v  0  v G 4  #E4 s  % # # E3 7  #  A s 3 qE  s % #44 3 @ ‚ 3  A 0  3  3 D r  B2t!'85UI'pg"8'!1!'d%t2¤BBE'% F1—'d%¢2cBA!o†'t9op'cg5115¢!d'5"€!Bf# !oh r 4 E #  @ – £ ¨ 5 ¨ B $ 5 ¥ 8 ¡ 5" %" 1 0 % ¨ % " ¡      § ¥ £ ¡ w e&%1F¦h 7!C&7A@976¦432¦)('&©$#!©¨¦¦¤¢ !£ G£ E07% ¦F'1'!DC 4 # @  7 %  43  0  %  (  #    © § ¥£ ¡ ¦B3BA'"98'65!21')"'&%$"!¨¦¤¢ a a b a „ s h 3 …¨ b!¨1@ ¥„ A !WcA¨ ƒ A X W V  V ¦ G §UT S A F @ gbg€g ƒ)#!fƒ¤g ‚ fA…¦e !e !¤!h g ‘)…i‘y f…‡q ƒf†‘‰Xf!d…s #…'…Uu ¤) k ‚gets wy g‚p ‚g ec €b ‚gs ‚yg €gcwsq w es er gq €g ec pw w wg ecy c tbs‚ ‘)#…y fƒq y …s ¤A#‰f #s !ˆ!c w Xi¤A fƒ)k u f  g ‚ )k ‘f ƒ) by gw yg €g p g by gq wg ¤‰ I V I U S T ¦ R P Q 9 I # H ¦ §G 8 v q  7 % $68' 5!2F¦€1„!¦D5c'g85c'Dli„4!'p!6'¦'’i8E'&e—!!p' 7 3 f  3  3 “ %  f 4 3A 0  q f# q  ‡  4 s 8 E  % v q  ‡ E  % s 8  %#  E 4 v %  %  # f q3 “ C3 ‚ A 3 qE  #  % qf E 0  q #  73E A3 7 3 “ % #Ef #f3 @4 # qE # 4 A 0 3 qE s v % % rf Bg1¦1D4 D¦'5c3S'e—'&%'!1‰D''eBE¢¤55B351S1¤B2¦UE 551t6B4'e„d%65B3'F'ee2i!p!|8¦ih A B k tbs ‚cw g ec u wg „!7‰‡X2A…¤‰ @ w v q  # A @ ‚ 3 ‡ E  % s w A @  ‚ 3 %  3 #  ‡ 4 s 8 A 0 v % !6„d%2d'…5'¦'’i9!c3'r!…5—b!Bf!1Uei 9c3'gi! qfE  E  %  7 E  qE 4  #E4 vE @ 3P %  % v %  3 3 qE 3  61 31 ) # E3 “  q A  E 0 @ # 3 qE  # 04 r “ ‰¨"!'b1e21ee'&%eb'"¦y…''€!¢¦'e9!5‡  75420¥ B45”!11d@2’'11d%¢'t†'&%$1e4 { 1oh kk  ky ¤#d†y ‘‘†  ¤y ¤„¤y )‘y A‘y y kk y k k     (  " " kk kyyykkyykyk ¤#ƒ y ‘fƒ¤!¤ƒ‘ƒf)XfA‘y w  A 3 “ 4 % #E4 3 0 ƒ 3 qE 7 %  % #E4 3 0 ƒ # qE  s 4 #E %  34 ‚ 3 H 3 04 w 44 A f % 3 j E E f 3  f 3 q s b2B51¢'Bg5'…¢'ti'!—B5'19B4'eWo5Bf!"¦g€5UF1eg4 { g2d5S¦2n555D'eE ¨  3  3E # 3 qE q #  3 3 ‚ A q f  3 A 3 “  ( w 4 % 3 j E E # 7 3 % # #E  @ #  #E4  #  A s 3 q     q ¡ r  ¦!5g!d%9'eSeBE¢¢F¦'5B3†52¦U5”!)W¦'¦2Dd%"5'BBE!1B4†'d%eg†'&%|pBBA!on'eE 2'q 2'1p!oh  !(   %$  #  !"   !       § © ¨  § © ¨  § © ¨  § © ¨  § © ¨ ¦ § ¦ § ¦ § ¦ § ¦ § ‚ ¥ & ' ‚ ¥ ‚ ¥ ‚ ¥   b#‰ ! g p b#‰ ! g p b#‰ ! g p b#‰ ! g p bg p #‰ ! bX Xg ‚ c bX Xg ‚ c bX Xg ‚ c bX Xg ‚ c b‚ c X Xg ‚ ¥ y r  h h ƒy h k yy h ƒf  h ‘y k h r k yh  y h ƒy wE “ q A E @ # q s  E  @ E  % 3  7 %  4 % #E3 @ g531!11d@2†'011%db3'eE ¨¢!16'b!8'!6''cg2¦1' s2™%'cgE2d#5fg42i3'qeE p't48E•754'0i€45453'eE%¦!e©™ˆ%'cg2¦UE 5531e4p32djB#y…5UH 'd%¢2cBA!oF'eS¦1B7' # 4 q  3 3 3 q 3  w #E f #f @ AP ‚ 3  #  A s 3 qE  3 #4 % r 4 E #  @ – £ " £§ ¨ % 8 § ¨ ¡"  w ed%!1F¦h •¤A@X¢ƒ¡ 1˜ G£ E07% ¦F'1'!DC 4 # @  7 %  43  0  %  (  #    © § ¥£ ¡ ¦B3BA'"98'65!21')"'&%$"!¨¦¤¢ 2  0 ~3 7  %  P @ 31¨” £ 5¦1—621y7… x w @3E4 qf3 E 73f 0 73 ( 73 7 %  @ ‚ ˆ¦‘‰¨¦’¨t55'U5!)51'!1153 ¦ I I E5 A X P ¦ 9 ¦ R Q ¦ I 5 S 5 A W Q ¦ R  Q  W U ¦ R  5 A #  3E %  % 3 q   q4 A  #  3EP %  % s  3f % 3 0 ƒ34  3 A 0  q4  3 4 %   0  d w 33E # q 21d%Fg¦yP…'p'eEw2'enGB421d%F¦y…''|¨i5'¦'15p8”“ B7''t†¦9'!F1e—!5eFB4'eE d%# 4 % Ef 0 7  @ 3 q E 4 # 'B#5'U1t'tE pgcE$"5r¦3!1@ 10 (1“  5Bf'6 &%—¦18'e¤!Bf!|¦'53 z SpB5”“ f  4  @ P EE  q # q # 3 7  3 qE 3 #  ‡E ‚ w  A3 33E 4  @ qE # % #Ef 0 7  @ 3 q  4 # 5er3!1i3't¤d%€4''cg5'U1—'eE8E†gcE$"5†¦g!1¤621y…‘ 5Bf'6™d%D¦1'"'e"!Bf# U¦ih f  34  @ %   7P @ E q # q  #  3 7  3 qE 3 D r f g w‚  chg c €b u  s!! ¤g ‚ ¤Xƒq …p b„‘y wA p #'k¤ ¤ u f!¤‡X ‡2¤h ¤d…d¤y ¤!t ts yb €g‚pc yh c gq ws ‚ y‚ gec c ec w pc yg w c )f†fyf¤gƒw ‡2 w!fd…s Xa ¤‡h„X 'g !c ‘XAXA ¤ƒ …'…„ƒf)X¤% ¤‘q …p £ ‚p €by & p bpsc €p‚ es er €yg ey pp h bg p # !c f#Arg € !¤!€d!9¤q)7!ƒw  fb fs sd¤wA ‘¤)k $ "¨ …p b …s ¤ ƒ!f¦… ecs sg pc g ksw p cp w c g y g # !  c w ‚y y‚t ws e  d¨  y  ky  ‘d¨ ”    ” ¨£  € ‘Uu u i!¤iƒq 7¦ f‰c )… by k y g‚y w ybs ‚g g e W U  Q I R I ¨ A F I 5 ¨ wr£h ( ( E  %  A # E q 5g)6'iB42†c4921tE 3 #4 0 f 3 Es A E  % 7 % ‡ 7 3 E f s Es A ‡ 4 0  0 # “  % 0 # E  qE   cfg1¦5€otB3b!'•'! )5'52yoP mtB3W¦'''c'F!11"B4†21e|!"r!‘|¨"B3'"!15¤!i!Bf# U1oh    s A @  ‚3 % 3 D r “ ©© k y ££ £   ˆ X ¨§ h ¦ £ – ¦ r £ h ¥£ £ ¤ &       w w4 % #E3 @  s  v # #E #f 44    3f %3 73f3 @ E 0  “  v   E  %  7 G  g'B2¦”…¨iBEBf¨&5'¨¢F5'¦155516'”!ig9¢!'i17!""ˆ21e¨1%   A 0E pEB ¢ˆB¨e!'% 5UH 2d551e„1'd05'&%F!'™19''cg5115b&''5 !U'!e•Bv'81'd05'%  3 # ¡ w % #E E  ‚3 A #f3 @4 3 7 Af # E  %  7 G4 % #443 @ ‚3  A 0 3 7  7 % E4 A %  3 7 Af E3 “  q A  3 qE  3 f  4 % #443 @ ‚3  A 0 3 A  43E  3 % 3  E  qE     33s E ‚3E % f  3 D r  5”!11d@26'eW¦!2n'B5115e!d'5UcA¨52¦'¦!e¨1e)""!'’5uoP '55†¢!Bf# !oh  420¥ 3 1 ) G£ E07% ¦F'1'!DC 4 # @  7 %  43  0  %  (  #    © § ¥£ ¡ ¦B3BA'"98'65!21')"'&%$"!¨¦¤¢ a D A b c d B S e C f „ s § 3 …¨†!¨1@ ¥„ A !WcA¨ ƒ £ %¨ƒ45¦1r10 (g!nQ 2  ” 0 ~3 7  @ P EE  r4E # @ – ˜  B B ¨ w ed%!1"oh X¨ 9)# 1h „ s – 3 …¨ b!¨1@ ¥„ A !WcA¨ ƒ A  9 ( H " P I ¦ EE ¦ R ¨ A B P Q ¦ R W # H § P ¦ 5 W S Q ( ¦ R W S 5 ¦ R W ¨ A B ¦ § A X P I E ¦ I 5 P Q ‚p u¤ g‚ph ‚gec ws wb scy s‚ e ¤C…¥ !¤‡Xg ‘)f„f2A‘p )…‡ fg € hp ‚gk b ycpc ge …2‘)ƒ 9q !f!i)f ‘dfd‘y ¤ƒ…#  y e ¤f)i‰r ‘p )XA ƒ¤ bp pw €b uwgspe g qqsr g b sc €p‚ ec ph gec ‚ph uwgs e f…‚ !iA…„ƒ!¤¤f‰p # ‰ e ƒ…A„2XXAX) ¤ƒ ¤‚ ¦…c )…i¤!h g y qqsr gr bpsc €p‚ € se gec ‚p u w yr cb ‚ghhs€ b  ‡2!g f¤‰2 ˆs k 1 ” ¤!¤x‘f ‰r u ‘p )c ) ƒ¤‚ € ‘‘¤¤w )…i¤!£  gwppe by g b s  €p bpg g ec ‚p ””””  ¤ƒ¤¤” ¨ £ q‚ygq w b s  €p cw‚s !¤fƒ¤d…s ‘p )c ) ƒ¤‚ X!X)h g)ef ¤ƒ¤¤i!ˆ!c †A…f!X!A‘p 2 A‘XA…‡ ‰‘g df2fA¤ ) f2A… e kkkkk tbs‚ w g ec ‚g€sw b wbpscy s‚ € hp ‚gk b g yw gec g y gty tbyq ws ec bs w tbs ‚cw qqy ‚g ccy cpb w p€ tbs ‚c hp gspe g e … !Xfd…'…d7d‰‡ˆ‰‡Xd¤!U ‘‰ƒ… …9¤g ƒd!7‰‡Xw …iƒ…# )…  ! I ¨ w3 4 %   0  v v #E4 0 ¡ 83 f q 3  0  % A # qE #  #E4  43  7 4 % #E #3 7 v %   5¦9'!¢1pmxs''¢9!g1b!21''!d6B4'e‘&%r'&%eF†51D'B22Bf¦1i!" 2|C  k ”””” ¤ƒ¤ƒ”   ¤ ” ¤ £ ~     #  A 3 qE 3 #4 % r3 5""!'i'd%¢2BBA!ms 'e9¦1B7' 8¦ih   5 A EA A # ) ! § #   A A EEA ’ ‰ ‡2!¤c ˆs w yr pr b S Q  W H  A EA A b ˆs cg Xƒq ‚ ¤p b 7s cgq X¤7! €g ‚y g by ‘¤w ƒ )k ‘f b ˆs cg Xƒq b sww & ge ‘p !¤ƒg ‚ ¦g )… W Q ¨ cg q #  73E #f 44 v # 0 # “  3 q w Xƒq eBE¢„52d5'2pcE''c'F!b'tE  #EE4 # A @  ‚3 %  3 # w % #443 @ ‚ cg 3 qE # % #E @3f ‚3 3 w4 % #E3 @  #E3 q # 'd%2t'd0cABAFB3'"!15„!"!Bf†D ˆB51153 Xƒq 'e†B4¤'cg'¦55"'q x ¦'B2g¦1FBf5F1eBE v 73f 0 7 E # 3 q # q  s 3 %  E 0 “ A ‡4 # # 0 # “ s 3 “ 0 %  4 q   !“ 55'Ue!d%"! 5Bf'6¢2"'F'19cA¨¦5B3BE'B'F! 2S¦”€1'8F21†!"r!e!'9i'q x Uih   A  3 r 7 G£ E07% ¦F'1'!DC 4 # @  7 %  43  0  %  (  #    © § ¥£ ¡ ¦B3BA'"98'65!21')"'&%$"!¨¦¤¢ „ s ¥ 3 …¨ b!¨1@ ¥„ A !WcA¨ ƒ A  5 G Q I I E5 A ¦ E W P Q I S 5  Q #  w ‚y y‚t ge by wcsqhbp pb ‚y ‚ge g‚p ‚ge § ! ¨£ …s ƒ ¤‡)fc € ‘iXf!‰‡‘‘†g ƒig ‘)fc !¤!h g ‘)… y dc! 7sx‘p g ƒi¤…‡X2ƒ¤)fc ˆdƒ‰ p ¤¦w A‘p )f 1 V k r £ h ff¤!!¢f i #! b b ‚y wgcycw gwg e bs wg chs e qb g e #  rpqqp£ u g s w €ygey ppq gec h ws wgcy w gwg e bs g p g € qb gec €b V ‚¤p k…sd¤‘)X! ƒfd)f2#s ˜ ¤ £ fd¤…!c 2¤ƒ)fc 7d‰  ƒ) fg ‚ )‘p )…i‘y u w gcs gq scq ecs r wgcyc prc q b g‚y g‚g e A ‰d¤A AX) …)ƒ‰f!Xw ‡¤2 )‘p !¤i!f)f …‘¤)k #‰ )i…s ” £ 0 )… rpqg bg st w ge ¨ ¨ A  1 ¥ A X A P § I ¦ 5 S 0 I W ¦ U I S 0 ¨ A P 9 ¨ & 5 k£ ‘¨y £ ¤ £ ¤ §£ © w 3 4 %   v #E 0 r h (  5¦9'!¢10pvmxs4''¡ 8 ¦£b§¨1¡n!""b'qt¢oW5!""b't€g)!1F19!egbge5—  3 E 4 w   3 qE E A  “ v4 E E4 E ‚3 % 7172¢E!'%F†ˆw5!"""'d%#¢2BBAA!ms|'eEamn45'UEF1@bB3'“!dfr'&%#5©'%55¢F¦BEn!ob¨( 2 1ƒ D'e¢!Bf# D €      3 q  s 3 ‚ 3 A #  #  f 3 4 3 # r Gh § s { € 3 qE 3 r4E #  @ –£ £ "  ¨ ¥  £¡ B $55 $ w t!d%!”F¦h )% XR¦¤¢¦77‰( U§ G£ E07% ¦F'1'!DC 4 # @  7 %  43  0  %  (  #    © § ¥£ ¡ ¦B3BA'"98'65!21')"'&%$"!¨¦¤¢ S’ -> . S S -> .aSb S -> . S -> a.Sb S -> .aSb S -> . a S S a S -> aS.b S’ -> S. b S -> aSb. „ s …¨ V  3 !¨1@ ¥„ A !WcA¨ ƒ  5  5  0             ¦ R W W W 1  – )    0 ¦ R W W r ) h  ¦ R  0 W  5 © ) §   5 A W A A y‚  T y‚ !¤k ˜ 1 SP  ƒk ˜ )    ƒk ˜ y‚ bg y #!‚¤  T b ‚ y b ‚y ˜ 1 SU#g ƒ ˜ )   g ƒ ˜ c ‚  I cs‚ X…s!c w ˜ 1 SPXf‰!c w ˜ )   Xf‰‡Xw ˜ cs‚c gw y ¤ƒq ‡h   ƒk ˜ y‚ g ‚ b ‚y A ‡c  g ƒ ˜ bg‚ #!¤y ˜ ) RPXf‰!c w ˜ )   Xf‰‡Xw ˜ Q I c  s ‚ cs‚c g ‚ A ‡c   ƒk ˜ y‚ gw y b ‚y ¤ƒq ‡h  g ƒ ˜ !¤‚ k ˜ ) QRIPcXfs‰!c w ˜ )   Xf‰‡Xw ˜ y   ‚ cs‚c gƒ¤q ‡2H !¤4k w yh G y‚ gw yh G bg‚y ƒ¤q ‡2¨#!¤ g ‚c G s‚cw A !2Hc …!Xi ¦ R  0 ¦ 5  0 W cb ‡ˆs I R ¦ ¤  ¦ R A W V W Q  s ‚ c E % # # 7 7  # 43E 0 #EE 34 0 v 0  d w 3 # 3 qE  7 B A9 7 % w3 A 0v !¨&jB#— #s c …!Xw p'cgcE11¨8d%¢5'1d“eg2€'—¦r8ee!gc4|¦'e!9DC!@' E #E4 5BfegB4#  xs8%#5'd022’'tE c …!Xw ˜  '1d“e2F!''cg221e$B2d'!t"555d1y…2e…D¢BE•¡ # 7 6" 3 A  f 3 q  s ‚ c 3E 0 #EE  %  4 % #44  E  qE % #E A4 % E 73Ef3 # 7P ‚ E % v4  3 # wE #E4 E  % g5cfe¢!'†B4#  ¦'t1‡  B5115—!¢'mD't6B4nUi‰S!uh 2b'''am % 3 q E % #44 3 @ ‚ 3 %   s 3 0 E # r 7h Pr  s  3 %  % s w © 64!  1B7'd%¢5g5'e!¦!1¢!F S¦g')BA28¦'t1¦'B51@ ˜ ˜ ˜§ 3 3 # 4 # 4 3 4 3 q E % 3   @ E 4  P 3 E 0  A  % 3 q E ‡ 4 % # 4 4 3  P ‚3 “ 04 73 #43 qE %3  @ 4 # ‡ 7 % f3 ¡ wE #E4 ‡E4 w A  q 4 % # # 7 % f  E # E #E4 # r …511tq55©5't!¦1621q  s l)'55'9¦5BfeDB4#  ¦d# ƒ )c7'b'BBE1'5F’xs¢5Bfeg6B4nr  h Ui7h w ˜˜ h 3 5r ˜ i!  1B7'd%¢5g5'e!¦!1¢!F S¦g')BA28¦'t1¦'B51@ 3 #4 # 4343 qE %3  @ E4  P3E 0  A  %3 qE ‡4 % #443 P ‚3 “ 04 73 #43 qE %3  4 # ‡ 7 % f3 ¡ wE #E4 ‡E4 w A  q 4 % # # 7 % f  E # E #E4 § r …511tq55©5't!¦1@ 21q  xsˆ)'55'¢g5cfeDc4#  ¦d# ƒ )B7!'b''cgcE1''5"9 xsD5BfeDB4# ©  3¦ifh ) wE #E4 3 1 7 % ) qE  “ # E #E4 1 ¦5Bfe† 2 '! 0 e!1’xs¢5Bft6B4# ¦ – 0 1oh r“ wE #E4 4 v A # 3 3E # ¦5Bfe¢'g¢c¨ B49¦!5g!d%—% { !oh r ~ 3 0 E #  #  A s 3 q E s  3 %  # &$ "  # % #44 3 @ ‚ 3 !'e¢B4—'d%¢2cBA!oD'ee2b''…xsˆ('%#!B4pB51…5—% { ¦55't!¦1@ w4343 qE %3  r #˜ ™'! © #©˜'er¦59 5”621g¦BE2iBv5BfepB7''t’''cg5115!!1e¨¦mnB4'e)2D'’5”62!r€ x ˜ ˜ h 7 % ˜ ˜ § 3 qE % 3 3 E 3 “ 3E  % 3 A  AE #E4 A 0  q 4 4 % #44 3 @ ‚ 3 ‡ 3 0E  3s # qE s  34 0 E4 3 “ 3 j   ‚gecsg ‚p ecp u wcg y‚ g‚y F u wb ‚ €b p‚ cwp ‚gc p wye bpswwg‚ & b fA…#‡)b ƒCu …fk X‰  ƒk !¤ Cw )g ¤y ƒ ƒdX! ‘‰‡ i!2XX!ƒ¤! 'g ‘y ‚g ecg er y‚c p j g y “ b j b ‚y “ wgc ks‚cc bygqppk y‚c&g prc gw g f)fXA…2  ¤‡2!c ¤j c ‰  ¤‚ k ƒ“ € ‘y ¤j #g ƒ ¤“ ƒ‰! ˆ!¤fy ‘‘¤!¤¤!ƒ¦†‡¤i¤A ‰E  0 ¦ –     r h © § cb !7s ¤  ~ # ‚ s  E % 3  s   s   ¦B4¤( †‚ ƒ ¨’¦F¨u€¢oW!"r! { w g£ 3oh 2„‰'e'¦''cg2e!'†B45'e¦!16¦¦)17  © –  r – h § 4 qf 04 ‡4 % #EE  % #43 qE %3  @ E %33 #  E 34 0 %  f 3 %  # ‡ r –  r – hhh 4  q f 04 ‡ 4 34 3 qE % 3  @ 7 3E4 3 % q #  4 % #44 3 @ ‚ 3 s  % #E # f 44  3 q 9 S'8¦b'9s ”5!’g£ 3og€285'el¦55'e¦!1™5g5'8eBE¢†'Bg51…5e2‘B2d5g2€'tE 334 E  #43 # # E qE # 3 # 3 5™g"¦B32¦—B4"BE"21e—B4™¦1B7„'q x !!21''!d8'eE &%D© 6¨'!"r #˜ q55'e¦!1b2—1'd%!™9E w 3   0  % A 3 q # ˜ ˜ ˜§ 7 %  ˜ ˜ h 4 3 4 3 q E % 3  @ s  4 7 # j   3f q E 3 # 3 A 0   # E q  0  qE r3 0  %  ( 73E % # Ef ¥ !g1bD5Bf'% ”“ B7'9BEe''ea¦!21')85¦c3 ‚ P 553 ¦“ ‚ 5B3BA2 ƒ 'eih ( †‚ ƒ 29¦'B51¢'q x 7 # 3 qE ‚ s 43 % #43 7 3 r 4 E #  @ G ˜ % $" 5 § % ¨ ed%!1"oh ¦6!©¨#')# G£ E07% ¦F'1'!DC £ ¤ 0¡5 ¡ " ¡ ¨5 ‡7‘ #•¢¡ !7% ¡ $ £ w 1– 4 # @  7 %  43  0  %  (  #    © § ¥£ ¡ ¦B3BA'"98'65!21')"'&%$"!¨¦¤¢ „ s …¨ $ 3 &!¨1@  " 7 P § I ¦ 5 A X S § W I A F P Q H I P 5 I R W ¦ 5 I W S Q A W R W ¦ 5 ¥„ A !WcA¨ ƒ ¦ 5 y ws ‚gec rpb gr p u ifdg ‘)…df… ‰2fw ¦# ” u "i‰  ƒ) fg dy …s g fA…c g …!c w #a …‘¤q ‡w y !‚ g p g € ‚ w ‚ge gcy b wrpq ph b‘f!fg!†‡…x !„‘¤) ‡w ” ¤  A…„ƒfg d€ ‘iƒ)‘‡)fc ¤‡h ” £ 0 !7!!¤ )…c pwy ‚ pc ws yr ‚gq s wg p gec €y ‚ by gqkyc ge p‚ tbsw‚y g e c ) ‚!XA‘‘¤g d‡„fx ƒ)X¤ )…c ‰ !fw !c !iA‘% ) „‡2! ‘y fs XX)c ) fg ‚ cwbp ‚ pc ws gqkp‚ ge g qp p yr gb bg ye pc c pk w bps  € y )f2 !!Xw )…c Xi)d‘‘ …y …„‘‰ f¤f‰d!c …x ¤)X¤‚ )f†fi¤A#ƒ¤¤g )… bg er yc g e bp g k by c er ‚g pws€ p ws gq kp g ec hp gbgww g e  5 P § I 9 W ¨ 2 2   ” ¨ y  d¨ g ” d¨ €   2 ¨  2   ¨   ¨ I I E5 r¢x 1o¦ ‡ hh r ‡ hh ’Q 1o¦ r { 1og ‡ hh G¦£ h „ ˜ h ˜ C r ‡ hh ¢ ”o¦ r ‡ hh 9Q ”o¦ r { 1o¦ ‡ hh r£ £h ¦!24 r ‡ £h ¢ ¦ r ‡ £h 9Q ¦ r { !¦ ‡ £h 3 r¢x 1o¦ ‡ hh r’Q 1o¦ ‡ hh r Vh #p4 rmp4 §h r §h mp4 r §h mp4 r ‡ £h ¢x !¦ r’Q !¦ ‡ £h r Vh #p4 f r ‡ hh ¢ ”o¦ r ‡ hh 9Q 1og r { ”o¦ ‡ hh r ¥h !up4 r ‡ £h ¢ ¦ r9Q !g ‡ £h r { ¦ ‡ £h r ¥h !up4 “   k ” ¨ ” w ‚ y‚ ge fs ¤y ¤!t )… £!£ G¦£ „ h $ Q £ { r ‡ £h ¢x !¦ r’Q !¦ ‡ £h r { !g ‡ £h ff 5¨ r!op4 –h r –h !op4 ¥ – h £ G ˜ r –h !op4 r!–op4 h  $ V § ¤ #"  8 V r§mp4 h 7 ! $ & #CA 3EE g2e'¡ 73f 0 7  @ 33  4 A “ E 343 qE q # q 55'U'1b¦9¢5B3'!tb5'e‘‰Bf'6 ua!"r!†'eDB4921q s     3 qE # E ¡ w 4 qE  % A E % 3 3 # 7 3 f  q  7 %   s 4 % #E f 0 7  ¦'e!'¦B3D!¦¦)1†!g1w' o|'B5'U1@ BA2!Bv&BAFdaf1c7g4™'!1q P Bi'etbB4!”€192†¦”€1'iFe"'eF!g1q ¥ob''cg5'U1p9E A ‡ A # #4 G 3 # 7 %  E q # 3 qE %  A  “ v4 s   3 “ 0 % 3 4 3 qE 3 f    s 4 % #E f 0 7  @    z wi'!l‡"S 5¨¦'¦!¢¦995B3'!eD5'er‰Bf'6 ys !""¢'e)2|c4¨1&%$¦y…'6'q x  7 %   ‡  3 73E  3 % 3  3 3  4 A “ E 343 qE q # q      3 qE s  A  #  3EP %  % 3 w vE %3  3 % # j % A !e¦n¦— B4—1!d'“ { ` wE@3ff 4%3 66 g'¦5526'!¦F DE) ` w v  7  7 E4P %  %  # % 3 #  ‡ 3 f  3f 0 73  # % #Ef !g p!U'%!ey…''"8d%—¦!Bf!1!p$€5'U5F†c4—'cg52 P ¦ % { lj‰2tp'qe¤ § 21d%#F¦yP…''8'qei5't4'1™‰¨e4—'eE ¨  "g!¦F¦B353 ©'”br ¨1 ¤h ¢` w fE4 3 E E % A 3E %  % 3 E 43 q 0 @ jfE 3 q s  4E%3 A £ 4 @  @ § £ ¦ w £ 3E E4  43  7 % E 0 @ # 3 qE 4E # q4 r £ ¡ W¥2erE¢5'!p'!b'11d%†'e¢oxs'e9ˆ¤h ¢` ~ 4  A s 4  7 E 3 @ 3E # 3 A 0  4 4 % #E f 3 w A E W % #E f T 3 qE s  4 3 f  E # q g¢2cAB!o92¤5351¦g!d%†1“™B7''qe|'B52b'q x !B3'“!e"¤B5¨e'ee295!2F6os 't4 3 qE # 3 7 f % 3  A #  3E  43  3 q G A   3EP % % % %  'e¤d%•7515'¦3F€B421d%F¦„%†5fp$$'tEeB421d%#F¦y…''q'pE¨"'!¤'d%!1"'e9265p$ E 0   #4  @ 3 qE s 43 f vB'p51'0d5'd%pc3A'e8fg!!„'q x 5¦g!1@ ¨( !Fos"5B3'!eE„f!T '! ¤B5¨e'e—!2B5nQ A %  43 7 Af # “ E WE T 3 w34  § %    4 A “  W E  7 % W % #Ef T 3 qE 3   A3 r4E #  @ G ˜ ¡ ¨ £ %"  ¨ w ed%!1r!oh !6§ v£ )4#XR¥ 1¥ G£ E07% ¦F'1'!DC 4 # @  7 %  43  0  %  (  #    © § ¥£ ¡ ¦B3BA'"98'65!21')"'&%$"!¨¦¤¢ „ s „ 3 …¨ b!¨1@ ¥„ A !WcA¨ ƒ A % I ¦ R W V ¨ A I R   5 S 5  Q I ¦ R P " W S 0 S § I 9 I W P 0 A  P W I ER A P ¨ A ‚yq sw w b s  €p ‚g ec g ec ‚ph tbs bpwy g e ƒffs¦ ‡d…s w)‘p )c ) ƒ¤‚ fA……p A…„ƒ!2‡ˆ¦Xf!fg ‚ )… # fXA‘iA fw ‚grwby g y g)f„!ciw ƒfƒq†‰…y‡Xw f2¤‘‰c w)ˆ2 …‡Xw t‡ˆ!!¤p # f…c ¤gA# !c w ‘†fƒq y …s ##! ec p €yg  gc c hp €yg bs gcyc bswp e cye  e p yg pw w cs ‚g wb ec b gb ‚ hh € y g ‘‰rXA‘y g)fdˆs ¤)g ‘g‰¤s‰di y …bƒ‘‘ Xƒ¤q¤ƒd‰9g‰ A…y ‘fgX!y #f¦…2‘w u f¤‡#¤q cp by cg gw gr sc b‚ cq es er p ectbg h we …p )‘‚dy fc#Ar ” ¤p!h b‘XAXA ¤pƒ A‘pd )X2fsdg ‘)fc†ffw‰ fw ‡#) ‰f!Xw ƒ)X¤ e s ‚ psc € ‚ gb qbp w ‚ge cyec y cbg gcyc gqkp‚ gec ‚g g p A…u f‰ ‰rf!¥ gc c b chs e ‰fy!Xw ˆs ƒ#¦w y†ƒ2‰cf!Xw ˆs cƒ#¦w 2XsA ‘)f#!d¤‰f!Xw ‚p  g yc b hs e y y ‚gecsg © gcyc pc g by gbp gq y&g ‚ ‡2cXt Xf2A‘Uu¤A ‡¦†ƒp!£ ‡ˆ¦Xf!fg ‚ …p )7!q2f¦…c 7s2ƒ‰ sA…y ‘fX!ig ƒig ‘)… tbs bpwy h g bs ws e b wg c b‚gcqy ‚y ‚g e Q !“ { p‚h €ge y w ¤!if) ‘g ‚ …s  ¤ ws bps ¦€p { …xXX)c )5¤¤‚ A B @ A W gec €b )f2‘y ” ¨ A G ¨ I R £ p ‘w u ” ‡„ƒ) fg ‚ y X2!f!2y pc g € bp pcpt ¦ 5 P ¦ 5 I 5 A @ I 5 I 5 S Q ¦ R § gcy w pcbs cg ¨g ‰f!c †!‡ˆxXt ” £ G£ E07% ¦F'1'!DC gcyc …‡…£ k ¨ ‘w u ‰…‡Xx ƒ!dXXAX y ¤j i¤#'#w ¤“ 2XA …s ¤‰f!c †!dX„!c G p  gcycw p‚h bpsc j k chse “ y ys w © gcy w pc cgt p y‡g)bX% r ug‚ph ‚ge © gcyc hp c p‚h ‚gec gt €q p c  G ™ !¤‡Xg ‘)f ¤‰f!Xw fd! p ƒv ‡…‡t ¤“ y ¤‡g ‘)…dc ‰„‘) ‘ Xa jj pcp “ gec €q p rp¥ by u u £ g pw ‚p ¡ b sc €p‚ 0 A…„‘) f f!¦ ™ € ‘Cv v¤) f†ƒ!h ¢d ¤ { ‘p )XA ƒ¤ ¦ 5 ¦ R W 4 # @  7 %  43  0  %  (  #    © § ¥£ ¡ ¦B3BA'"98'65!21')"'&%$"!¨¦¤¢ ...
View Full Document

This note was uploaded on 05/17/2009 for the course CS 164 taught by Professor Staff during the Spring '08 term at University of California, Berkeley.

Ask a homework question - tutors are online