Formal Languages Course

!
" # $ % & ' ( " ) * + , * " , * +
H > ` ? @ W n ] E
Y U S o Z X p
< m
J @ G P @ P ? > N J M ` G V @
Z q S

<
J a

P @ v ? @ P
F u
r s t
@ w x x x P @ y z { @ P
I @ @ P G ` | J M

} ` ? H J G M

H ` G @ P G ` @
P ? > N P ? > G @ J @ ? @ E K
L ~
e O
@ ` G ?
<
H @ P ? > N J E
h , i j % % k l " , l +
! " # $ % & ' ( " ) * + , * " , * + ! " # $ % & ' ( " ) * + , * " , * +
- . / 0 1 2 3 4 5 6 7 8 9 : 8 7 7 6 : 8 9 ;
1 5 1 2 0 1 2 3 4 5 6 7 7 7 1 7 8 3
= > ? @ A B C D E
<
? > @ G @ H I @ J K @ J @ ? @
< F
L
= > M G @ M N > ? G @
@ J G @ @ G ? @ E
<
L
J O ? I H K @ J @ ? @ ? G >
H ` J E
<
= > @ M ? G > G @ @ M > G P @ O E
? P P @ @ E
<
N > P H I @ J K @ J @ ? @ @
<
? @ E
= J ? E
<
C V W A V D W W V B ]
Q R S T U S R X S Y R Z [ \ S R X Y S \ U ^
> G P P @ @ E
<
J H ` ` G a
< _
H > ? P E
<
= @ ? c @ J M > @ d `
@ G @ E
<
= e = = E E E
? > P C B D W V E
X S
A A V D W V B ]
S X S Y R Z [ \ S R g X Y S ^
f
h , i j % % k l " , l + # h , i j % % k l " , l +
! " # $ % & ' ( " ) * + , * " , * + ! " # $ % & ' ( " ) * + , * " , * +
¢ 1 4 £ 5 : 8 3 7 8 5 8 ¤ 7 1 3
P @ H @ @
<
@ @ ` G @ E
0 5 3 : 2 / : 8 9 7 6 7 : 6 7 7 8 3
P ? J ` a

<
L
W C C | N ` G @ w O ¥
Y S Y X Z S

B D B @ |
U X Z S
L
P H @ w O ¥
J > ? @ @ ? > J } H

<
G @ @ E
C ? G ? @
U S S Y X Z S
L
x O ¥
J > P > P @ @ P
< m
C B G P G H
U S S R X X Z S
P ? ? @ @ @ J @ ? @ a
L
? P v O E
v = ` G G @
w > ` G =
P @ N > @ = ? G P H

<
`

@ @ I | J ` P K M H
G @ P H @

> > J @ ? P H @ H = ? d
G @ @ =
? > P E
@ @ | H P G H H J L
? ` P ? P H P M
<
F
E
H = | G G ? @ P P H H H
@ = J ? J G @
= > @ | H G @
 P J P P G @

<
= > d P P @ @ E
h , i j % % k l " , l + h , i j % % k l " , l + ¦
! " # $ % & ' ( " ) * + , * " , * + ! " # $ % & ' ( " ) * + , * " , * +
: 9 . 7 : 5 : : 3 /
§ 7 : 7 6 / 1 8 : 7
@ @ > ? @ P J
<
@ V E
\
P G P @ @ a
< _
> d P @ G @
W B C W A B V B C A C W B
\ Y R U S X X \ S X S S p \ Y R g X
<
= G E
C W A B A B C
U S X X X S p S R g X ^
@ N J H ` J > P
~
G @ P ` N > @ = M ? @ E E E
< F
<
H ? G P H @ > d P
A n B ] V a
\ R Z S
G M H ` P ? > E
@ J P P @ J @ ? @ M E E M G P
A C ] B W V A C V W n W A V
S S X Z R Z U S X ¨ S S R U S R R X
f
 @ ? H @
P @ x x ?
> d P G J H @ P ¥
W W C V W n C C ] B W V a
U Y \ X S S X Z R
> @ ? H @
P @ > ` ? @ H

? @ H > d P @ E
@ @ P G @ H P ? > J
H G > ` ? @ E
h , i j % % k l " , l + ¡ h , i j % % k l " , l + ©
! " # $ % & ' ( " ) * + , * " , * + ! " # $ % & ' ( " ) * + , * " , * +
· 5 7 1 2 7 7
@ G @ a G @ @ ? @
ª « 6 1 ¬ ¤ 3 : 1 8 1 3
< ¸
@ J @ ? @ @
= ? @ a
G P = > ? P @ @ ¥
> G P ? G @
? > = ` J E
<
G @ J a
@ @ H @ > @ a
<
M x ` @ >
®
r s
= ? > > P
= > ?
®
` ? = ` = ? @ G
° ± x P @ w x x ?
r ¯ s L
@ J G @ G J P G @ H I P K
@ ? N > G J w x x x a
H @ J @ ? O ¥
x `
s
= ? > > P
r
b
w H > G ?
L
` ? = @ J P G @ E E M M
¸ F
H P @ M E E E O
= > @ @ > @ G > > J
<
N > @ = E
²
P @ > ` H w @ P G P E
e G @ D V W C C V E
S Z R Z R S \ S
<
h , i j % % k l " , l + ³ h , i j % % k l " , l + # ¹
! " # $ % & ' ( " ) * + , * " , * + ! " # $ % & ' ( " ) * + , * " , * +
¢ . 7 0 1 2 3 4 5 6 7 « 6 1 ¤ 7
H ? H @
< m
P J P a
´ : 9 . « 7 6 2 1 6 5 8 ¤ 7
J @ ? @ H @ > P J
<
G P J W n V D E
U X Z Z S
> ? µ P ? > = H G H > G
<
L
@ > O ? ? J G @ M ` G a
@ G P @ = ¥
@ G @ @ J @ ? @ @ > P | P
= ? ¥
@ @ P ? > H @ ` = > @ ¥
@ @ @ J P H ¥
@ @ @ J W C H = ? @ E
U X
h , i j % % k l " , l + ¶ h , i j % % k l " , l + # #
! " # $ % & ' ( " ) * + , * " , * + ! " # $ % & ' ( " ) * + , * " , * +
C n V B B ] V V B D D W
S [ \ Z S S R X R p Z R S » R Z X Z R ^
< º
H @ J @ ? } @ @ = P @ M P @ @ M
@ @ ` @ H E
e G ? @ J @ @ ? @
P @ G @ H H G @
@ ` @ H N P J H H J E
e G ? @ | ? @ @
n ] n B W B D V
U S S R X X Z R R \ R Z X X S X Z R ^
H H G @ @ M ? @ H
< ¿
G @ ` ` J ` H G @ @
@ @ @ ?
r s
@ J @ ? = > @ ¥ = J ? E
> ? @ E
e G ? @ @ > P | P @ ?
= G G @ H @ M
? @ ? H P H @ @ G
@ G H H J @ @ J H
> > @ @ J @ ? @ = P @ E H @
@ > P | P E
P G ? ? J P @ P P `
] C B ] V a ? > ? @
S Z S S
r ½
@ J @ ? > P G = > E
G > ? @ E
@ > P | P @ ` @ P
@ P > @ J @ ? @ G P G ¼
> M @ = @ H ` @ @
H @ @ E
] C B ] V a G ? @ |
S Z S S
r ½
P G ? M G ? @ @ > P | P
P G ? ¼ @ @ > P | P
P G ? E
h , i j % % k l " , l + # h , i j % % k l " , l + #
! " # $ % & ' ( " ) * + , * " , * + ! " # $ % & ' ( " ) * + , * " , * +
V n V
p X S X S X Z R ^
V n B D V W B C D V
p X S R X ¨ S S Z R ^
< ¾
< ¾
= G > ? @ ¼ G @
e G ? @ = H @
L
G J O @
H H @
@ G H @ J @ ? G ? @ H =
@ E
` ? E
@ H ? @
H @ J @ ? @ H @ E
> @ H G P @ P H G
J H ? J ` @ ?
H @ J @ ? @ H ? E
P E
] C B ] V a ? > ? M @
S Z S S
r ½
] C B ] V a G @ J @ ? @ @ E
S Z S S
@ J @ ? E
r ½
h , i j % % k l " , l + # h , i j % % k l " , l + # ¡
! " # $ % & ' ( " ) * + , * " , * + ! " # $ % & ' ( " ) * + , * " , * +
§ 3 . 7 6 7 7 1 7 8 3 £ 1 ¬ 7
C W W a
X X p U Z R
< À
= > I G P J K @ J @ ?
G P J ¥
N > @ G @ P ? ? ¥
A A C W A B ] ]
S S X S S R S Z X p Y S R S ^
f
<
| ¥
@ @ @ J @ ? @ P H
G G @ J @ ? = > E
r
b
? H N P > E
P G J @ G ` H a
Á
@ P ? ? P @ J @ ? @

G ? @ > @ @ ` ¥
E
L
> G = > ? @ E E M O
? > @ H @ @ J @ ? @ ? G @
¸ F
r s
= ` E
P J H H D C
Z S S R X
@ @ J @ ? @ M ` G ` J
W C n B ] C B V W C n B W a
X R X Z R
< Â
@ @ ¼ ? @ G @
= @ G @ ? H ? P ? H @
H @ > ? @ E
@ > P | P M = > ? M
= | P ¥
@ > @ = P @ M
G @ ` H G @ > P @ @ ¥
L
G @ P > > P @ E E M
= | P P O E

h , i j % % k l " , l + # ¦ h , i j % % k l " , l + # ³
! " # $ % & ' ( " ) * + , * " , * + ! " # $ % & ' ( " ) * + , * " , * +
ª . 5 7 8 9 7 2 1 6 0 1 2 3 4 5 6 7 8 9 : 8 7 7 6 : 8 9
A ] B A B ] ]
S S Y p Y S R S ^
f
<
= = @ n A @ H
\ Y
A D ] C A B ] ] E
S S Z S p Y S R S
f
<
@ E
> d P @ G @
@ @ @ J @ ? @ G @ J

` = G = ` G E
= > ? J J @ E
H = J P H @ ` G
L
H J P H P J ` @ P
P @ @ J ` ` =
~
Ã w Å > ` ? O ` G > ?
Ä
¯ ¯
@ J @ ? @ ` G @ P H G E
` G @ @ @ P P @ @ E
@ H P ? > N J @ J @ ? @ H
G J M ` J G @ @ H
r Æ
= > P @ @ M H @ P H
H @ @ E
` P ? @ H E
| P @ = H J @ H =
? H H @ P H @
` P ? P G > P G @ E
= > @ H = ? = E
r ¯
? M ? M > P M
H @ @ Ç
h , i j % % k l " , l + # © h , i j % % k l " , l + # ¶
! " # $ % & ' ( " ) * + , * " , * +
´ « 6 1 2 7 : 1 8 5 7
~
` G @ H J > @
 @ @ @ > @ ` @ E
@ H = > @ @
<
@ > @ ` @ @ a
W D B ] E
R » S R X Z Z X p
r È
@ @ H G @ > P H
P | J H ? > J @
P @ E
W n E
U S X S R Y S
r È
@ @ H G ? @ > @ H
= P ? > P E
] ] B ] C W C C A V É E
R X S S Y X \ U U S X p Z X
¿ ¿ À º Ê
H @ H @ D B V E
Z S
J > P J M J G ? > J @ G
m Ä
G @ @ =
H @ M H H J H
J G E
h , i j % % k l " , l + ¹
! " # $ % & ' ( " ) * + , * " , * +
W n C n V V E
U \ X S Z \ S
r È
@ @ H G ? @ G @
H @ @ ? @ G @ H > > } @
P ? > G @ E
h , i j % % k l " , l + #
! " # $ % & ' ! ( ) # * + , - + # - + ,
. n . o / / 0 1 2 3 / 4 / 5 6 7 p q > 1 4 / 5 6
^ d B ` _ r r
f

F s L F Q T G K J F G W I V N Q Z
t
A
I S X K F S F T L G L I V T J I G H u v
^ d B ` _ r _ B B

\ ` \

^ d ] B r _ ^
^ d B A B _ B r B \
\ B
^ d _ d \ ^ w ` _ B r B \
_ r _
^ d B _ ] B B ` B B
d w ` _ ` d B
h - i j & & k l # - l , $
! " # $ % & ' ! ( ) # * + , - + # - + , ! " # $ % & ' ! ( ) # * + , - + # - + ,
. / 0 1 2 3 / 4 / 5 6 7 8 5 9 : ; 7 2 7 9 5 < = / >
/ 0 1 2 3 / 4 / 5 6 7 8 5 9 : ; 7 2 7
A A B C
? @
^ ^ r B B C
D E F G H I J I K I L M H L N O M P
D Q F R N I Q F S F T L H G T G K M H I H P
c d \ B
x
F K I Y I L Z
D Q F R N I Q F S F T L H O F U T I L I V T P
B A A B
x
D Q F R N I Q F S F T L H W G K I O G L I V T P
A B ^ B B ]
D Q F R N I Q F S F T L H H X F Y I U Y G L I V T Z
_ r c d \ B
\ C B ] B ^ A _ \ ` a
? [
_ d \ c d \ B
b _ B \ ^ A ` B
c d C
d B y B \
x
^ B ` _
e f
F H V E L g G Q F Q F R N I Q F S F T L H O V Y N S F T L Z
h - i j & & k l # - l , m h - i j & & k l # - l , z

! " # $ % & ' ! ( ) # * + , - + # - + , ! " # $ % & ' ! ( ) # * + , - + # - + ,
n / 0 1 2 3 / 4 / 5 6 7 p / 5 2 6 2 q 5
c d \ B b B C
?
f
I K F W F K Y N H L V S F Q V Q I F T L F O H L G L F S F T L V E
n . { q | 6 q } / 6 / 0 1 2 3 / 4 / 5 6 7
g G L H M H L F S I H L V O V u
^ d ] _ _ B B ] B ^ B
r ` B c d \ B C
D E N T Y L I V T G K
^ d B C
B A _ B ^ B r B \ B ^ d ` A a
B B
^ B ^ d B ` ` d B a ^
D P
B ^ d ] ^ A a ^ B ^ d
B _ b _
D P
^ B r B \ B ^ d ^ B ` r ^
x
_ ^ A B
D Z
B ] B ] r ^ B ` _ b
r A B C
? ~
d ^
Z
C

B A _ B B _ B
D T V T E N T Y L I V T G K
D P
_ B B ^ B r B \ B ^ d `
_ B B d B
D Z
d
\ ` A A ^
? @
H L G F V K O F Q H Z
^ d ] \ ` \ d \
^ ^

[
B
Z
h - i j & & k l # - l , h - i j & & k l # - l ,
! " # $ % & ' ! ( ) # * + , - + # - + , ! " # $ % & ' ! ( ) # * + , - + # - + ,
^ d ] C
D Y V S X K F L F
_ d \ B A _ B ] ` A
n 3 q : / 4 7 | 2 6 o 8 5 9 : ; 7 2 7
D Y V T H I H L F T L
] _ _ r
D H L Q N Y L N Q F O
^ ^
^ B y ^ ^ r
D H M H L F S G L I Y
^ B \ r ^ A d B _
_ d A _ B
w ` _ B
D E Q F F V E I S X K F S F T L G L I V T J I G H
^ B d B ^ d
\ B d
B ^ B ^ A
?
B B r
?
T G L N Q G K K G T N G F
c d \ B
` ] \ B C
_ _ B _ c d \ B
?
_ _ r
D P
_ \ _ ] d B B B _ B _
c d \ B _ d B
D P
r \ _ A \
c d \ B \ \
D Z
h - i j & & k l # - l , h - i j & & k l # - l ,

! " # $ % & ' ! ( ) # * + , - + # - + , ! " # $ % & ' ! ( ) # * + , - + # - + ,
n ¥ ¦ 2 5 < 7 q § / 0 1 2 3 / 4 / 5 6 7
n q 5 1 5 > 6 2 q 5 9 : / 0 1 2 3 / 4 / 5 6 7
^ r B _ A \ C
?
^ B ^ c d ` \ d _ ¨
` C
B ^ _ B A ¨
B _ B ` B _
D P
^ r A \ B _ B
d B A B ` B \
D P t
\ ` d a ^ d \ r ¨
Z Z Z v
B _ B ^ \
D Z
_ B C
? @
C
B ^ ` d _ \ \
D E Q V S
r B
D P
^ B r B \ B ¨
d \ ] _ ^ ` B

[
D ¡ Z
B ^ ` d \ ^
D L V
B r B \ B ¨
B d B C
B ^ ` B _ ] \ d \ ^
c d A \
D P
t
_ \ B B d B a © ` ` r B a
Z Z
d \ ] ^ ` B _ B
D Z
¨

~ ª
h - i j & & k l # - l , ¢ h - i j & & k l # - l , m «
! " # $ % & ' ! ( ) # * + , - + # - + , ! " # $ % & ' ! ( ) # * + , - + # - + ,
B ^ d \ _ B C
?
] r C
?
^ d B ^ B r B \ ¨
D
\ \ d
D P
^ ] B A r ` B d B ¨
A ] r
D Z
^ B ^ B A _ ^ d B ¨
] d B B B C
?
^ ] c d
\ B d
d B B ¨
D P
` _ A B _ d B d
^ B r ] d B B
D P
\ \ _ d `
d B \ B d B ^ B r B \ ¨
d
d _ r C
? ¬
] r C
?
^ ^ B r B \ ¨
` _ £ `
^ ^ B r B \ ¨
B \ B
^ r _ B B w _ d
d \ ] B r B \ B
D Z
B ` B a B ` B \ B a ^ d ^ ` d ¨
h - i j & & k l # - l , ¤ h - i j & & k l # - l , m m

! " # $ % & ' ! ( ) # * + , - + # - + , ! " # $ % & ' ! ( ) # * + , - + # - + ,
_ d \ C
?
^ \ d _ ^ _ d \ B c d ¨
^ d _ B ^ _ d \
B B ¨
/ 0 1 2 3 / 4 / 5 6 7 = / > 2 > 9 6 2 q 5 p q > 1 4 / 5 6 7
^ ^ ` d B \ d B ] ` A ¨
C
?
^ \ B ^ d ` d d ` d
^ A ¨
^ ] _ A B ¨
^ _ _ d \ d B ] ¨
¯ £ ° ± ¯ B ` _ b B ^ ` B C

^ ` _ B \ d B
° d _
_ _ d B ] _ d ¨
B _ `
^ \ d _ ^ © B ^ d ^ ^
` _ b _ c d \ B
B r B \ ¨
\ d B r ] ¨
h - i j & & k l # - l , m $ h - i j & & k l # - l , m
! " # $ % & ' ! ( ) # * + , - + # - + , ! " # $ % & ' ! ( ) # * + , - + # - + ,
_ d r C
\ d B _ _ B B ^ B r B \ ] _ ¨
^ d B y B ] B
\ ^ y B ¨
n . 9 3 6 . 5 6 3 q < 1 > 6 2 q 5
^ ^ B r B \ ] ] _
d ` ¨
\ d B ] _ d ` _ ` B ] B
B ` _ ¨
B ^ d ` _ d B ] B b
° d _
^ ¨
° ° d ` B
d r B B d _ C
? ®
° _ `
^ ^ c d \ B
° b B a _ r \ B a ] ] A B
] r ¨
° _ B
^ B ^ \ \ ] d ¨
° A A
^ d B B ^ B r B \ c d
_ _ ^ ¨
h - i j & & k l # - l , m z h - i j & & k l # - l , m

! " # $ % & ' ! ( ) # * + , - + # - + , ! " # $ % & ' ! ( ) # * + , - + # - + ,
n 9 3 6 } / 5 / 3 9 : p / 7 > 3 2 = 6 2 q 5
w _ c d \ B
° B _ B
Z Z
³ _ B
Z Z
_ B
Z Z
\ \ d _ B _ B
B _ `
Z Z
\ _ c d \ B
° d _ ` B ` _ A
d _ d _ B
B _ B B
B _ ^ _ B _ B
_ B B
B B d \ ` B ` _ B
h - i j & & k l # - l , m h - i j & & k l # - l , m ¢
! " # $ % & ' ! ( ) # * + , - + # - + , ! " # $ % & ' ! ( ) # * + , - + # - + ,
n 9 3 6 = / > 2 > / 0 1 2 3 / 4 / 5 6 7
] d B

` _ b _ c d \ B
° _ d r
° d _ c d \ B
Z Z
] r

° ° d _ c d \ °
Z Z
Z Z
° ° ° d _
^ c d \ B
Z Z Z
° ° ` d B
Z Z Z
° ° _ B B
Z Z Z
° ° d ` d B

Z Z Z
° d _ c d \
Z Z
Z Z Z
° d _ c d \
Z Z
h - i j & & k l # - l , m h - i j & & k l # - l , m ¤

! " # $ % & ' ! ( ) # * + , - + # - + , ! " # $ % & ' ! ( ) # * + , - + # - + ,
3 q : / 4 7 | 2 6 o / 0 1 2 3 / 4 / 5 6 7
_ ^
?
Q F R N I Q F S F T L H Q F W I F g H
? ´
V I H F
\ ` _ ^ c d
\ B B A \
c d \ B A B _ ^ _ B C
?
? µ
I K F T Y F
\ B B \ B
D ¿ F Q I U G J I K I L M
B ^ c d \ B _ r B ] ¨
? ¶
W F Q H X F Y I U Y G L I V T · I S X K F S F T L G L I V T J I G H
C
f
D V S X Q F F T H I J I K I L M
^ B ^ ^ ¸ ]
B ^ c d \ d B ] r
` _ d B d B B ¨
? ¹
V T L Q G O I Y L I V T
^ B _ ` B ^ B \ ^
C
e
D Q G Y F G J I K I L M

B ^
c d \ B ¨
? º
T H G L I H U G J I K I L M
B ` _ r B \ ^ \ ` B B ]
D O G X L G J I K I L M
B ` B B ] _ ^ c d \
? »
S J I N I L M
^ d _ ^ c d \ B ¨
] ` _ B
f f
? ¼
I H E N K L I T I T
^ d B _ \ B \
h - i j & & k l # - l , $ « h - i j & & k l # - l , $ $
! " # $ % & ' ! ( ) # * + , - + # - + ,
¥ / 0 1 2 3 / 4 / 5 6 7 ½ 9 : 2 < 9 6 2 q 5
^ ` _ B B B ^ ^ c d \ B
b ^ B r B \ B ^ _ d B \ B
A c d \ B w ` B A
? @
W F Q M
_ ^ _ ^ c d \ B C
D Y V S X K F L F P
D Y V Q Q F Y L Z
B A d ] A
? ¾
Q V L V L M X I T Z
_ d r d B d £ ] B B r B \ B
@
h - i j & & k l # - l , $ m
" # $ % & ' # ( ) * + % , - ' # . / 0 1 / # # ' 1 / 0
f g h i 3 j k g l m n 4 o g l i o 5 h 7

? : = Q p < = ! = : ? ! = p p
8 S
F \ O N D \ L G E H D C r D I N O N D \ J
] ]

? = ! = ; : = ? @ ?
8 S
! !
; @ ! < = ; = ! = @ @
< @ = ; : J
s : ; = = < @ ? < @ = A
X t = ; > : < Y U
X < = ; Y J
? = = @ ! r M D H E F M L G L _ I O M L O N D \ J
] ]
8 S
` 1 a # b * * c d ' 1 d 0 # u
" # $ % & ' # ( ) * + % , - ' # . / 0 1 / # # ' 1 / 0 " # $ % & ' # ( ) * + % , - ' # . / 0 1 / # # ' 1 / 0
2 3 4 5 6 7
f g h 6 g l v 4 l 4 k 7 i o 5 h 7 4
: ; < = > = : = : ? @ A
8 9
? > < = < > @ : ; = ! : < ; B
? p = r M D x M L C I L I F \ O N D \ I A
8 w
@ C D E F G H I J
y z { | } ~ | } { | }
D E F G L M N O P ? = Q = = >
8 K
@ ? ; B ? ? R < > = J

? = > = : ! = = ! @ ! A
? ; : = p ! = < @ :
8 S
S
= ; < = = < ; < = J
? ? : ! < = U
? ; : : < = B

8 S
? ? : ! < = = ? < ! Q U
! B ? ! @ > = < ; ; ? =

? ? : ! < = @ ?
p ; : : J
V ? J
V = < ! @ ; ; @ ! : =
? > ! > = B : ! < ; : :
8 W
J J B @ : ; = J
= : @ = < @ ; : =
= = V = < ! ! = Q < ! B

8
< = : ; @ = A X = < Q < = Y J
V : = > = : = J J B ; @ = =
< : ! < > @ Q Q [ =
8 Z
@ = > = : = B ; = > = : =
< = = ? : ! < = L F O D \ D C D F I B
B : @ ? = J
w S
D ^ H M H \ O ! M D _ F I O J
` 1 a # b * * c d ' 1 d 0 # e ` 1 a # b * * c d ' 1 d 0 # (
" # $ % & ' # ( ) * + % , - ' # . / 0 1 / # # ' 1 / 0 " # $ % & ' # ( ) * + % , - ' # . / 0 1 / # # ' 1 / 0
h j k m l g h v h 4 l n 5 m 5 o
5 3 g 5 o 3 g 5 l h g 3 4 5 6 7 3 o h j 4
: ? ! = = [ = ? = @ ! =
8 w
? ; ! < @ : ! < = ? : > Q
M H H G P D C _ N \ H E ; ! < @ = > = : = J
: ; = Q > = ! @ > ! ?
8 9
= = < M H F I L _ N G N O P B ? @ ? s :
@ ! > [ p @ ? ;
= ? > J
p < C D E F G L M E H I N x \ C H O ^ D E I A
? @ : ; = Q > = ! ! =
8
: ! < ! @ : ; = Q > U
T
? ! @ : ; = Q > U ; V ! ! = B
: ! < @ : ; = Q > U
s : ; B ! = ; ! < @ : ! < =
? : > \ D O Q @ : ; = ! ? >
: ! < < ! = ! Q > U
! = ! J
: ! < @ < > U
? = = Q @ < = ; V ! ! = ! =
: ! < ; @ J
: ! < = ? @ ? < [ I r H N < @ B
] ]
? ? J
` 1 a # b * * c d ' 1 d 0 # ` 1 a # b * * c d ' 1 d 0 #
" # $ % & ' # ( ) * + % , - ' # . / 0 1 / # # ' 1 / 0 " # $ % & ' # ( ) * + % , - ' # . / 0 1 / # # ' 1 / 0
2 h j k m l g 3 i h v h 4 l n 5 m 5 o

8 w
? = @ = : Q > ! = : ? !
8 S
? : ? ! = < ; ; = ? ! @ : ; =
J ? < : @ ? : = < ;
S w
; Q : = : = < Q V ; Q : = B
Q = @ !
w
? @ ? @ Q = p ! N \ E H r H \ E H \ O G P J
< = = p ; Q : =
Q B ! R < = B
B ? : ? ! Q ; p A
8 W
@ J
= < Q V ; Q : = Q ! p ! ! = < ? J
J ? ¢ = ? ! = = s B
S W
D r E D \ E H I N x \ : ? ! = < [ ? =
8
V t £ ; p ! = @ > @ !
@ U = ; = [ : =
r N r H B X Y B ? Q > ?
s : ; = < @ ? : ? ! J
= ! ! < ; < ; : : >
= @ < s : ; B @ = ! ? !
Q ! @ ! ? = ! ! ; <
8 w
N \ N O N L G N I L O N D \ C D E F G H B ? @ ? =
? U ? = @ p p < =
p Q ? = ; : < J
@ : ; = Q > J
< @ ? : ! < E D H I \ D O : ?
! @ : ; = Q > @ B = ?
= : ! < : < = @ @ = = !
: ? : ! < = J
` 1 a # b * * c d ' 1 d 0 # ` 1 a # b * * c d ' 1 d 0 # ¤
" # $ % & ' # ( ) * + % , - ' # . / 0 1 / # # ' 1 / 0 " # $ % & ' # ( ) * + % , - ' # . / 0 1 / # # ' 1 / 0
h j k m l g 7 j 3 g 4 o l 7 j l n 5 m 5 o
« h j k m l g f g h o 3 i o 5 h 7
! = : ? ! = = [ = ? = @
8 w
@ < = ? ! p ; : : ! < =
? @ ? = > < ! = ! Q J
: ? ! = = [ ! ? = @ > ! =
8 w
£ ¢ ¥ J ? < = !

8 9 S w S
@ ? @ < = ? @ ? ? @
= ; : B @ ; @ ! < = U
Q : @ ! < V : >
¦ = § < = = = R < = : = J
@ = p > : ! < = J
t p ! > Q @ = B @ ? [ >
J ¬ ! ; < = < @

= : = U : @ ? Q @
8 w
; p = = : ; ;
: ? ! J
? < ? < ? ; : J
? : ? ! = ? = < @ Q
< ! = ! ? < ?
£ ¢ ¥ J ¢ = > ; =

; @ ! ! = < Q = R < : ? ! = J
8 9
?

=
S
< Q
w
> ;
int =
; ; ; J
short
£ ¢ ¥ J X Y
¡
8 9 S w
= : = J
` 1 a # b * * c d ' 1 d 0 # ¨ ` 1 a # b * * c d ' 1 d 0 # e
" # $ % & ' # ( ) * + % , - ' # . / 0 1 / # # ' 1 / 0 " # $ % & ' # ( ) * + % , - ' # . / 0 1 / # # ' 1 / 0
© h j k m l g h 7 o 5 7 k 5 o
5 3 f g 5 7 i 5 m 3 4 h g h h j 3 4 5 6 7
: ? ! = = [ = ? = @ ! =
8 w
? ; ! < @ = = < @ ? ?
= : @ ? ; Q : = ; @ [ @
! = @ ? § < = = :
: ? ! = @ < = = Q p B @ ! =
8 ®
< : Q : ! < = J
[ p ; @ ; = ? = ? < ! Q ! ? ! A
J : ; § @ = @ ? <

8 w
< = @ : ! < < = U
? < : @ s < = ? < !
@ = U
Q < = ! ; : = A > = > : Q @
= : @ = U
@ = = = ? < ! Q < = ! J
s ; @ @ = U
£ ¢ ¥ J @ > = =

8 9 S w
: ? ! J
; ; = ! ; > = : ? =
@ ? ! = = > J
` 1 a # b * * c d ' 1 d 0 # ª ` 1 a # b * * c d ' 1 d 0 # e e
" # $ % & ' # ( ) * + % , - ' # . / 0 1 / # # ' 1 / 0 " # $ % & ' # ( ) * + % , - ' # . / 0 1 / # # ' 1 / 0
2 5 7 6 k 5 4 o 5 i h j k m l g 7 5 o 4
v l m m 7 o 3 g l i 3 4 ´ h h 4 3 h k m 5 7 6 µ
; : : < ! =
8 w
< = ? < ! = < ; ; ? ; @ ;
< = @ : ! < < = A
! < = : < = @ = ; !
? = ; @ ; = = A
< = @ < = ? < < = ! J
8 S
> : ! < = @ : : < @ B
J ¯ p : ? ! = ! @ = = = J

8 w
? > = ? < ! s @ ? =
£ ¢ ¥ J < Q < =

8 9 S w
: = ; = = Q J
@ ! Q > p G N \ H \ F C _ H M
Z w W 9
£ ¢ ¥ J t @

? s @ < = ; @ ! : U ?
8 9 S w
= @ p Q = =
= > B § < = Q >
public ¶
= @ @ ! B ? = = < Q < J
` 1 a # b * * c d ' 1 d 0 # e u ` 1 a # b * * c d ' 1 d 0 # e
" # $ % & ' # ( ) * + % , - ' # . / 0 1 / # # ' 1 / 0 " # $ % & ' # ( ) * + % , - ' # . / 0 1 / # # ' 1 / 0
3 ° 7 o 3 g l i 3 4
© · m 5 i 5 o 7 o 3 g l i 3 4
? = ; @ ; = = ? ? p
8 S
< : Q @ : : < @ @ ? =
Q : ! < = = ? < ! Q = = : =
; = = Q A
: ! < = C F I O @ : : < @ B ? >
8 W
p > : ! < = ? < ! @ : : < @
: < = ! = ? @ = A
? = ? = = ; = = Q J
: ! < = ¸ ! ¹ @ : : < @ B
B = > = : ? : ! < = B ? : >
? = : < = Q Q p < = : ? s
z
Q : : < : ! : s : < :
z ± ² ¸ ¹ Q ? J
z z ± ²
? > º @ ? : ! Q @ !
Q > ? = @ ? = J
= U > < = > = : = ? < ! = > @ =
? : : < : J
` 1 a # b * * c d ' 1 d 0 # e ( ` 1 a # b * * c d ' 1 d 0 # e
" # $ % & ' # ( ) * + % , - ' # . / 0 1 / # # ' 1 / 0 " # $ % & ' # ( ) * + % , - ' # . / 0 1 / # # ' 1 / 0
« o 3 ° 5 4 3 3 ¿ 7 3 v 3 7 o
? = : ; = = @ ! = : ? ! B
8 S
! > < = ! ; @ @ J
« 7 h g v l o 5 h 7 » 5 j 5 7 6
; ; ; V = @ B
8
! = Q < ! = > = : = A : > ; ; @ Q
? ! = : ? ! = J
? = ; @ ; = = A
8 S
= @ ! = A
8 Z
: Q < : ! ^ D ? : ! <
: ? ! = @ ? p U
! = ? ! = = ? < ! Q r M N ¼ L O H
Q ? = ! = : < : Q
? : ! < < = = = = ; @ [ @ >
; Q : = < = < > : ? U
À
! @ ! ? = J
@ ? ? = ; Q : = ! ? = : U
? < = @ ? : ! < = ? < ! ? p = :
8 S
; < ? = < Q V ; Q : = : > Q
N \ O H M L H B ? @ ? = ? ? ! = = A
= p ! : : ! > J
> ? Q > ! ? @ = ? < ! Q
! ; Q :
? ! ! J
8 Z
< : Q = : = = =
? ! < ¯ p < A
8 S
M H \ H C H \ O J
L ½ H H ¼ H M P O ^ N \ x
private
@ < ! ; : @ ! [ : =
8 W
H Á O M H C H G P _ L E r M L O N H ? = =
] ]
N C r G H C H \ O L O N D \ _ N L I Â
` 1 a # b * * c d ' 1 d 0 # e ` 1 a # b * * c d ' 1 d 0 # e ¨
" # $ % & ' # ( ) * + % , - ' # . / 0 1 / # # ' 1 / 0 " # $ % & ' # ( ) * + % , - ' # . / 0 1 / # # ' 1 / 0
© 3 k 4 l n 5 m 5 o
Ã n Ä 3 i o Å g 5 3 7 o 3 j 3 4 5 6 7
: § Q = @ ? ; ! < @
8 w
@ ? ; R < > = = ? @ Q >
@ : ; s = > = : = B = ; = [ :
? M H F I L _ N G N O P = = < J
8 ®
= ! R < J
? > = ¦ = :
< = D _ Æ H O D M N H \ O H E E H I N x \ J
; ! < @ ? ! º ? > ! =
: = @ @ ? p > : B @ ! = :
: < @ ? ? : ! ? = @ < = B
8 ®
; Q : = : : : º
@ < = ; @ < £ £ ! =
; ; @ ? B < = ¢ ? X < [ !

£ Q = @ = A
! < Y J

@ : @ U
Q Q > ! < @ Q = @ Q § @
U
@ @ ; = J
; = > @ ? @ J
` 1 a # b * * c d ' 1 d 0 # e ¤ ` 1 a # b * * c d ' 1 d 0 # e ª
" # $ % & ' # ( ) * + % , - ' # . / 0 1 / # # ' 1 / 0 " # $ % & ' # ( ) * + % , - ' # . / 0 1 / # # ' 1 / 0
Ã 2 l o 5 4 l 7 Ç È É Ê Ë Ì Í
Ã f k n m 5 i × f g 5 l o 3
Q § @ = O ^ N \ x
@ ? Q § @ ? = r F _ G N N \ O H M L H ? < ?
8 w
] ]
? @ ? @ : ; < J
I O F E H \ O U
Q § @ @ A = ? B
O M L \ I L O N D \ U
@ @ B J J J
L M L Ï M D O U
T Î
? D \ G P > ? @ : ; <
8 S
L M U
Q § @ = p = @ J
F I O D C H M L D F \ O U
] ] ]
? Q ! [ ! ! ? ?
H C r G D P H H U
! @ > = \ D O L M D F \ E ?
D C r G H Á \ F C _ H M U
= ; @ [ @ B ! L \ L F I H r M D _ G H C I A ;
T
] ]
; @ @ J
I r M H L E I ^ H H O O L _ G H U
I r M H L E I ^ H H O H G G U
? ! ? = @ = B ? = r M N ¼ L O H
8 Z
; = I O L O H ! N \ O H M \ L G D r H M L O N D \ J
E D F C H \ O U
r L M L x M L r ^ U
? = Ø ; ^ N E E H \
8 S
: ? @ = < : J
_ F O O D \
T Ð Ñ Ò
? = ! = = A
J J J ! = J
8 S
? > ! @ ! ? = Q § @ B
: ? !
\ D F \ I > < R < : =
? @ ? = x D D E O ^ N \ x J
= ; @ [ @ J
` 1 a # b * * c d ' 1 d 0 # u ` 1 a # b * * c d ' 1 d 0 # u u
" # $ % & ' # ( ) * + % , - ' # . / 0 1 / # # ' 1 / 0 " # $ % & ' # ( ) * + % , - ' # . / 0 1 / # # ' 1 / 0
Ã l o Ó Ô Õ Ö Ì l 7 h n Ä 3 i o Í
= = ? = A
Ã © n Ä 3 i o 4 × m l 4 4 3 4
8 S
L O O M N _ F O H D D _ Æ H O U
D r H M L O N D \ D \ D _ Æ H O J
q
< = < > [ ! < = < G L I I N P Q § @ =
Q < = A
8 w
< ; = = : > J
I r H H E B D G D M B C L ½ H B C D E H G B D \ H M B !
s : ; B X ¥ < Y = : : Q
8 ® 9
r D I N O N D \ Q < = L M Q § @ J
? @ = = X @ Y B = = X < < Y J
¡ À
\ F C _ H M B D \ H M B ¼ L G F H : ? Q Q < =
= > ? X @ Y = G L I I ! ?
_ L \ ½ L D F \ O Q § @ J
] ]
X ¥ < Y ! X < < Y
¡ À
£ ; = A
I F _ G L I I H I L M J
] ]
? = < Q V @ = = =
q
S
O F M \ G H O B I r H H E F r B I G D E D \ B O F M \ M N x ^ O
X = V Y J
; = @ Q § @ J
< Q V @ = = = < = < > I r H N L G N I L O N D \ I
D r H \ B G D I H B E H r D I N O B N O ^ E M L B
] 8
? = < ; V @ = = J
; = _ L \ ½ L D F \ O Q § @ J
] ]
? > ! N \ ^ H M N O ? ; ; =
£ ; = J J J _ H ^ L ¼ N D F M I @ = ; !
Q < = Ø ; = ?
¼ H M _ I R < : = = ; @ [ @ J
= < ; @ = = J
s : ; A L H G H M L O H ? @ B r M D H I I ?
] ] ]
= @ J
` 1 a # b * * c d ' 1 d 0 # u e ` 1 a # b * * c d ' 1 d 0 # u (
" # $ % & ' # ( ) * + % , - ' # . / 0 1 / # # ' 1 / 0 " # $ % & ' # ( ) * + % , - ' # . / 0 1 / # # ' 1 / 0
Ã Ã k v v l g
£ Q § @ = O ^ N \ x I B ? @ ? : > @ = ; !
; ? > = @ ? = B p = B
= < = B ? Q = @ = J J B
X ! = @ ; @ > Y J
I r H N Q § @ = N \ I O L \ H @ = = J
] ] ]
8 w
£ Q § @ = ? p A
X > < Y = L \ N \ I O L \ H D ?
¡ À
X < Y @ = = J
¡ À
< R < N E H \ O N O P U
? > ; = ? ; Q
8 w
L O O M N _ F O H I U
@ = = = A L x x M H x L O N D \ X ? = V Y J
D r H M L O N D \ I _ H ^ L ¼ N D F M I U
s : ; A @ Q § @ @ = < ?
q
r F _ G N N \ O H M L H U
] ]
Q § @ = B = ? Q § @ B ! =
r M N ¼ L O H D C r D \ H \ O J
J
? ; < Q @ @ @ = = D \ O M L O B
] ]
8 S
! p ! < Q § @ = ? p < R < N E H \ O N O P B
8 W
I r H N L O N D \ ? Q § @ J
] ]
? @ ? : = ? : ! : ?
Q § @ = ? = : @ = = J
£ Q § @ = N \ I O L \ H I G L I I J
] ]
Q § @ = ? ? = : = ?
= = = @ Q ! Q > A
8 9
= :
? I F _ G L I I = ? ; X = V Y U
? L x x M H x L O N D \ = ? ; X ? = V Y J
< Q V @ = = = @ N \ ^ H M N O Q < = !
; = : = < ; @ = = = J
` 1 a # b * * c d ' 1 d 0 # u ` 1 a # b * * c d ' 1 d 0 # u
" # $ % & ' # ( ) * + % , - ' # . / 0 1 / # # ' 1 / 0
Ã « n Ä 3 i o Å h g 5 3 7 o 3 j f g h 6 g l v v 5 7 6
? ; @ = = £ £ =
8 S
! p ; : p p = A
J ! p ; ; ; ; G L I I Ù D _ Æ H O

] ]
C D E H G B ? @ ? ! [ = ? @ = = = !
Q § @ = > < = > = : U
J < ! = ! ? L O O M N _ F O H I !
D r H M L O N D \ I @ = = = U
J < ! = ! ? = ? ; =
_ H O H H \ @ = = = ! Q § @ =
? @ B U
J = ; = ! <
Û ¡
= = [ ! U
J : ; : ? Q § @ : ! J
` 1 a # b * * c d ' 1 d 0 # u
! " # $ % & ' ( " ) * + , * " , * +
- R - S T 3 /

6 6 6 U I < 6 V

< 6 7 9 9 8 : 6 =
4 W
7 9 : 9 X 6 8 Y 6 Z
@ C H H
7 [ \ ] ^ _ ` Y
J J
< 9 X < 6 < 8 7 6 Z
@ C
7 ] a _ ] b c d e ] ` Y
J J
L , M N % % O P " , P + f
! " # $ % & ' ( " ) * + , * " , * + ! " # $ % & ' ( " ) * + , * " , * +
- R g . / 0 1 2 3 0 h i 0 . 3 1 . /
- . / 0 1 2 3
? : 6 6 I 6 7 :
4 j
? 8 : 6 6 I < 6 6 8 6 9
6 6 7 7 8 9 : ; < 8
4 5
8 6 9 7 6 6 6
4 J
6 =
l 6 6 =
4 k
< 6 8 ? 6 =
4 >
F 6 8 Y 7 7 m U V 6 6 G
6 : F 6 7 G
@ A B C D E B B B
< 6 X U 8 < 6 V Z G
n
J J
6 : F 6 7
@ B H E C A B B B
6 : 7 6
A H
7 I ? 8
6 6 =
4 k
I 8 6 6 8 6 9 : 6
4 5 J
< 7 9 : ; < 9 6
F I 7 I Y 6 G
J J K
7 < 9
I Y 6
H n
H H
L , M N % % O P " , P + Q L , M N % % O P " , P + o
! " # $ % & ' ( " ) * + , * " , * + ! " # $ % & ' ( " ) * + , * " , * +
- R p q 2 0 i r s . t u 1 2 3
- R i u 0 s h T 3 s / h q T 2 /
] w ] [ w d b x ] y y z y c ^ w [ z { _ d | ] w d { ] d c _ y ] } ] y ^ ~ | ]
4 v
w z \ ^ e d b x w \ ] { z [ [ y ^ w y b w d { ]
8 Y 7 7 6 9 : 8 9
4 J
: 9 U 6 V 7 7 : I
J J
I < 7 9 : 8 < 9 I Y 7 6
9 6 : 7 6 Y 7 :
4 K J
U V : 9 6 8 : 6 6
6 : 7 6 U 9 8 Y 7 < V 7
: 9 7 =
< 6 6 9 : 6
7 U 6 ? I
Y : 6 ? 9 6 < 9 6 < 7 6
J
4 J
Y 7 < V
9 : 6 6 I 9 8 6 8 6 9 6
4 >
U 6 ? I 9 8 I 6 V
6 < 8 < 6 6 6 7 < 6 6
4
X ? 7 9 : 6 6
5 J J J
9 U 6 V Z
L , M N % % O P " , P + # L , M N % % O P " , P +
! " # $ % & ' ( " ) * + , * " , * + ! " # $ % & ' ( " ) * + , * " , * +
- R 2 / . t 0 1 2 /
- R S i t u S r . / 0 1 2 3
9 : 7 < 9
4 K J
~ | ^ [ ~ z a 6 6
4 > K J
: 9 9 6 < 7
J J K
6 8 6 9 7 < 6 6 :
J K J
Y : 6
I d b _ w c z w _ w c
6 : 7 6 : 8 U ? 6 ? 7 V 8
4 > K
a \ ^ c w d e ] 6 < 9 Y 9
4
` I < 6
< : < 6 8 6 9 ? 8 7 7 ? I
9 7 6 < 9 : 7 6 6
: <
4 5
8 : 7 7 8 6 8 6 9
I ? 6 ? : 6
4
: I 9 6
6 < 6 ] d e ^ | ] b [ ] _ ^ y w d w d z b d b x
4 > K
~ z b ^ y ^ b ^ | c d c 8 [ \ ^ y ^ [ w ] y d c w d [
< 6 8 6 8 9 7 7
4 k
: < 6
6 8 6 9 6
L , M N % % O P " , P + L , M N % % O P " , P +
! " # $ % & ' ( " ) * + , * " , * + ! " # $ % & ' ( " ) * + , * " , * +
- R © s 1 0 . S r . / 0 1 2 3
I Y 6 < 6
4 > J K
T 1 i . 2 t . i h 0 1 0 1 2 1 2 3
6 < 7 < 6 8 6 9 6 <
? : 9 6 6
= Y 9 ? 8 : 6 6 I <
4 5 J
6 8 6 9
< : : 6 6 8 6 9 6 6 U < 9 I
: 6 6 I : 7 7
I F 7 < 6 ? V
B B H
6 = 9 6 ? 8 6 9
4 >
6 ? 6 ] d e ^ | ] b [ ] [ | ^ c c ] c : < =
4 5 J J
6 7
6 6 F
@ B B
ª
« ¬
4
F
@ B B
@

J

if (x > 5) {
< 6 6 6 8 6 9 6
System.out.println(‘‘hello’’);
4 J J
7 7 6 7 ? < 6 9 7
} else {
J J
; < ? 7 7 6 6
System.out.println(‘‘bye’’);
H
}
Y 9 : = X ? Z X ? Z F
K K
E B E B B E B B
: 6 6 I : 6 < 6
5 J J J J J
X ? Z
7 7 6 : ® ¯ ° ¯
9 7 < 6 7 I Y 7 <
J
L , M N % % O P " , P + L , M N % % O P " , P + Q ±
! " # $ % & ' ( " ) * + , * " , * + ! " # $ % & ' ( " ) * + , * " , * +
g . / 0 1 2 3 i 2 /
S T 2 i h q 2 i q / 1 /
6 9 < 6 I 6 < 6 8
4 5 K
6 6 9 7 9 6 : 9 } ^ d |
4 J J
< 6 w ] c w _ | ^ b c w ] c w c [ y d _ w c ? :
d b _ w ~ z b ^ y d ] c
6 9 ; < 9 6
4 5 J
< : : 6 6 8 6 9 6 6 U < 9 I
8 6 6 7 < 9 X I 7 I Y Z
I F 7 < 6 ? V
B B H
: 9 7 X I Y Z
I < 6 F
4 5 J
B B H
6 < 6 I =
4 ² J
6 ? < 6 =
4 J
F < 6 6 G
¡ ¢ ¢ ¡ ¢ ¡ § ¡ ¢ ¢ ¢
6 6 G
£ ¤ ¥ ¦ £ ¤ ¥ ¦
I < 8 < : : I < 8
6 8 6 9 6 6
A H H
L , M N % % O P " , P + ¨ L , M N % % O P " , P + Q Q
! " # $ % & ' ( " ) * + , * " , * +
p s i i 2 S . 0 i . / 0 1 2 3
< 6 6 6 < 6 < 8 7 ^ | _ \ ^
4 > J
w ] c w d b x
6 : < 7 6 6 < 6 < 8
4 K J
6 6 7 ~ ] w ^
w ] c w d b x
? ? 6 6 I < 6 7 U I
4 >
6 6 6 V X < 6 < 8 : 6 : 7 ? 7 < 6 9 6 Z
? < < 6
8 : 7 8 ? ? 6 9 : 7 <
4 5
: I < 6
? I < 8 I 6 7 6
4 ²
9 I 6 6
L , M N % % O P " , P + Q f
# $ % & ' ( $ ) * + , & - . ( $ / 0 1 2 0 $ $ ( 2 0 1
M B A O A O ! A
= K ? K K
R R O c "
? ? ?
" A M B Q
[ Z U m n ^ W o T o ` W Y ` a o p q [ Q
j k l
A " B ! R I " A E G s
r
B R ! A E G s
K ? ?
I " Q
A A c B ! R A M B
? K

A E G s B R ! P O
K ?

O A I ! J B R A Q
[ m U ` u W Y v [ _ n ^ [ w [ Z o [ ` ^ [ Q
j t l l
A

" A B ! P " A A R ! c " x O
K K ?
! " "

R J B J " A "
? ?
! A B ! A M B A Q
Y Z a [ T U V W X Y Z [ Z U ] [ ^ W T Y Z [ U V W [ ` z p [ T U { [ | Q
\ \
j y
A ! A A c A R A

} P ~ B "
? K
M B I ! ! ! Q
K ? K ?
[ W [ ^ ` U q U a ^ Y ` a [ T O c n o ^ { q Q
j k l l l
A ! A M B A R ! c

K K
B ! c R c M B A P A
? K ?
A Z Y o T U ` m u [ W Z [ Q
d 2 e $ f + + g h ( 2 h 1 $
# $ % & ' ( $ ) * + , & - . ( $ / 0 1 2 0 $ $ ( 2 0 1 # $ % & ' ( $ ) * + , & - . ( $ / 0 1 2 0 $ $ ( 2 0 1
3 4 5 6 7 8 9 : ; 6 < 8 5
@ A B A A C D E F G A "
= > ? ?
D E H G A A A B ! ! " I B J A A
L ! A M B ! J A N O
? ? K K
B O A A M B R R N
= K
I J " P O " J P B Q
M B !
K K
B A A A I B J A
= > ? K ?
M B A B " J !
O ! I ! B R J A R
K ?
K K ?
! A M B A B ! "
A R R
K ?
B S J A " O ! " R J B A R ! !
? K ? R ! Q
K K
M B A Q
B S J A " " T U V W X Y Z [
= > ?
Z U ] [ ^ W _ Y ` Y a [ _ [ ` W Q
b " M B R R B
J A J B B A A P I J R R
A L B M B A ! c A ! " A
! J Q
d 2 e $ f + + g h ( 2 h 1 $ i d 2 e $ f + + g h ( 2 h 1 $
# $ % & ' ( $ ) * + , & - . ( $ / 0 1 2 0 $ $ ( 2 0 1 # $ % & ' ( $ ) * + , & - . ( $ / 0 1 2 0 $ $ ( 2 0 1
3 8 6 7 8 5 6 5
7 8 ; 6 5 5 < 5
A A J A J ! ! c A R I c M B
I A A ! I ! R B A
= > ? ? K
= > ? K ?
! Q
A " O ! A
K ?
n ` m [ Z [ T W o _ Y W o ` a A J B A S J "
B L A " I B "
= K ?
M B Q
J P A J B A P A A I ! A P " A Q
O ! Z [ Y q o T W o ^ M B ! A
= K K K
A R A R ! ! " ! O ! c R !
=
A A ! J " A "
! " O c R ! Q
A J B A S J " P " A A J ! "
? ? ?
O ! M B ! A A R
= K K K K
I ! " Q
K K
A ! c " A B " N
K K
c A ! N
= > K K
` W [ p Y T o T U V Y Z U ] [ ^ W q Y ` ^ U ` W Z Y ^ W T X o q q p [

\ \
U V W X Y Z [ m [ v [ q U _ [ ` W q Y ` Q
T o a ` [ m Y ` m ^ Y Z [ [ Z T _ Y m [ U Z p Z U { [ `
\ \
j
B ! ! P B " A B I A
> ? K ? ? ?
R N
= K
A c A R ! ! I " O ! " Q
? K
O A R c J R x A I ! c
n Y q o W Y T T n Z Y ` ^ [ q Y ` Q
j
A R ! c ! ! B ! A c
K ? ?
B L A S J ! c B " J A
K ? K

A " " A I J A " Q
I A A J " I c " O ! A ¡ @ B "
K K
Y q o m Y W o U ` q Y ` Q
j
¢ C £
L A B ! ! ! O ! "
? ?
A c A R A I " O ! " Q
? ? K
d 2 e $ f + + g h ( 2 h 1 $ d 2 e $ f + + g h ( 2 h 1 $ ¤
# $ % & ' ( $ ) * + , & - . ( $ / 0 1 2 0 $ $ ( 2 0 1 # $ % & ' ( $ ) * + , & - . ( $ / 0 1 2 0 $ $ ( 2 0 1
U ` a n Z Y W o U ` _ Y ` Y a [ _ [ ` W q Y ` Q
j
6 7 : ; 6 : 7 8 8 5 6 5
L A A c A R ! ! I
? ?
B L J " " A ! ! " Q
D Q ¥ ` W Z U m n ^ W o U `
Y o ` W [ ` Y ` ^ [ q Y ` Q
j
I M B ¦ B A
L A A c A R ! ! I
? ?
S J R A A B
R " Q
Q ¨ Z U ] [ ^ W U Z a Y ` o T Y W o U `
W Y V V m [ v [ q U _ [ ` W q Y ` Q
\ \
j
A A P ! P "
K K ?
A B I A A ! ! A
? ? ?
! A
B A ! ! I " O ! " Q
K K K
Q ª o T { « ` Y q T o T
! ! B J A A " O ! R
= K
c A A M B ¬
? ? ? K
S J ! c A A J B ! Q
Q ® Y Z m X Y Z [ Y ` m T U V W X Y Z [ Z [ T U n Z ^ [ T

" A A J B A ! !
? ? ¯ ¯
I S J " M B " ¬
? K ?
Q U Z { p Z [ Y { m U X `
°
M B " O " " B O A P
? K
R ! A A P " ! O I ! A " " B A
I A A B
F Q ¨ Z U ] [ ^ W T ^ [ m n q [
B J ! R S J " ¦ ! ! B " A
H Q ª [ U Z W o ` a Y ` m Z U a Z [ T T _ [ Y T n Z [ _ [ ` W
\ \
R B A R A R A A Q
? K
d 2 e $ f + + g h ( 2 h 1 $ ) d 2 e $ f + + g h ( 2 h 1 $ ±
# $ % & ' ( $ ) * + , & - . ( $ / 0 1 2 0 $ $ ( 2 0 1 # $ % & ' ( $ ) * + , & - . ( $ / 0 1 2 0 $ $ ( 2 0 1
m [ q o v [ Z Y p q [ A J J M B
= K ? K ?
B R J ! ! c I A A A A " Q
~ R ! A N
² 8 7 ³ ´ 7 ³ 9 8 5
¡ Q Q P S J R A A B £
K K
B " ¡ Q Q P ! A " " J B £ Q
K ? K
! O I ! A " B A ¡ I J ! c
" B A £ A A Q
R c c A I "
_ o q [ T W U ` [ A B A A
= > ?
= K ? ? K
B O A M B P I J R A
M B R c I A A A A " Q
? K ?
? K
J A J ! A N
c B ! ! c R M J
> K K ?
M B Q
K
X U Z { Y ^ { Y a [ T
¸ N
¹ º

W Y T { T
m [ q o v [ Z Y p q [ T
" ! O c S J R A A B
_ o q [ T W U ` [ T Q
" ! O c ! A " B " Q
K ?
d 2 e $ f + + g h ( 2 h 1 $ µ d 2 e $ f + + g h ( 2 h 1 $ i »
# $ % & ' ( $ ) * + , & - . ( $ / 0 1 2 0 $ $ ( 2 0 1 # $ % & ' ( $ ) * + , & - . ( $ / 0 1 2 0 $ $ ( 2 0 1
X U Z { Y ^ { Y a [ A ! P ! B ! ! c " A B
=
A B N
c B ! ! c ! A D R A " J
K ?
R c B ! J " R J ! ! B B J
A J ! ! c Q Q Q
= ¼
B O A
B A J R I " D P
¹
" " B O A
K ?
P Q Q Q
¹ §
I J R c " " P "
K ?
A A J R I " D Q D P D Q P B P
§
> >
B O A
L A J R I A J R I
? ? ?
c B ! ! c ! ! B " A ! R Q
B
A B " A A S J B J R I Q
W Y T { A c B ! ! c R J B A R ! ! B
= K ? K
N
" ! O I ! A J R I " D Q D P D Q P

B
« Y Z W U V Y X U Z { Y ^ { Y a [ Q
\ \
R ! A A J R I " D P B Q
§
c B ! ! c F A R A
© ¶
K K ?
R c I " " B B J
K ?
B O A
c B ! ! c ! ! B " A ! A Q
K K
d 2 e $ f + + g h ( 2 h 1 $ · d 2 e $ f + + g h ( 2 h 1 $ i i
# $ % & ' ( $ ) * + , & - . ( $ / 0 1 2 0 $ $ ( 2 0 1 # $ % & ' ( $ ) * + , & - . ( $ / 0 1 2 0 $ $ ( 2 0 1
² 5 6 6 7 6 ¿ À ; 6 < < 6 Á 6 8 7 ³ ¿
b B A " I B N
= ? ?
R ! " Â ~ A
I A Ã ~ A B B O c Q
B B A P A J A J !
?
= ½ ? K
" B J R N
WP1
I " A B
! A A "
T1.2
! A " "
T1.2
j
! A R A
K ?
T1.3
} S J A A A A
WP2
" " A A A
?
A A
K
A I ! Q
T2.1
j
T2.2
T2.3
Jan 2001 Feb 2001 Mar 2001 Apr 2001 May 2001 June 2001 July 2001 Aug 2001
d 2 e $ f + + g h ( 2 h 1 $ i d 2 e $ f + + g h ( 2 h 1 $ i
# $ % & ' ( $ ) * + , & - . ( $ / 0 1 2 0 $ $ ( 2 0 1 # $ % & ' ( $ ) * + , & - . ( $ / 0 1 2 0 $ $ ( 2 0 1
Y ^ W o v o W ` [ W X U Z { A ! I ! ! " P
= K ?
N
¾ 7 < 6 < ; 6 ¿
" A B A " B O A P
B A ! I ! ! " A R " R A
B O A ! " A
} S J A A " " " B A
" " B c I R Q
= > ? K K
K ?
A " A A " R ^ Z o W o ^ Y q Y W N
¹
A S J B " " B A M B Q
K ? K
START 2 3
= > ?
B B !
K

?
A
?
A S J B
T1.1 T1.2 T1.3 1
B O A A ! A R
? ?
B R ! Q FINISH
K
1
4
c " ! c B O c B B !
= ? K ?
T2.1 T2.2
2
X o q q B J A " ! c A O ! ! M B Q
? K
! c A B O A B B !
= ? K ?
" B A A ! c B J A O ! ! " ! c A Q
d 2 e $ f + + g h ( 2 h 1 $ i d 2 e $ f + + g h ( 2 h 1 $ i )
# $ % & ' ( $ ) * + , & - . ( $ / 0 1 2 0 $ $ ( 2 0 1
¾ < ¿ ³ ¿
! M B P A B B ! ! c
? K K
R c A A P
K ? ?
" A A A I ! ! R N
K K ?
T W Y V V W n Z ` U v [ Z
_ Y ` Y a [ _ [ ` W ^ Y ` a [
Y Z m X Y Z [ n ` Y v Y o q Y p o q o W
Z [ n o Z [ _ [ ` W T ^ Y ` a [
T [ ^ o ^ Y W o U ` m [ q Y T
T o Ä [ n ` m [ Z [ T W o _ Y W [
W [ ^ ` U q U a ^ Y ` a [
l l
Z U m n ^ W ^ U _ [ W o W o U ` Q
\ \
d 2 e $ f + + g h ( 2 h 1 $ i ¤
# $ % & ' ( $ ) * + , & - . ( $ / 0 1 2 0 $ $ ( 2 0 1
Å : < 6 Á ¿ ¿ : 7 5 ;
c A A R J A S J ! c

A A J B ! P B A A J A " " A
K ? ?
I R " " J M B
" O ! R Q
B J R A " " A N
=
" B J R A
Æ
?
R B
" A " " A N
j Ç
B ! A A R " O I ! R
Æ
¯ ? ¯
B O A
B R R A " " A
¡ Q Q P £
javadoc
A B O A
d 2 e $ f + + g h ( 2 h 1 $ i ±
" # $ % & ' # ( ) * + % , - ' # . / 0 1 / # # ' 1 / 0
L S L t N K N M K d
O N K M _ ! K
C D G H F C D G u i D E G H F A B u F J

! !

n 1 o # p * * q r ' 1 r 0 # v
" # $ % & ' # ( ) * + % , - ' # . / 0 1 / # # ' 1 / 0 " # $ % & ' # ( ) * + % , - ' # . / 0 1 / # # ' 1 / 0
2 3 4 5 6 5 7 8 9 7 : 5 ; 8 6 4 9 < = >
K L M N O P
? @ A B C D E C F G H A I J
K M M L K M M ! L L
O O M N L N M M L Q P K
R [ \ ] ] T K P K K L N
? w
L ! K ! N O N
O K N N L ! K a
M N O P L ! ! R N P K P S T
K U
[ U e
@ A B C D E J F i u x i D G u A y z
K N L N M K K O M S L
{
V W L O M N O P K M M
! K ! O O K M N O P
M M ! L L O O M
K S K N U
N L N M N L ! K L
O ! P M M N O P K X U
@ A B C D E f F B u x i D G u A y z
K N L N M K e L
{
R Y K Z [ \ ] ^ T
B A f F
M N O P K S K N
J D G u J x F J u G J
L S _ L L N N L ! K `
e U
J F i u x i D G u A y
[ U W L M M K K K O _ N a
W L M L N S P ! ! ! a
O ! P M K L K V M M X
U } ~ e
G A C D G F I B A B D C C u y z
K N P K S ! c M P d
P N L O M K K O N

_ S P K P K N L N M
U
M L Q P K Z N S _ O K K _
N e K U
B A f D g E h i A B B F i G
U k N K N L N M _ l M K d
j
L S m O K K ! N
P d
n 1 o # p * * q r ' 1 r 0 # s n 1 o # p * * q r ' 1 r 0 #
" # $ % & ' # ( ) * + % , - ' # . / 0 1 / # # ' 1 / 0 " # $ % & ' # ( ) * + % , - ' # . / 0 1 / # # ' 1 / 0
? @ A B C D E C F G H A I J i D y F E u C u y D G F D C g u u G h z
S O _ N L N

K O M c M K K L L N _ P S
m P ! K M O K d P K N L N M K
M N K P M L N _ P S U
? D G H F C D G u i J u J i A y i u J F z
N O m O O K M _ m O K K !
K P M M M S U
? D G H F C D G u i J A F B J A F B z
W L K L K N S _
i D y y A G
! K M _ ! ! K ! _ P P K
N L K U
n 1 o # p * * q r ' 1 r 0 # n 1 o # p * * q r ' 1 r 0 # (
" # $ % & ' # ( ) * + % , - ' # . / 0 1 / # # ' 1 / 0
? D G H J D i u E u G D G F J B A A z
W L _ S O t O O K K S K N
K O S t S t P _ U
e e ~
? @ A B C D E J F i u x i D G u A y J F G i z i D y g F C D y u E D G F I
e ~
g h i A C G F B z
K d

P N ! K O M c M M L M K R U U Z
T d

w
P N ! O N N U
e ~
? @ A B C D E C F G H A I J E F D I G A D I F F y I F B J G D y I u y
A J h J G F C J z
W L O M K ! ! Q P ! _ K
! O P ! K ! L K U
n 1 o # p * * q r ' 1 r 0 #
" # $ % & ' # ( ) * + % , - ' # . / 0 1 / # # ' 1 / 0 " # $ % & ' # ( ) * + % , - ' # . / 0 1 / # # ' 1 / 0
? @ A B C D E C F G H A I J F E u C u y D G F G H F y F F I A B G F J G u y z
k O M K P N K
? @ A B C D E C F G H A I J F E u C u y D G F G H F y F F I A B y D G B D E
E D y D F z
N S Z N L K K l P K K S N _ K a K L
{
K ! ! L K K S N _ K S U
~ ~
? A y F F I D H G A J F A B C D E C F G H A I J z
N L K K L ! P S P P K !

U U U
n 1 o # p * * q r ' 1 r 0 # n 1 o # p * * q r ' 1 r 0 # s
" # $ % & ' # ( ) * + % , - ' # . / 0 1 / # # ' 1 / 0

n 1 o # p * * q r ' 1 r 0 # s s
" # $ % & ' # ( ) * + % , - ' # . / 0 1 / # # ' 1 / 0
7

Formal Languages Course

Uploaded by

Copyright:

Available Formats

Formal Languages Course

Uploaded by

Document Information

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Formal Languages Course

Uploaded by

Copyright:

Available Formats

   !

"  # $ % & ' ( "  ) * + , *   " , * +

  =   >   @ M ? G    >   G @   @ M >   G P  @ O E

        =   >   @     @   >  @ G > >  J

>   ?  µ     P    ? >  =   H  G  H > G 

   ! "  # $ % & ' ( "  ) * + , *   " , * +

  ! " #  $ % & ' ! ( ) #  * + , - +   # - + ,   ! " #  $ % & ' ! ( ) #  * + , - +   # - + ,

h - i  j & & k l # - l ,  m h - i  j & & k l # - l ,  z

h - i  j & & k l # - l ,   h - i  j & & k l # - l ,  

  ! " #  $ % & ' ! ( ) #  * + , - +   # - + ,   ! " #  $ % & ' ! ( ) #  * + , - +   # - + ,

h - i  j & & k l # - l ,   h - i  j & & k l # - l ,  

h - i  j & & k l # - l ,  ¢ h - i  j & & k l # - l ,  m «

  ! " #  $ % & ' ! ( ) #  * + , - +   # - + ,   ! " #  $ % & ' ! ( ) #  * + , - +   # - + ,

h - i  j & & k l # - l ,  ¤ h - i  j & & k l # - l ,  m m

  / 0 1 2 3 / 4 / 5 6 7 = / > 2  > 9 6 2 q 5 p q > 1 4 / 5 6 7

h - i  j & & k l # - l ,  m $ h - i  j & & k l # - l ,  m 

  ! " #  $ % & ' ! ( ) #  * + , - +   # - + ,   ! " #  $ % & ' ! ( ) #  * + , - +   # - + ,

h - i  j & & k l # - l ,  m z h - i  j & & k l # - l ,  m 

h - i  j & & k l # - l ,  m  h - i  j & & k l # - l ,  m ¢

  ! " #  $ % & ' ! ( ) #  * + , - +   # - + ,   ! " #  $ % & ' ! ( ) #  * + , - +   # - + ,

h - i  j & & k l # - l ,  m  h - i  j & & k l # - l ,  m ¤

h - i  j & & k l # - l ,  $ « h - i  j & & k l # - l ,  $ $

  ! " #  $ % & ' ! ( ) #  * + , - +   # - + ,

 ?  >    < = <  > @  : ;  =  !   : <   ;  B

 =           ; <  =    =      <  ; <  = J

  ?     > !  > = B :  ! <   ;      : :   

<  :  ! <     > @      Q     Q    [  =

   ?  ;   ! < @       :  ! <  =  ?   :  > Q 

:  ! <   <  !   =    !  Q    > U

:  ! <   @      <   > U

:  ! <  =  ?  @ ?  < [  I r H N   <  @     B

=    !   !  <  ; <       ;      : :  >

   <  =   @ :  ! <   <    = U

 ?      < :    @      s  <       = ?  < !

Q  < =  !   ;      : = A   > = > : Q   @

   <     = ?  < ! = < ; ;     ?  ;    @  ;   

   <  =   @ :  ! <   <    = A

   <  =   @ <    =    ?     <    < =  ! J

   >    :  ! <  = @  : : <   @    B

 =     >        B § < =  Q >         

    :  ! <  = C F I O @  : : <   @    B  ?  >

 p   > :  ! <  = ?  < ! @  : : <   @   

  B    = > =   :    ? :  ! <  = B  ?    :  >

   = U >  <  = > =   : = ?  < ! =   > @  =    

!  =    Q <   ! = > =   : = A :    >  ; ;  @  Q   

   ! ;     @ <   > ^ D   ?  :  ! < 

   ?  :  ! <  <   = =    = = ;  @  [ @  >

;   Q  : =  < = <  >   :     ?    U

? < =   @ ? :  ! <  = ?  < ! ?  p  =  : 

  ;    <     ?  = < Q V ;   Q  : = :  > Q 

  >  ?    Q  >   !  ?          @  = ?  < ! Q 

@ ?   ; R <    > =         =  ?       @   Q    >

      \ D F \ I   >  <    R <    :    =

X ¥    <    Y   ! X   <  <    Y   

 < Q V @  = =  =    < = <  > I r H N L G N I L O N D \ I  

" # $ % & ' # ( ) * + % , - ' # . / 0 1 / # # ' 1 / 0

 Q §  @  =   >  <  = > =   : U

 <    9  X < 6 <    8    7       6 Z

6 <    8 < 6    6   6 7 < 6 6     

          6   < 7  <    6 8 6   9 6   <   

!

" # $ % & ' ( " ) * + , * " , * +

= > @ M ? G > G @ @ M > G P @ O E

= > @ @ > @ G > > J

> ? µ P ? > = H G H > G

! " # $ % & ' ( " ) * + , * " , * +

! " # $ % & ' ! ( ) # * + , - + # - + , ! " # $ % & ' ! ( ) # * + , - + # - + ,

h - i j & & k l # - l , m h - i j & & k l # - l , z

h - i j & & k l # - l , h - i j & & k l # - l ,

! " # $ % & ' ! ( ) # * + , - + # - + , ! " # $ % & ' ! ( ) # * + , - + # - + ,

h - i j & & k l # - l , h - i j & & k l # - l ,

h - i j & & k l # - l , ¢ h - i j & & k l # - l , m «

! " # $ % & ' ! ( ) # * + , - + # - + , ! " # $ % & ' ! ( ) # * + , - + # - + ,

h - i j & & k l # - l , ¤ h - i j & & k l # - l , m m

/ 0 1 2 3 / 4 / 5 6 7 = / > 2 > 9 6 2 q 5 p q > 1 4 / 5 6 7

h - i j & & k l # - l , m $ h - i j & & k l # - l , m

! " # $ % & ' ! ( ) # * + , - + # - + , ! " # $ % & ' ! ( ) # * + , - + # - + ,

h - i j & & k l # - l , m z h - i j & & k l # - l , m

h - i j & & k l # - l , m h - i j & & k l # - l , m ¢

! " # $ % & ' ! ( ) # * + , - + # - + , ! " # $ % & ' ! ( ) # * + , - + # - + ,

h - i j & & k l # - l , m h - i j & & k l # - l , m ¤

h - i j & & k l # - l , $ « h - i j & & k l # - l , $ $

! " # $ % & ' ! ( ) # * + , - + # - + ,

? > < = < > @ : ; = ! : < ; B

= ; < = = < ; < = J

? > ! > = B : ! < ; : :

< : ! < > @ Q Q [ =

? ; ! < @ : ! < = ? : > Q

: ! < < ! = ! Q > U

: ! < @ < > U

: ! < = ? @ ? < [ I r H N < @ B

= ! ! < ; < ; : : >

< = @ : ! < < = U

? < : @ s < = ? < !

Q < = ! ; : = A > = > : Q @

< = ? < ! = < ; ; ? ; @ ;

< = @ : ! < < = A

< = @ < = ? < < = ! J

> : ! < = @ : : < @ B

= > B § < = Q >

: ! < = C F I O @ : : < @ B ? >

p > : ! < = ? < ! @ : : < @

B = > = : ? : ! < = B ? : >

= U > < = > = : = ? < ! = > @ =

! = Q < ! = > = : = A : > ; ; @ Q

! ; @ < > ^ D ? : ! <

? : ! < < = = = = ; @ [ @ >

; Q : = < = < > : ? U

? < = @ ? : ! < = ? < ! ? p = :

; < ? = < Q V ; Q : = : > Q

> ? Q > ! ? @ = ? < ! Q

@ ? ; R < > = = ? @ Q >

\ D F \ I > < R < : =

X ¥ < Y ! X < < Y

< Q V @ = = = < = < > I r H N L G N I L O N D \ I

Q § @ = > < = > = : U

< 9 X < 6 < 8 7 6 Z

6 < 8 < 6 6 6 7 < 6 6

6 < 7 < 6 8 6 9 6 <

I < 8 < : : I < 8

< 6 6 6 < 6 < 8 7 ^ | _ \ ^

6 : < 7 6 6 < 6 < 8

6 6 6 V X < 6 < 8 : 6 : 7 ? 7 < 6 9 6 Z

" A B ! P " A A R ! c " x O

A J B A S J " P " A A J ! "

A " " A I J A " Q

I A A J " I c " O ! A ¡ @ B "

B L J " " A ! ! " Q

M B " O " " B O A P

R ! A A P " ! O I ! A " " B A

B " ¡ Q Q P ! A " " J B £ Q

" ! O c ! A " B " Q

I J R c " " P "

} S J A A " " " B A

" A " " A N