!"#$% &' (
) *)
(
+)
1 ! " "! ## ! ! ! " $ %!& $' ( $& ) %%* ! $+,)-),+ $,*& ,# !) $ ! "$,#),+ !." , )$, ), ' !! '$ & !. / $ #! % 0) ! " $ %!& 0! " $"$ ! & ),! %! ,),+ "" $ / 1) %% %)2!%* $,*& ! )#!, )')!# ' $& !. / ! $,# ,#)# ! !." , )$, + ), %)2!%* $,*& ! +!,! !# ' $& !) ( $(,#),+ !. / 0! !&"%$* (""$ 3! $ ),! 4 3 5 $ !%! ! +!,(),! !." , )$, '$ $,*& / ."! )&!, % ! (% $0 $( "" $ $( "! '$ & !%),! &! $# $' ( ),+ " ! , / ."! )&!, % ! (% % $ $0 ! ),!# 3 &$#!% ) +!,! ) ,# "! '$ & 0!%% $, #)''! !, #$& ), /
6!*0$ # $,*& !.
)$,7 !." , )$,7 !. &),),+7 &
),!
%! ,),+
8/
, $#( )$,
, -+ * + * ) ) . ) * / 0 '/ 0 ' 1 ) + * . +*1 )+* ) ) * ) * # * ) ) * ))+ 2+ + * & )+ + ) *' ) )+ ) ) * -) * '*+ )+* 3 ) ) * '+ + * ) ' '- ) ) ) *4 ') + * & ' ) & * ) 1 * +1 + ! + ) ) ) * 1 ) ** 1 # 5678 5698 : ) - ) ) * 4 . ! ) * * )
;
+-<=<>?
1 1 +
! "
+) ) " < <@
+
- 1 * A + * ) 1
&
) * ')+* - 1 * ' * )& + ) + ) , + ) % + + 1 -- ) + 1 -- ) *+ * 1 -- ) -- ) * + + # - - * ) -- ) ) . ) * '' A B & ) *C * ' 1 + ) + ) ) ') & ) * * + + ' $ *+-- D ) ! ) / D!0 * 5668 ) + ') * *) 1 -- ) + * ) -- ) A * ) +* 1 * 1 - ) + 4+ ) ) +) * -- + * * * * ) ) + . * ) E ) ) 1 )+ )+ ) ! ) * ) ) 1 ) ) ) '- * + ) + -- ) ) . ) * '* 1+ D! * ) ) ) ) ') * * ) '- * + D! * * * ) + * ) + -- ) ) 1 * - . ) = +) & ) > ) ) * ) ) )+ + -- ) ) @ '- * + ) 7 +** . + & - -
9/ # ) )
!% !# :$ 2 ) * *
)
#
+)
+ & * + * ) . ) *
)+ + * )
! $+,)-),+ 1
$,*&
3)
,# ." , )$, ' $& !.
B ) *
*
*C
% /
0 *
) 9/8
,( %%* ;()% ! *
)
A 5678 56980 " + * ) - *
$,*& )
*
1 1 ) --
- 1 *
") ) *-
"11 1 '
-+1 1 / ") * 4") * $ ) * +
* *
) * ) +1* '* ) +* 9/9
( $& )
* ) )& *) + : ) )& - - C +1*
1 +*1 - -
$,*& ! $+,) )$,
) -) ) * ')+* + ) % + + 1 -- ) + 1 -- ) *+ * 1 -- ) + + 1 -- ) *+ . + + + +) - ) '+ ) * ") ! 5?8 +) * ) * '* * ) )+* : -- ) - ) ) ) *- ' * ) * ) + - ) ") 578 ' *+ 1 * "+ ") 1 1 )+* ) + +*1 + ) * '* ' + + ) *- ' 1 ) * '1 )+* - ) ") A & + 1 *598 56@8 " ' **+ * 1 -- ) "A, /") *A , *0 * ' ) * E * 56<8 "A, 1 ' ) * ) * -' + + 1 ) * E & ) ) 1 + 5=8 5>8 5 8 A & ' ) ) * 568 5 8 56=8 56>8 56 8 # - * ) -- ) ) ) . * 1 ' *-
* +
56=8
--
+ ) 6 < 1 - ) / '") *
+ 6 @<
0 '+ + - ) '* ) ) * ) * ) ' ") * - ) - % F ) * C -) * & * ) + )+* * '+ ++ * E * * / E!0 ") * * 1 A ' *E! / E ! * 0 , ** 1 E! /, E!0 ") * ) + 2+ A ' *- !# * 1 ! ) + # + ) ! * # * ') * * # E ") * ) ) + ) * ' / "# " ) # ) 0 ") *C ) ) - 1 ) +* ) - ) ) ) +) B C B4C BGC ) - ) -) * : + ) + 4** 1 + -- ) ' ) ) * A ' *- "A, 56<8 1 ' ) * ) * -' + + 1 ) * : ) + 1 * ) +* # ) +) * 1 * " * + ) + * E ) ) 1 ) ! ) -- ) ) ) * )+ + ! ) * 1+ 1 ' *$ 1 *+) 4+ " * '- * + ) @> D! * 1+ * * -- + ) )* +
1)+( ! 8/ # + !
* ) ) # * ) ' ) + * + 1 *- * 1 + % ) ) + ) * * + )+ 1 -+ % ) ' / ' ) *0 < ) ) * -) ' + ) + '+ A ) + ' *- H ! ! &I & '-
=/
(
* ) ))+
) )
+
) ) * --
* &
< 1
)
' *- ) + 6
+ -
) & - *
* ) ** ) * K & ) * ) *+) '*- ) + + * )
*
*
*
) &
) + ) )
1 ) +
* * 1
*
-
=/9
!,!
!
,#)# ! ." , )$,
) * " #
$ " #
%
')
)
) 1 A +
* ' *-
)
-% )
A + 6 + ' *' H
+ *
&
'-
) )
+ -+
) +
6 )
''
) )
+
) - "
'-
-1
K
) )
'
*
))+ *
'+
E
)
)
)
*
* *
* 1 '-
'
I
K 1 &
$,*&
* * ' + A + 6 * ' K - ) - ) - ) ) ) & ) % 6 # 1 = ) - ) = # ) ) - 1 ) / ) ) + ) * ' *-
)
* 1 ) ' E1 ! &
-
:
) )
=/8 #!, )'* )2!%*
-
-
1
*-
#
*
)
"" $
E+ -* + '-1
)
)
)
+ )
'-
* -
* 1 ' *-
A
)
) > #
. )
) ) A '+ 6
-) +
.
-
1
J+
)
* - 1 ) ) * 6< ) ) 0
) +*
) +*
* > )
* ) "
) & -
.
+
') +) ) -+ ) + 1
) '
) & * 1 - ) , +) BC B C B0C B/C BLC ) ) & ) ) ') * ) ) ) - ) M +1 - ) ) * / ) '0 +1 ) * / ) '0 $ + ) ) ) '* ) ' ) '1 - ) + A + = # - ) + offset +*1 & 1 ) * ) length +*1 & ) tokens_in_leftcontext )
For offset from 0 to tokens_in_leftcontext For length from 1 to tokens_in_leftcontext-offset Add GetLeftExpansion(leftcontext,offset,length) to Candidates Set End End
1)+( ! 9/ , ) +
)
)
'-
) '-
)
*
1)+( !
&
leftcontext
+
GetLeftExpansion
) % 6 3 =
)
*) offset & ) ) + )
) '-
A+ ) '1 +
length
) =/<
*
* *
* ) A +
)
+
'-
" 6
) )
)
)
'- ) * ) -D! * + '+ A + +
# ' *-
) 1 )
'1 *
+ )
* )
'-
) + +
>6 .
>=
)+
D! *
- ) %&
'%
A + > + 'B C ) * offset=2 length=3 BC ) & F ) '* ) ' * ) * ') offset ) + * 1 + # /=0 A + > + 'offset=2 length=3 ) +1 ) ) 1 +* + - ) + 1 : ) 1 + '-) * $ + '/1 & 0 -- ' * 2+ ) * /1 ) ) 0 + - * * ) +) +*1 ) - * ' ) * ' *+* ) 1 ) * '# - ' 6< & N + ) + ) -+ ) - * ' ) * ' *+* '+* ) * '/1 & 0 + ) * /1 ) ) 0-+ @ " ) * + ) ) * + *+ ) )+ ' % ' =* / / 0+@ /60 / 0 × =0 +*1
!,(),! ." , )$,
+
'-
0
!%!
) ' *-
1 /60
/
'-
'-
) "
*
&
)
)
)
!
'6 # #"$ """
/ '0 =
#
'+
' """ """ '
)
1)+( ! =/ =/
3
) 1 = O'
-
)
'/
) *4 '$ )
) ) '
* *
) * ) ' D!
- ) ) ) )
*
.
∈ O+6 −6P -
1
+ -+
*)
) * ) - 1 * 1 ) ) + * - 1 ** * F ) +) * P6
' ∈(
)
'-
$#!% &
)
+
(
*. 0 :
) + -) *) ) 1
+
'-
D! F
/ '0 =
'+
/=0
>/
."! )&!,
) ) -
/'0
)
)
+
#
) +)
) 3
5668 # B - C /=0 B* C # * ) ) * ) ) ) * ) ) * / ) + * ) )
+)
-
-
'
D! 1 *) 1 + *) -
) )
* *
) ) D! * )
) *0
0
1 * -* ) / D! * ) ) + '# ')
) +) + - -
) '-
'- *
>/8 ; !%),! ,#
! ( ! '$
--
? %( )$,
* + * "A,56<8 * + * ) A 2+
-
Q Q
=/
) )
)
" 1 )
*
# D! * + . 1 1 + + ) 1 1 + ) ) . & ) * ) '' -) * ' $ ) * ) +* ) - ) ) ) - ) ) * *) * ) * $ ') '4 '- 4) + ) ') '*1 +) B/C B0C B5C B8C BOC BPC BQC BLC BRC ) '-1 ) * ') + + ) * * ) '& ) + ') * ) * ' +- ) ' + + * * ) A ' ** ) * + + 1 -** '# ) * -- ) ' / ) '0 - 1 1 ) + '-
'- * -- ) , )+ - 1 * ) . ) 1 1 * ) " '- * )
>/9 #
S
) S
S
) S
)
! $+,)-),+ !
) ) )
-
1
$,*&
* / 0
/>0
* '* '-
) ) * '* '-
,#
--
) +
+ +
/>0
+ )+*
/ 0
." , )$, ' $&
+ # B+ ) , $--./%..0C 5@8 '- * 6= <<< 1 ) ) 1 A ) ") * '-1 ) * ) 6<<< )+* " ))+ ) ) * '1 * + E+ ) 7> * ) *4 ') ))+ ) + 1 + * % D! * / 0 * ) / 0 + 1 6 * ) A * 1 6 ) + -) +* 1 1 - ) ) , ) 1 )
1 6 , K E+
--
+
) )
)
* ) , ) < ?6@9 @/A@BC +
.
)
-*
+# )
>
# ) < ?=<6 @/B=8<
)
+
+
--
* ) '-
) # 1
) -
* 1
+ -- ) ) + . 1 ) * ->/<
- )
'0)
* )
* - )
! $+,)-),+
# / D! * " @= ) )+* ) ))+
* ) 1+ + '0
$,*& * 1 )
)
+
) *
,# ." , )$, ' $& :<
C
--
)
. + *
)
* ) , )
* )
)
*
6<<
" 1 *
578 +
+ >= +
5?8
) 5 8
< ?=6= @/B<==
56<8 + *
'- - ) )
5668 )
) + ) ) 1
* $ '-
56=8
+
- ) ) + - * + + - * ) 1 -
!'! !, ! 568 " 3) 5=8 K ) 3 -
598
)
$, %( )$,
# - - ) . ) * * ' + D! * -- ) 1 * ) & ) * '* ' + + D! * ) ) * *) * ) -+ . ) '- * + * * 1 + & * *
5@8
>
@/BA
)
5 8
)* +) +
1 = ,
5>8 K 3)
/
> ) -+ ) ) ) * ') 6@6 ) *4 ') ))+ ) A * + 1 = -- ) +* 1 * D! * * # ) ) 1 + + D! * ) * )*
K E+
#
)
56>8
56 8
56@8 %
"3% *1+ "11 :, $ 1 ) ) =<< , % "+ * ) F +) ) , * * & , - 3 ) *1 6
5678 5698
,
:
, F ,+ + + -+ K $ # + A * % $+ ! # , ) 69 # $ + ) *-+ . "* * -- 6>< 6>9 J ) +. : " * K% E 3) "11 * ! 3$# J "* ! # * " ) : ) K 3% # 33 " ) # "% 3 - * # * *-+ ) ) $ & $ E , , ) ! " * K % ") - % " + * ) * ' ) # , ) @ " ! 3 $1 " T% " ! , =<<< , & U K J% : 1 ' * 11 # , ) ! $, =<<6 ,+ & J J ) K )& ! ! ! % "+ * ) ' ) ") ** * ! 3$# 1 # , ) ! =<<6 ) . " : ! " % " ** 11 1 * ) ' # , ) , ) ) *- +* K ) *-+ =<<> F 1 J% ) . ") * 3 # * ) ) ) # + ) ) @ <> D - & D % + ) $ 1 D D - & K % D 6 @ U % "+ * ) ' ) ") * * ' # , ) A + V *-+ ) ) ) + C ) 6 U K 1 3 #:% ) *) * ' # , ) 3 *# , U & U - @?= U ! A+&+ & % , "3 % &1 ) ) +) * 11 ) K * ) 67 -67 69@ U+ : : -) & F A * % ! -11 + * 1 * ) ) J "* ! # * " ) =<<= ) * ) *4 ") *A % -%44 ) "11 4") * $ % -%44 +* +4W* 4 11 *