!#"%$'&)(+*-,/.%0/1
243/5637*-$8&9#:
; :<.=7#>@?BA9CEDF$'&9&):<=/.#=70+G-A9HI:KJLDF:M#>LN-$O,/AP'>@N-$ H)QRCA9"S&UTL#V7CAP#HICWAIX
*-$ Y7'A9H9Z$ =[H\C#]\^B>_$'D`H9AI:MD '>L^a=S.W:<=S$ $ A9:_=/.
bc=70[:M'=+bd=e&fH9:_H9,/HI$gC#]ahi$'DP(/=/C><C.WXkj 5RCWZlV7 X
?mC'Qn':coSpq,/ZkVe#:7r%sstsvu8w[oLbd=e0[:M
0E,/.%0yx!,/:<,7D3z$'0[,{o/,/VL0[$'&9':|x!$ $%3}:<:_H9V~3}$ A9=/$OH 3:<=
RE'm@|%SRtEy l+i4{tqP7~|
p8X Ww
n 7)9P
M|'#F|PLn'|)fO!PF)| faKB~PRP-gI~m~PRP-'n#}%)|)
') `''))#!)F@/' ~)PF`)4~#!67P|g )PI|7)Kg~#6c@P'f''7BPg`F6|9'P#<F@K'#)')|!'')'RW)M'R)F)g#Bg6|9 P|
[ [7!!S)U
9
%%%')Rn%Fc)Wg% ~I`nI%cPBP'WB'Wg~)))W!W)%nncWf'))WnIWF6)W6B)PWFWP9
IWd@P')P'W4\% ~''cBIW \l<Wgn%IW`gW)f%IW\cWgimWgIWWW)P6P~
W\f'))WR\Rn9Fc9WR{v!F PIWn/L`

K  
S  8+ ~%W' WW IW
)P%WFWP6 k\WPtWn)#))W 9W!% 7FcF'nP# W SW%4' WW 9WW n @IW O'dWWnP'WF
yl'%%cPP )gW 6W kIW6W)PW66%F%FW%6kIW6W% WE% W )W'W IW6c%F )#))W
IWRP'W %I%%v')n'Wg'cR' 'FI% BIWRIWcP'g\WWW )P)g%cWEWP!WF %'W SP# W
'c4)'f)P+9P%% %c%'Wc'WF ~B% 9%) + %%PPg9WFc f v4 #ncF8)F6%6%F-
WF %9%'g9 49WnWI%WB)P%WFWP'  z~\%n' 'F49% vP)%PnIW W IW!%c%'Wc
''W-)!IWIWc P# t<)9 )FycPIW FmIW! Sc)@W~IWfPPW P# t<)9 )F# "PFc% $'9WF fI%6W
I% BBnBFcnIW& Sd)BB)PPWfI )R) vP'I4IW!WF8% 'W9 ~'%vF'BI 6#)
P%% @%c%'WckIW)g8@IWgW 8F B-)P6I% RIW6WI%Wn)P%WFWPg%F%FW%' 'FdlWPk
IWgW% WE%8\W  IWgIf'W))%cW%'W)P vPcPF( O'cW6)9 )P 7 -BPB ntRWP )I )
\PW')F ) vP'l9W!W)F) O )W`W-I%cP-)P) E%#6P* EIWnfP\ ~W% E% BW 8\ ~IW-I%cP
P'W WIWfP@ 7I)#W))g%c%#W)P cWWP')!IWRW B'W 9W)P@8SW) L%c%#W)P
EPW#)W\IWB)9 )P7P%') PfFc "PR% 7~F P IW +-,././013254/687-9:;2<9=./0&>@?A+-252<B
M9WRP't)#))W  %%Fd F'F& C-I% ~IWd))P6IW%cWWF!'WtIWP)# WfWWnI% RP6
%W%FIWR f'6PBA 68iE DFD`
GIHJAKLNMPO8QSRUTVJXWZY[M]\IR^_^`LIabPc[dfe Y[bPO=gLN\_Kh#JiakjlaUM_bPY[bPRUb_LVmnponFQqLIrUJi^`b_hLIabNm%sSaY[tVLI^`MPY[budZvAw
jlcxcxYxaUviY[MNmzyV{|&}]~JXbPOLeSM
tXLIaRULVms^_JAaJjNX{Xms

 BS)U
IW!'vU#\%%Fc6F#RIWnW)PPW {f'))W6 ~F 4P# [B #cnF P9WnSP%F

K
p <'& @PF#W)66PWf%FdPP'W /WlcBgWfFN O fWlf6%#nBFc6%'f)W'6yvc
'FWF)8 PWf%F-)P- ! %)W-F PtPW)))Wk \%6%F- g')WPF4W g#)WP'c D
%))WP4P'cFF CIWF P%) IWlg'fWP4'c4 \%))WP4P'cF n%6 %%Fd F'4PW)))6
E)`Wg')WPRc IWP)g%)WR )6-)PWFWP* $yWlIW6)P%WFWP6 g'fWPnEfFRnIW \
)6WFq D #)WP %WFc* WP)cPIvW4)!IWnW@'W4%)WB)!P'WB4IW\'v ' %%Fc6F#F C\W
%V SW!9WnM' WW'I fW6MB%6%P
%6vF ~)I8)P!M%)WIB IW!6W%P
)'9 7%6%Fa {%)f WPRW)F) O ) )%v'Mg#)WP\ q
D %)f WPnP#WcI
FW#I ~W)F) O ) )P%WFWP!M'~IW6%6vFB ~)6v'W)FN #P

9P [%FW')nIW'  %fW\cPIvPP) 'P
 %FW')PRIWn)9 )R \W B!'c! f n
< PP  - IWn%)FcP)-)P @%#))WWW)FN O8))%6%'
P!  WIWn%c%'W8yvPWg4)I )e8@IWn%P'%WW4 LIWR vFc6F#M'
B
< \WFc 5 uS   WIW!%d%'Wc4 {vP W44)I f 8f nX ' 'F4I%
nBFcRk)I )RL B)6-Fq C8)I%6nI%8 [ \'cnW%FvFW%F'n ~)6'
< _ [  _ E 5 U B  WIWn%c%#Wc LWfFN Wg9W\)%6%' ' 'F49% @B
'cn)9 )
%FW')nIW-W)FN  )4)%6%'7WW)FN 'Pl WfI'#
  7mL%6W)P8\6Pg%8P\W'I fWg)%FW')!'k@
DFD
)Wg9W!6%P_ E#gWfFN O fW4)PWFWP  @ 9F  # #FWF) )Pl mM'O
C\fI'c
%U vFc6F'4'tPW'f WtW IW%fWM PPWc%WfIW W) %c%#Wc+%)9c%W) 7 
IWF B PW  #)tg#)W <WW)FN O8)f6%# Uc IW %) IW v P'%W WqW)I'#6 )64
I* 8F8\ #W9Wg)I f'WtW)F) O )k)%6%'~PW')Ft n9Wn 'c6%FW')P # 'W
cPIvPP) 'P'] M)F~IWBB\PWW')\'4%)tMg`v\9'6R~% 7FcF#~c9W %)4 m ~ PPd% W
)nIWBIf'W))6%c%'Wcg%)Ic%W) 'Wg W !fPPPBng ')W!<%FW'fP ' y d9WB%)
%F%FW%W6UIW@ WfFN O fW!f6%#%cW%'Wc!%)9c%W)  _ E e W 7I%8 { %)4<)I8)FP B#)WW W
IWn%4)g)6n %'FWF) fPIWnW)F) O ) )P%WFWP
 KPP 

n
] e& 'A#5F
Dt')'%WF )Wn @E
DDt'c& S%8tcPEWPPl))' W4I%cP!g8 k%cWF6FmWP)#c
`/z
K% n 'FqIW6W%P   7  W % t B4P g %W) Z ~IW%c%'Wc+
PF%)dFWP! ~IWnW)F) O )4fPWFWP
 KPP 

`/z
K% &q n  'F-IW 6W%P  yW +%nB@PWW')R)I f~ )P WF WP& @ 5P # PP  )
I% IW # #\%cW%'Wcl8{IW-W)FN  ) )PWFWP
 PP 
'WkIW
)I )R)P%WFWP!' 'F IW!6W%P7 6 "PP7

`/zK %& B %!8 W)RIW!EDFD %P~%')'P)Fc   7 )g9% <

aRgW "PP7
cWF6 #W!F# vWPBPl '%8W)\%cWWF\W dWF-R6cWF /)%'9WP)<
6W%P7%F'f[ EF8)kBI)8 WW%cWF
{y` ~'|7] 4' '@q m'Eqg' m
g# @|%
|
MB
6#)B)I) #cMc'c6`g)-%P)F)6W )

S
W

%PfI )R)P%WFWP
P  PP  IWFkW)W # _ 'WkIWF4I% % 'FB {v'))W Fq
C6% '



_
P   A
_ '
FWP!B!% '*

_
_ '

P _ PA S
  A 
P 

\WF c  PP 
c
~/% gB-)P!I%8IW!9%gg'Wt ~IW\P%% )k '' 'P W)WF )Wg'WkIWFc
Wf) %f)WP v'))W6)I )R)P%WFWPP #@FWP!6%cPP\PWg %WI ) *c  S mL '' 'n
IW-c%F B
 W)WF )WF 'F4MBI z  WP  'W
[IW F'W #%%c 
g fP 6W)WF )Wg\WPkWWtI  !PWnf PWPfg 'F W\4I%vFcPg%WfFP!FWP
Bn)P!9% \g6Wcn  PF'!%dPPE%c- cP%WcPt)g)# # cWF $%IWPl%cPPE%d W))n'W
\F8PkIWnMc'c %8 #'c %cWPPE%c'
 S 'E
% E F
   e`
BWf%FIWRMc'c
O#c'W  B%V SWP
    AA

M!9W!%c% 'W 8{IW6%'c) /WfFN O fW)P%WFWP% )6)6!\#WIW!)9 )RL B)6! # #F
IW!6W%P   BF'%-Pg%W)PkWEWP) 'P BM' 

  
 '

vm m [
K)F  
 P  !  $ uS
 %'
#"
vBIWF4B!% #*
& 
 ('
'"


)F -''B )Pg %W)-IW!%c%'Wcl @%'c) yW)FN ) fPWFWPg%fg)6nX 'W
)I8) B)6nX $fI ) F'v%!dF WP+ I%c%'Wc m W%F vFW%F'fkc'# 8LIW
 )I fP@ ~)6F~WI%gg fW!
~/
%!c9MFc~)n9Wi 8PFq \)-IWI%g'Wg' 'PmW)FN )
)P%WFWP% )t)6 $BWFWPIW P Wf)%IWl%)   P)F )F lB W)6I% %
%#))W <W%FvFW%F'I-`R cF  "P WkIWg' 'FkWfFN O fWt)P%WFWP'* )/P!WnW)9) )g9W6'
I* #WgIWnF f!
   @ i ,+
P CR% #\EcW%%P4%F%FW%FWP!W M~PW* 'FWFWPFPmW\fPWFWP    WPF%c  SSc) 
IWFk)I8) /9WFlW PP ' W F'kWPF%RI%c WW#' BIW- # W6WI%8k PW) '
'W-  %%'W)) 'n`W ~)9 ) 9WF fI ) -IWF E'W4)6%4)6)I8) qq C WW 9% @z
v!6)P @6WI%  PW) 'g'W %%'W)f #! 'F#)IWFM#'4 'F#/ .B!% '
  .6   . -  -
 0'

FWPWFc-nF#4\c)
 @ i ,+
 
 i 1+k cfI )   cfI ) 

 @  ,+ c)9 )   1+k cfI )      

  ,+  ,+k 2   E 2  P2

  @

 _ $

  [3$

MW)W4 ''vU #
\WP\9WnI'6! 6 %'B'% ''~FWP6IW)gW6 'W-' 'P\'4W)#R #)4IW!g 9WFg )F
W)) EF ) 4 %'P
\BM!4 ('BW)W  0@BnF' \c)
 6 56
 6 5    

 6 5 A 

MW)W4IWn%V SW)k' 'Fq c

FWP%c 'P7
 PnWR' W6IWgW%6%F @Pg%WI8)W\'''PtkIW 'WcI% fF '''P
6 W )uWSF fWWF )F nIWRI%gg8)6) * # ' 'P@ 6Wf W F )Wn WWBWMiIWWB L%)   P
fF)8 7IW!% R)%g%W-M )/ 'Wt )m /g* #WIW!f'I LW%6%FR

6W)WF fWW\ )F6 !_ A m P fF/n*#''P\Wg6Wf WF )W`FWPn)'I8SW%vF

L6W)WF fWW\ @ 6_& FM ~*M ' IWc%Fm z* *3 9 BPg%#cPg)' 9 A cPWcP4M
IW%cPPB6PIWW   'W BWPP '%WW] P%WI )WMIWBMc'd6PIWW
PWg%'cP) cP%W dP# IWn%cPPn6PIWWW69 WWg @'%WW/
06d%FcB i WIW%
:
% ;'E `
   7`
k6)6'Rg'%WFBB!g`4%V SWg%  #a#c8
 'c'W= < 
< 2 uS u  zi

M'9W %c%#Wct {9W_WW)FN O8))P%WFWP- d V )4 ' 'FkIW-)I fn{ )66 'WkIW
6W%P q #)\9% WFc 7% cF % vPFg' 'F m I m IWRF )R 7IW da#c' O'c'WFP
Wn%))WP)%8!%PFtg %6)%g'W6)4P6W W6IW-Mc'cl#W  9W%  ''d O # c'WP!)
%cWEWPW)9WLcP9Wf S8BnI%8)Pn)W/ C nF'4F )l)# #R > < %WWR ? 

<  
'
 
vm m m zm
fP  
 uS B< P 
< @
'
A"
v

&#" B<
'
Wg%c8@ ''W 'n)6'R)4IW-W6''F 6%''W(''Wtn9 n n'kFdPf
MBIW!cF8%FP
W!P%WI ) W)WC < \8fg* '# #Pn {9W!c%F  39 F FW )WFn FWP
%#I6IWmMc'c6 ~BP / ~IW%  ''dPIWmP%86  PF#~MIWP%WI )-
@WR)''P cWF
g# @|% D
4D
Fc B% ' f SW k) I f ) P% WFWP  PP  IWP9% g%c%'Wq \WPF%)cFWP8\IW
W)F) O )qfPWFWP  PP  cW 9W4)I8) fPWFWPkcF )F-I%#qI% - d& ''
'IWF)I8))P%WFWP' 'IWFBc% m%4%cWF )( SWF EqI% !  6 "P
WFc '6Wg 'WcI% )t%9W @F P9W/ :P% z 4/#G[S Hq g #WEWP) '
'd9% t\WP+ nF8 tW)9''-'F  PFt9W %P)<M'g9WgWg' WWg W6% %c%#Wc
%#))Wn)I )m)P%WFWPMF P6 7IW@  )I fP@ ~IW#)F)6P% )R)I8)m 9W%P)cP4W)FN  )
)P%WFWP  KPP  kIWn`' S%8% '!9WvP)!% I MF @IWf fI )P
nIW 8)n)I f!MRIW%P)cP+WW)FN O8)k)PWFWP'/ nWn IWPf* 7B6)PPP!IWgWWg\W %
WWP)n%c%'Wc'
qc%F)t'Pg'q%Ft \IWC IR)F)W\8#cI% g'%WPf9WW)6% )I f P)f )
%cWF 6)gWd9 fW fW L9W %cWF ~%6W)9 W
BW)%FIWn %dP))4M J 5 E  $`c I _ 'iB!% #
LK

aMPY[hYxc[Ji^cxYxaULNMqY[b\NJAa*LM_LNLIabPOJXbqbPOULqaRh*LI^
viw
JXWWY[bPY[viaUMYxatVvic[tXLNWY[Mq}NM}!OAPQM#ROUP!STM}!OPI~

 65 E

%VSW


 65 E  E
uUVP J5 VXWVZYVZY \[  ]V_^` W V_^pV_^ a

PP
IWFRF ))PFI%8
 



dc

 feX hg
b

"

ie A g $

j]kml c _  KPF )
PW)P%WF')IW6%cWF ~W)g87)I f\P)f )E%'P*
g   6 5 N  
n #o6pqo_r
b
%PP6PRP%W F'nf
 PP 

n  p qosr
W c9M)6W )P WOF%' W P W6)- P fF)6!  c ]V t6V uV u v )! 6IW4P')6 ))WP )Pq
' 'Wxz6y|{~M)} 6{])I )m
)g6y|)I8) ? f6)y|6{*wI =
{8{|{{
~
{=
{{*
6_
z
%%%#)!B!'cRF%)cF#)4)I f   'WB!'+cRPc W)%F c W /  ) )W4)I f + W WFq CnI% 7I`4I%
IWnBP#\49W!% I4c)9 ) fg)I+ f -<M'@9WWP f # n {'W'+ cI%
%c %#Wc6 S'# WRc )I8) fn)I ) 'WgfPPPf W-IW+ BW)FN  )6f6%#| 5 -)I ) y\WFc
5 BIWnWW)FN O8)gf6%#SfPPPfPl` fF]
W))W fI ) 9WBBIWnI'\)%6%'[I% '%vF'cB
IWn' 'F4WW)FN O8)gfPc WFWP N  PP  x CWF4IW\W) )I f)PPP)P8fI )  IW
P)dPI%W%W4BPW' _ B| B\9% 7F 7IWRIW nWf 8LBP#Fq Cn%V SW!IWnBP#
4)PWFWP4 B)I )Pn nIW6I% 9WBP#)nt9W8 PF#n)I8)PF' 'f9% \9W6 PI%
P)dPI%W%R) 6W)WWkIW!PfcPI%WW% Wl%d%'WfP`  SW%WlIW-W)6%)P%WFWP6
6FcPt g8))FB SW%WkIW% 9 '\)PWFWP @)I fPIB 6W6% BPW'RI%cWW\WP
IWn' 'F W)FN  ) )PWFWP-PF%dF
'f\I%89W/
IR)F)W R'cI%P))F#) l

=6\;3|h
==m '%%c8 W@6W6 "PW
_  PP  P
CgI% mW)If )4I't %'gW4W IW W6 "F fWq-%W'/
BW)%F-I%cP)I )
DD E M#BIW RIW6P#)! f)WP) O'dWW!% IW! R%P)Fc%P'vU #'!Wg%6vFcn
E
PcPPnIW IWnW) ~BP'f\ ))WPk)6IW!PW)cPIvW%W )9 )PF@yg)gWzM%W%Fc)9'W%W 
IWg +'d9% g% '6 )I%6PtI%8\IW6+ BP#)!'c6 )%g6PIdF8a<M'UIW6P#Rc )I ) )
)I8) !I' nIW6BP'U d fI ) ))I f R)lBg% ' )9%6PtIWgBP'fn%lW'
P%'W'RIgf n\W 4'FWF) /LW'B%nI)Wn%WBIWFWPnIWB)gW[ EPtF f\%W%Fc))WW
IWn W)FW) ) % ) PfF87F )nR)I) #m Wc'c7
BW)%F E M%P&
C-I*  6'kW)FN  )k)P%WFWP 9F  B @FW' Ik M%PE R)66

)I8) F'v WffPc '#q \IWkI%cP)I8)PgI% 6Bl%  6)6l C SWWWgIW

BP'f4F P4 ~IWP)!% IWR'Wl % P)dPI%W%W BP#)B)g IWnW) P#){n9% 7 F
IWnF% 6W ) 'gBP# nfI ) 8nIW6P')n \fI ) R)66 'PnWWn''W4c )I ) )
)I8) IWRP')B @fI ) @ ~ 0% 'd9W\P'f m)I ) g'# W-c)I ) -)!fI )
 65 E

6 4

state 1
3

state 2
3

state 3
2

8
(a)

state , t
1

2
3

3
5

4
9

11

4
3

3
2

6
3

4
3

12

3
4
8

3
12

%c RM'BWn)I8) WW'@W!BP'f@MB9)'W))W\vPcPF49Wn)I )P%'!vPFIW \/

WPcPP%6vFc@'cBIWW) [P#)~ /IWPfcPI%WW% W-)I fPF %~ n% I- 76W%
P')RI)8PPW Wf W4IW8I\)F)W 'cI%BW-F%W f#!BP'f 'dnIW \4v''WkIW
S% L W6% P')\% 94n )g9WOR4 k%'7
8 % 'W+9WP')6q''Wk cW fI ) t)k)I ) 8 \9WP)IW4P')
6W6%FWP6B!cPI8 IW\P#)\ fI ) Mm%cIWFF FW )WFW6W6% F%W f #
BP'% 9W'cRIW \64IWE E%cn# ')c BPgWPFBW\F%6W ) 'nBP#)% 'n%PF49WOR6
%# W'f%n9W\cPIvPP) 'n)I fP@ @F P6)6RW)I'#Fq CncF%F8@IWRI'6R%cPPE%dM~fI )
'Wk)I ) %# C- )P!9% IW66W 6% P'f)\ fI ) #Wl)I8) 4'c t<I%dW4)I8) 4'W~ 
<I%dW4)I8) dPI%PP) 'P'
C dF%F 9W 'v ' %dPPE%c!8 W~ 6%W\W Wf W4IWRP'))BF FW )Pl#% ' mF P
)I8) f IWFmI%'4IWnW) BPW' )!BnW)Pl9WF #% '!%PF#W)!BR)I'cfP I4 Pq WkIW
I'%dPPE%c6dF%F )Pk M E  )PPP-W\9WfI )-\'W %8 6W6% P'fn ~IW
)I8)PF Cg)Pg9% n)I f -IW cP%W cP)9 )6 I P')n f B  I)8P WkIWg)P%WFWPg
)I8)P\9%cW \W tB-''n \fI ) R)66 ' 'PnIW6cPWcP )PWFWP @)I fP\I%dW
\WPtIW!# #FlWW)FN O8)k)PWFWP4% !WW P)!%c%#Wct @PF%fcFWP' RRF't%6)PFkc
IW E%cIW!)I8)!)P%WFWP4-)I f
 )I ) fI ) )I f gW-)PWFWP4% vPFtIW \k
%#kIW E%c'
7%c '!W%\v''RI%%%#)6'BFc-' 'FkI% 9WFW'9 @WfFN O fWlfPWFWP6!cP%W dP
)lvgc'WtI% n9W fn)I )6!fvg)I f % C% n% I W Wt@'WlPWW')g)6W6 "PIW
P')n<M'~)6g W6 "P\IWn%c%#Wc 8e9W\WfFN O fWg)P%WFWP k Wn%cPPE%d\WfWP
' vU # PF#cIW g9% gBBWPW'flIWl% 9%P# %WW g)I8) 'WFW %W gfI )
M n 'n !9% n '6IW 6W6% P')  "' #! n)9 ) %f R#IWFn% IW6% #kWWF-P')F
6''c%F'g'%WPzU'#q'IWF6)9 )4FdlcPWcP )%kIW )g)9 )' 6 #cz!IW
W)F) O ))PWFWPRBFc)6%8eFW'96I%cP\#W FW%W6gI`-)I ) BBWgPWW')IWR% I
(b)

)I8) )I f
 )I ) WfWPk IW&E%c!#W%P)Fc%Pt'%''@WR6F'WI%8a8a#'g##F

W)I'#!9W % It9)  P%W)'#lfI ) #l 9W '%'4%cPP E%d !9W 6W% P')!% I }B
BFc6)))W8\I%8n WfI'#! nI% R)I f' c PPP%Wk) B6)PgI% RB %' !9W 6W%
P')% 9WPW)cPIvW%W )6)f%WWg4)I ) fI )-B)I8)6cP9%PP)'P'#C Wf\W4%4IW
Ig8P)B IWP)RI%cPn%PF'W)nBn'c#)FcP)fP IWn6W% P')'WWFWPn WW')R)!f)
)9 ) \W ' 'PnWIW!6W6% P')F
 I%8B
WW W 9W IRfF)W R#cI% WA 'WFcnnW  F'lvngWF6F'fP K %

'f8
\ %FW')PnIW-BPW'! PF%6W )Pt\WFkB#c!k)I f R)6= wa8\IWg 'WcI%
%cWPPP%'W  ncF%cP)F#)+ -IWg)I8) nf * w c \W P% -IWg PfnP')nP)dPI%W%Wt)
IWn)9 )nI)#W))4)g)9 ) f wI m %'gW! E M% 
' 0 E 0 Q% (
'
'W
 '  E Q
%'
W)  "F )
   
c _ c L UV )

('

0'
v\
BPF%c)  '- P9 g%WI 8f W + 
# w 


_
3 c 7 [ c L Ui f

#c6 c L 
_
v7F) %8)

 1
_*'
6
1
'd 6
_ *'
[L)8P W49 % IW9 -W)g /)I8)n)P%WFWP
N
w c c 
1 uS  u1 S
_ 
FWPg  c\ 1 R' 'PnIWgcP%WcP)9 )V W)6 "PP+%d%'Wc 7#W 1 1 1  1 -IW
W)g87)I f\)P%WFWP'
))gc EPP) U #F@9W'vU #n))FWIW 9% Pg%W9 )% IW
IRfF)Wz R'cI%
)6'nfIW- da#c+ %  ''dE\%cWPPE%cg WPFWnMIW6P g9 %'dfWn* '# #Pt WE SW% WkIW
g W6% O W'BFWP-)\PWgW c\ )4 LIW-c%FB {WR)' 'P cWF
%

 g#@|%
Wn%cWF %F8n9I)8 WW4IWEDFD IW 49% \FWPW%PnIWnWfFNO fW)P%WFWP6 kIWP
q`I% z WW)FNO8))P%WFWP+%Wg'#P%')8P)Fc))Plf ' )9W##FW+v
FWP%#)FcP )F-gIWWWvl'W)t%F')zM+FWFcl'c4ct6PIWW%6I% 6B I%8B%)FW)
%F%FW%W \W k%c%'WcRPW')FMB%F'f[ EF8)
H/
S Gt %%#7C V 7f 4/#G[ S & Hz UIWL6PIWW!IW@%#)'6P)FdS8IW@%P  ' 7
'c8 W)fP flg W  "P \WFcf gWFd-IW6W)6% )PWFWP4 \# #F'kIW
)'W)f cWF
g'% ''
H/
 z~ h PmH ` c _F
 S   S EfnFd%')#6P)Fc8{IW!%P 7'c
Wf)P)l -)WFcF ) %'fBlg 6%
 W gcF PWP7f R!)PFq%9McF 
FW 8)W '' 'PRI%g W% & 'F8%')f W6)I8)n)P%WFWPP E[@FWP
WFcn%mMFWR\W'Wg%'c)FW')I f\)P%WFWP'
H/
!
P
S Gt %%]7i Xt e 4/#G[S Hz ?]BNB
Wn6PIWWI*  P\Wa cW ) XS IW P9%  & 1   & 1XS VS B\WF c*  1 RIW
W)6% )P%WFWP- 
 KPP 
'W v W%W 8PPc%W)4IW6)'W)k) cWF
k
W6Fc)Fc  &W)1 6  "F ) 6F P&q IW - q_ q 
P S (' P [
u4HS/! ' P K ~
WB%WP) g  ~F PIW! 
Pk S_' u6 [ P4HS/! A qS {
IW!6PIWWl)I) 9W6W%PL4%6%F \<I)8 WWW)F) O ) ) P% W@FWPP!'#cdPWcP7 )/P
IWFc%f W%vF- IW qfPWFWPP   #W' @ Pt)P%WFWP
 9F 
PW))fg \
W)F) O ) )%v'F W))F z W%vF8LIWP)P%WFWPP\B!6#\v!' 'F W)BW 'Fc4W
)P%WFWP* $ I% RF )6BfP6F#nn#)lf6 !PW* 'FWF#) PW')Fi %6%FU @IWdn)PWFWP P
F P ~FW'Itn% m PW)F) O ) )%v' n )9%6P )4%Z 'PP)WB ~% FW)~ h P
W! 'WcI% 9WF4PW)))R LIWU # W4))FW
\ 'W%64 WW') WfFN O fWg)%6%' 'PP)cm 7%6FW)C !B'W )fWgF P LIW? 9
W)FN  ) 'PP)WcB)6Wn LIWPf 'PPfcBc\W P4f @WP%F'k%)I'WP-R6W 6%
FWPRB % 'BM)Pk PW)fFcBF F PU)I )6 ) RPW W) /PW'Pn LPW))Fd W
'PP)cn%WPI -%PP%IW'
S% B@ DFD I% !Bg# P!%W!F' %PP% IWW%vFn )F)8)W
cPWcP R9WE DFD9) WWE t%RF )6B WfW t% P%89% PP)P%WFWPP!
F 9%c #PP)c'WW W 'PP)W~cF P LIWP)nfPWFWPPFBWE Sc)@ #PP)~9*  F4
IW@ Sd)# 'PP)i LIWE Sc)B 7IWP)nfPWFWPP vIW\fPPWl BIWR)PPW4 LIWR)PPW IWP)
)PWFWPPg'W )l// \PW%c)gIW6 W)-)lg* 8gIWgW) PW'P 8aPW)fFcg n%P
%fIc%W)P8\%'f)Wg'WWW! 8%Fdfg WW')n9W 'PP)cR \%FWnWPP7
v@
FW )!9Wn W) ~%c%#W)P#WIWnI)'WffWl%c%#W)Pf      ;
\%6vF PF%)dFWPPn /N

_
y'I8eW%6%F LWPF%)cFWPPn <M'z
   #W   + 

 R%6%FR% 6LW%PFF% )c{FWWPPFP%n) cF W P PR  'W NuS B +7 W ! w
_
'

jwbPOLzviUM_LI^`tAJVbPY[viaM_dh*vAc[MqJi^`L`a bJX\NbPRUJicxc[d&TAY[tVLIaJVMaRUh*LI^`Mvi^tXLN\Nb_vA^`MeLqMPOUJicxc*OUJAtVLb_v]\ OUJi^`JX\Nb_LI^_YXNLLNJX\ OvAw
bPOULNh

eY[bPOJ#tXLN\Nb_vA^

v FW )!9W!6F''PP)W'WIWnPO#c'WPg8IcgMBF8 4)9 )'  

o6'

!c !c
@

 

_
%'
_
('
o '

[@ FW )6IW!f6%#{%cW%'Wcl%)9c%W)WnMF I) WW/'PP)Wm WF PfI )6

)I%6@-'W))'6%)9c%W)6!9WFcW!%'d)FW #@cF fU 9W& W)~ %#W 'I8Wm M ) 6W
%P  WBIW!%'cfFW'R%c%#Wcl%)Id %WfWI% IW7)#%B%cWF 

!c !c

c
UV
_
0'


%


_*7h
W9W!W)g8SfI )R)P%WFWPE 1 M B''Fl#4IWn)'W) ) cWF
#m W@F8 4If W W
)PWFWPnW)W p @ N ~PWg%W)Pg))FWU) !#% ''q 'PP)iBcF )fWWPU)I )
}Rfgc'% )f W% 6F'6g %7FcF#6 d IWPW)cPIvW%WP))g fP+Wf 6% )I8)* $~M
'WRI%%v') 7IW 96I) WW6)P%WFWP\ @ f)1 WP f!)I8)@ <M'IW 'cgPW)fF)
'WlW B @ 1 SWkI% IWn IWnW)g y)I )R)P%WFWP E P )cP9%W %W4)6IW 9gIf W W
)PWFWP* !W' 4%W! 9 F/ [!FWP4WOBgcF )) @IW 9l9 )1 WW)PWFWP4)
)I )&E~FWP!B 8)) < I`8 '94I) WW fPWFWP6@ffI ) z <PfcPI%WW% W4 )
IW '9I)8 WW4)P%WFWPR)I8) 'WIWRR%WU  7I) WW)P%WFWPP '~M@ 
)8 P

v '#/
'PP)a!dF ))WPt WP)I f! )F /W)-IWWP ))%F'n'WcF%F8 )F-
I%cW )F 
$%'IWFd)* %))W/
F'lv!IW \ 9% IW-)P6F#I !
E6F'Wn 'd9%P 'Fc'PfgIWn)I8)V W)6 "PPl  P
WW4%WP)4M B6%6)'W ' R ~W)FN  )4%FW)cg%WP)WRWP W%WkIW !'Wf)'4%FW)c B
% '! )9%6P7 F fc9MF MmIW%d )
H/
!

 z~ h PmH ` c _F
S   /* E


W\6P9Wl fI%6P' W ) ~ E DD 6W%PSRWP4g%c 'Pl%v'4W)WgIWRM)6W !<' 'F
%P \R)l8\)l 6 "P 6 kW) E DFDF#v6PW)I)WPfP#'ka`l%WnBgg`
W)9W# Sc) %'))FW~8e9W P6F#I  E6F#W] R#cI%%PfFc%Pl'vU #)n' '\WB!cF8)%'W
W) P))g8) 8\IW@ DF DlFWP 9 dIB4I% )I% I %8' Wf 8\@ DFDf WW \/W
'd9% g 6 "PP g#! W))WRIW@%')'P)Fc 7 LWW)6 "F )-Fc)FdWnLF8P
IWZ z q P [
u4H/S! 5' P K ~nWn%WP) \F8P9W P [
u4HS/! A qS {
m9 WcgBg'P-%ORt)IW PI% M)6W -I% @#IcWEWP )W6gPWPFW)g'WqW'I )W-I%
I% LvcP%WcPl IW S% e fW `
aW)%F\ B%V SWP8B # 
2 X
M'IW@%c%# Wcn  E %PW\U)I )  87)6 w/' 'Fn9W~W)FN  )R)P%WFWP  PP  'W
IW!6W%P y] m B`'PB `B!% 'f
 A

_

 h <

_



\WFc*  R'W~< \# c6 %VSWP+'+ \ #WP  cP 9%PP)'P'=  R PP%#)RM PP 'W

)I8) )6wVE'W < PP%#)BM KPP ''F4)9 ) 8f w\
C! )g%VSW8 8
  iAuS],+/
M'nIWg%cW%'Wct avPWlt)I8 )  n f wR ' Wg*# Wl49)' W) )k ')4 )I f + R)6=wz 
' 'F4IWRW)F) O )4fPWFWP
 PP 
'W 9W!6%P y f W`'PB`
\fPFI%
 AiP],+

_ *'

BW  KPP  @FWP
W \%F) )  zi PP  @ P KPP  AuS,+/
_ *'

 i PP   P KPP  # A uS ,+/

_ 
<)WP!9W D #A  6 % RF'WI8
_
BWf%FIW fPPW)F)tW4W)FN  )q)%6%'B 6)6f
w
uS uS 6\W qf B'c
+
cP%WcP)%gtfI ) $[IWF'WnI% RIW6W)FN  )k)%6%' % n)%gW  P+%kc
)I8) + }FWPnB!% '
 uS PP  AuS],+k
 uS],+ uS  uS PP  uS],+
_
'

 uS
< uS 
_
%'
<)WP ` y& W \c )
_
('
FWP!P6WWW+  _ *' _P W~'W+_
%'mBn'P
  uS B

< uS 

_
0'

Fc  8PP %'uSfl M PP +   8uPSP %'ft Wl9W+If'W))))I8) +   uS W '
% P 9W )6 v' c )9 ) z'W, < PP%#)6M-IWcF W WqW)F) O ) )P%WFWP
PP 

n4I% %
U c
w ) 9 4'Pgk%#')c\9 WPc q F'q%/ WP BP 6IW %%PPfP
W%vF8L)6PR)I ) & ))PkB z~n9% %Wl%4)
IWF RI% 'PBIW! %%PPfP
W%vF6 \9)'W)) Wg WW9 8\c )I f M8W I)'W)) g %l8 w 9 'd z/  6 v
I%g+ P % d
w )
[B!I%8'PRIW! %%PPfP+%6vFR {9)'W))WRcfI ) )
)I8) @FWP S

%%PP)Pt%6%Fa {9)'W))WBc )I )R
"
S

%%PP)Pt%6%Fa {9)'W))WBc )I )R7)6)9 )
"
O n'c!%dF%'cPlf %cP)F#IW
B'% `C PPldV P))g ) W)6W 8
  


P
S

 " AQ+  " 

P
E

Ui

o_r
o6"

+ 

'

"

P'

 W\ d VP))g )M)6WRM B)gWgIWn%c%'W L%PW6 )I8)  m)6 \w9@WB+ M)6W

M IW!) f6 vPP)PW%6%FB )6n {g'W -I)# W)) d)I ) U )6 )I8) )6IW
 %%PP)Pt%6%Fa {f P {g'W 69)'W))4WB ~)I8) ~WR W)6W 
cBIW!) f6
IWR vPP)PlW%vFm 7)6+ PB {%PWg)I f + 'W4W)FN WWf6%# f!IWRvPP)Pl9 W%vF
~) 6P @%PW4lfI ) ] ')n9 % IWnI%g )49Wn 8)BM) 6W6'WP\%)=w
SBm%FW')BIWBWf 8S6W%P# 'W6IWcV P))g fW%P%' PW))f W- EIW%')#6P)Fc
P))g8)Pl'% '* vIWF4\F'v!IW \49% BP9WF
WnWf 8{6W%P Fc)F L%# #R {9Wn  PWWt%WP) \W F ) %
v  B
M'i!% 'RM%WlgvP))F%P/c \W IWnW)FN  ) )PWFWP
 PP  R6cn  Pl)4%%dEWPP7
FWP!BnF'4'gW4fF) ) 'PPg%Wf W%#) ng W  "PP7BWR)' 'P cWF v
C% 'n)PF I% BIW'
#% `CP t 'WcI% g W6 "PP $%# #Fl# P WI# @8 4)Ff
IW-I%gg'Wk @IWRP% fWln%PcBPF 'W 'WtWFWP9W!I%g'W<RWPk 4%cWEWP\
g'#gIWP4)F)I~'# W6)gv 'FcgI e#W IWFd!'cn g'#gIWPgI SfF)6 BIW!W%vF
7%')f WfI )B)P%WFWPP~R W~P%W)F)!%'Wf\P%W)IWP9 - )F)6 W% WE% * [~9WW
%*g 'W6)gf)c-IWl)n%c PP)t 9W!Ig8P)n8@IWP)!fF)6F
IWFc6BWv#c%W

W%vFc <F Pt%PcBPF 'W fv 6Wf WP'WWFWPgF Pk)F) PW P- M c9'Wl'
%P#W|=IW=n
%c6
PP )4 {'#6Pg%W)F@ L 'W6''cI%%WPW'WP WFd\)WP q# #F
#l
@IWPkIg )F)6F Ff%'W\f6!P 'FRfF Wl%dPPE%c6PW%gW)Pt)'P
'FmIW %dWF
nIW-'IWFR%'WlIW P6F#I z
 6F 'Wn 'd9% g 6 "PP & \WPknF8FW fP
W)WIW8 I\)F)Wq R#cI% \# #F#+ (#<e_ 9Fc-B!F'kW)6IW!'#cI% fgI*  nF#c!
%cWEWPn a''9g {W%6%Fc!8!WI%gg fW! '' 'P7!W PF'I8
 6F'W! 'WcI%
)t%c9MF)cP+vPF'W)6')n BIWg)6g'dg')FdP))P IWgWPF%)cFWPg IWW)FN  )
)P%WFWPBc IW%P)@v'))W 'L9WWW)% 7)9 )@fPWFWP\#WPWW)%FcW9W@WPF%)cFWP
IWWW)FN O8)6)P%WFWP\9%cW6 E9Wav'))Wn)I8)B)PWFWPPBW#~IW'fFW%PcF%dP)F'9 )
6IW%cWF 6#) F8)PF<
DWcP 'F6IW PW6F'9  6F'Wl8#cI% cP%WcP6WPP)
Pg%W9 ) gPWg%'cP)tIW B'% `CP 6PIWW7 6 9WP)lcF )WWgBl% #W)P IW
P6F#I   6F'Wn 'cI% %BBA [

A [
R! ~ ]a

~B\'#B)6Pg%'d\cBE
DFDBIWF4BnWPP66F 9%c R W@%)9'WP!%PcBPF4c6@ DFDtF WP
q6F I%c% lvPF % 'P%P', W%'W'W 'WWF WP % 'P%6F#l% )P IW
nW%  )/PWF%)I'WPn%PcBPF6cB %cW%'Wc4%fIc%W) %WP)
$WIWWv9 Wc\%cP)F#)W6IW
6F 9%cR WB%)I'WP6%PcBPF4) @ DFDtBB!%cP)F#\' 'Fc%c9@'9cEWPfW) nW%  )eP WKF
%)I'WP66F I%d'
@|` @/
RE` m[*
` `'/@% E @#
|
)/P l k B'W l k vnBg%c%#Wc%FW)c4 %WP)Wg<B%cW%'Wc )m %WPfWWI9WF
%IW

nW%  )/PWF%)I'WPn6F I%dF'4%nW)Pg) W%'RWO P')RIWcB!%c%'W%fIc%W)W

'c'
.4m K
W nlW %k  )eP_Wl Fk %fI'WP!6F 9%clM ik %P)F)6WW W P#)\9W %cW%'Wc4%F
)%WP) B\) mIldPI%PPf @

S 2 l k vS l l kk  k

4F ) l k #W l k B'd!%c%'Wtg )m%WP)WRIWF
l k
l k %7
ES lQl
l k
k
'f!I% IWnW% )/PWF-%)I#WPF I%cn!W'fgPIc*E/ lLl ES l Ql P @
%

 PP)'nR)6)gWlPg%#c l 'W l BnF'4%V SW66)%g6PIdn%)9'WPg6F I%c!8

E/ l Ql S,ES l Ql
EF l Ql
E l Ql

`z
K `/zK%,/l nk 'FqIW%l FWk fc %WPfWW l k 4BWl8l)

'%%cWg )BI4l 'Wk 'IWFi%FW)c6 %WPfW \WFc iPWv 6%'f'6P)Fc"PP %WPfW%P
WF mW9 W W WBnPW)%F9W%cWF
l 1 'd@6 E/ ll

)WCES ll l k v l k c!l k % l k mIW!'% '! W6 "F fWlRPW F'n)
l 1 'd@g  l k v l k

DWcP 'FB
ES lSl aF' ) v!'fF)%cP)Pt
ES lSl . ] ] l k c . ] ] l k
\WFc . ] ] \IWn %%PP9 )W%F) fBIcP9%PPR)6IW!%FW)c %WP) l k P
I `8/m% v E[

4 D
RIW!W)n8{IW
nW%  )eP vFn%)I'WP66F I%dn\W F8%\)6IWn%V SW)k ~IWn%)I#WP
6F 9%c! %PcBPF% cBg@ DFDtF
)/P
'W %6cE DDtF  %'gW PW+%g9W%P@E DFD'W % PW+vgIW
DD % fP4IW!WW)FN O8)WF C!#cn')FdP))Pl Pg%'cW W P'fnIWPl'c'
E
 _
E/ X   _ 7  _
q%) P)P44F'% W'-Pg%W)4I#% 'gI% {vPF'W)6BWv gv'))Wl)k'FWF) f
%#))W )P%WFWPPF %%%'fBt% # 'FWF) )P'WW)FN O8))P%WFWPt nFW#I 9 W)WIW
DD $~% FW_ ') 9W 6 )P%WFWPl# F O LPW)cPIvW%W)tIW6)PWFWPB4F' I 'vW
E
Pg%Wf W
BIWRP g %W I fW4-{% 'n)4 )I%6nf6!fI )n)P%WFWP* [\ W t
F )6 W'g O 'WM6E D D g  P9% !Bg` + % 'k)9 )g)P%WFWPM i)WP
IWkW)FN  ) )P%WFWP g'FWF)8)PW)W@ DFD  'FcIWPP) B%W'W)tIW
# W)g )/ C %8WWn%PR)gP%W)nIWnW)g8SfI )n)P%WFWPWf W4IW IR)F)WL 'WcI%

zzP%'4C

M #W P)dPI%W % W6) )/PmIWWf %)I ffPWFWPP%E 1 ~#WE 1 P 

MBP')FWP)n%PcBPF 'W vnPWW)%F

 ' E 1 7  _ E 1 c 7  _ E 1
9
CRBW  -)6Pg%W)RIW!'v 'Mm!'d'O Wn WIWnFW'I4 L9W\WfFNO fW4)PWFWP'
W %d%'Wc6%WP)W))%RIW\%)8PPF#g%RWcP4)WP\B@P66)6%'96IWR)F)6
W)%6IW!%) PPFmW!%)I#WP%PcBPF4cBE DFDt%V SWP

   9 7  _ E 1 c L  ' E 1

nWP!  4B\fP\I%8 X m\W'@fgPIc']

 'FcIWPP)\-)%g6P9cn%fI'WP!%PcBPF
DDt%V SWP
E

 
  X 

% 8Bl%'''F#%'tWF%c)ft%Fc )8 IW4 M)6WkM-%)I'WPt%PcBPFqB

tF~WU W)g [%FcO )kR''F4C%'W'W#W WF
q
\/
~@ m  

%) P)PkWF'%W' % ' 9  y'Pg 'F-IW%cWF64% )6 %%Fc6F#I fW
nIW#'P))P+# )SW WW 'c'4/O8 W4 9 IWW%gPW')F/4Wg%PI86 \W IW
%%Fc6F#\ R%F|M )6Pl#c! BM'O
)/P!cBE
DFDt 'W /IWg % )I'WP4%PcBPFlRWP nfl%6M%W Lvg' 'F/' C6'FW Ff )
MF I%cn- )P%WFWPP cWIW!E DD
)/P
%gIW6' 'FkP O#c'WPgg Ic /!FWP - nfgPIcg'Wt)F6 %'ff #g%V SW)' WP
B #FWF) )t'c'W%vF6 MF I%d8 'PPfc ~9W P O#c'WPg 8Ic y
_{6'f)g
{
?F8) P664m )-
W )WW'6'WWFWPgF#% 8)I%6Pt)lv %'ff #g%V SW)' )W 

F'v!\c)fF

-
P '
\WFc  \6 BFBIc'WWW #g Id /
 I%%%#)lB'#f#FWF) )

"PFc+F' 'PP)dF8 q n%6FW) l IqP O'd #WP

g 9c  - nFWF) f '  l g Ic  \ W#)\PF6F#)\#c !#W))'4)'W%<
O#c'WPIZ "PFc
6F'#Wl)I#WE'c4%  )k M' 6  PLWFIW!c B

P *
' 'g9W cP%W dP  "PFct6F'F #PP)cnI PU  'c'WP Ic  - f ')g9% ) l  l g 9c S
O )gWl %IWdPWcPt6F'4) 8yIWn'FWF) fP/
'PP)c`
 W WB\F FW )-IWn%c%'W8LIWnW)F) O ))P%WFWP!'FWFf )P cW E

DFD W W)
))Pz'Wl )g W W)IW!E DFD #WPg%W)nIWn )%g6P9cn%fI'%W P  P 6' clB
Pg%Wf9W %c%'Wc8IW6W)F) O ) )PWFWP4'FWF)8 ) P k cW  W)n)fP}\'W 'W
8 4PWg%W)!9WnP)cPIvW%W8)6PIc!%)9'WP P@* # WIW 'F)8'\8{IWPfnB
%)I'WPPR' 'P9WcP%WcPl%)I#WP'
W dPIW8LIWP ' %%Fc6F#I )Wf W6cBE DFD 'W '9 WU)PPBIW \6 E[ %
c  %%Fd F'I8)tIt% 7FcF#!@ DFDtnn R W%WI%9 n WFcF )P-IWg*%* )I#WP '
%c8 WP\6F Rf IWn%)9'WP% RcF )%#W4)P)fPt`M)F M'B'c%W/
C
EDD

HMM Distance vs. Feature Sequence Length

7.5
"distance.data"
7

HMM distance ->

6.5

6
5.5
5
4.5
4
3.5
4

10

12
14
log2(T) ->

16

18

20

%c@
qB'Fc'FWPm SIWB%)I#WPavPcPF-cB EDFDt{ IWBFW'I- /IWBW)FN )-)P%WFWP

\WFcF8)P

UU /)U
B\WvPI% mIWBW )F)' 8#W #IcWEWP)4)gEDDti B'#'WR)'F'9%c%cIWFm#)
IW!cF8 {E DFDtF
" ]~ B!

9 )i n 'WWFg#W RL-z%'W%$#An#IcWEWP)q)tW%%F D'i 6W%P&%('*))+),.-/-10
2~43 %%/

%/ 0m(
%
Zg )WP=P5#IWI\)F)WS\'d9%/&%60 h]
3 '7)+)+)#''M %WE

E%/

*O
%
(
D'P 0
%*%
@#Wn'W8 n6'C n%WE 5#XL I%'%nP f) EF )W)W E DFD &%8'*)+)) x;h
93 0 m3 ,
:3
2~
y { ' {]6:3 ''M W[ ' %%/ ' %*` ' (%S 0m0
R@- %#W+'W )~B n #W WF ;#IW)PF'I8!  6F'W4 'cI% W!Pf)g )WqIWl%
f'%6 P )Fc6 !W%%F D #A  +6 W %P &%< '*) )+) x;h
=3 , 

3?> - {{y@> - X
0 h]{6
q''M

m(
}WE 0
E%/ *
0`   FW` 0m0

R/! %'Wl#W )~! n; 'WWF A#A d%'Wf)* n)I'WPg6F 9%cvPBPFtE DDt* %I~'M! %
W[ E%/%
0 ` (
 F/ 0
(
!