hw_05_sol - b e e 5 ig:C7 D e : b e 4d eF idaa chb5 iE a i...

Info iconThis preview shows pages 1–3. Sign up to view the full content.

View Full Document Right Arrow Icon

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

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

Unformatted text preview: b e e 5 ig:C7 D e : b e 4d eF idaa chb5 iE a i e i ce9 Cb4 E aced ib e 5d eh daa ch8 h i c a b e f ec a b eg i a ea e f h eh e k f a g id e i e ed h ec a ebag e : h:cicedcac7 igach i e [ C a eg :C c i i :] e a d e iga ig a ch i eha g i eab ia ig $ x h ee x { , 1 } * i fdd eg hc eh e idd echa a ce f x d h i e ieh e ad a cha a ce fh e ig x ih ad e ea h i ced e i e cha a ce i e h ea eh e h e a ch i e ada cce C a e f d a h ed iag a f cha ih i a hab e { , 1 , $ } ad a ea hab e { , 1 , $ , } i : $ $ , R / 1 / 1 , R ? , ? / 1 / 1 , R , L / 1 , L $ $ , R / 1 $ , R / 1 / 1 , R / 1 / 1 , L eg a i [ C a eg : f i :] eha h e f ig agag e i eg a : L = { n 3 : n } i : fa e ig h eh ied eh e e a a ch e S b e L i : e i eh i ig eh ha a h e ig fh e f i 3 a ed i ig ihab ead h ee f e L ha a i ie b e f agag ead ca b e eg a e S b e L C id e a b ia ig f S : i 3 ad j 3 ih i < j e z = 0 ( i +1) 3- i 3 b i i 3 z = 0 ( i +1) 3 L e eed h ha j 3 z / L e k ha | j 3 z | = j 3 + ( i + 1) 3- i 3 ad i < j = 3 i 2 + 3 i + 1 < 3 j 2 + 3 j + 1 = ( i + 1) 3- i 3 < ( j + 1) 3- j 3 < ( j + 3) 3 = | j 3 | < | j 3 z | < | ( j +1) 3 | i ce L ha e e e ih eg h eha j 3 ad eha ( j + 1) 3 eha eha j 3 z / L d e e i i [ C a eg :FA d e ig i :] e P b ea eg a agag e e { , 1 } e L ad L 1 b e eg a agag e e { a, b } e L b eh ee f d w e { a, b } ch ha w cab e i i n d f e n w = w 1 w 2 . . .w n ad h eee ia d feg h n x = x 1 , x 2 . . .x n P ch ha ea ch w i L x i h e d L = { w { a, b } * | x P, x = x 1 . . .x n , x i { , 1 } , w i L x i , w = w 1 . . .w n } i i e c i...
View Full Document

Page1 / 7

hw_05_sol - b e e 5 ig:C7 D e : b e 4d eF idaa chb5 iE a i...

This preview shows document pages 1 - 3. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online