!"#$% &' (

) *)

(

+)

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 *