9:;9&:?@9:ABC& - Information Sciences Institute& '0hf+& :i0j*,e&& e:..@39$3a,e(:..@39$3a,(...

31
!"#$$% '()*+(,(-. Zornitsa Kozareva USC/ISI Marina del Rey, CA [email protected] www.isi.edu/~kozareva /0120). 345 6738 9:;<=>9 :?@9:""ABC"

Transcript of 9:;9&:?@9:ABC& - Information Sciences Institute& '0hf+& :i0j*,e&& e:..@39$3a,e(:..@39$3a,(...

Page 1: 9:;9&:?@9:ABC& - Information Sciences Institute& '0hf+& :i0j*,e&& e:..@39$3a,e(:..@39$3a,( h%-/a(5.(:..@39$3a,(&/@i(e&e(j&k( h0//&(,5.++"@(l4(f./&k,i(e9"(,&-@e(9"(,&-@( hb9"'"(&'"(4.$im(9"(,&-@n(e'"&@e('"&@(

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

Zornitsa Kozareva!USC/ISI!

Marina del Rey, [email protected]!

www.isi.edu/~kozareva!

/0120).&345&6738&

9:;<=>9&:?@9:""ABC"&

Page 2: 9:;9&:?@9:ABC& - Information Sciences Institute& '0hf+& :i0j*,e&& e:..@39$3a,e(:..@39$3a,( h%-/a(5.(:..@39$3a,(&/@i(e&e(j&k( h0//&(,5.++"@(l4(f./&k,i(e9"(,&-@e(9"(,&-@( hb9"'"(&'"(4.$im(9"(,&-@n(e'"&@e('"&@(

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

•  0(1.'2&%(%&/#$&#"(1.'(,+"3-14-/#(5"*5(,5'-/#,(

•  65('"7$-'",8(– &(*0DE)1&59&5(:"(:&/5(5.(,"&'39(1.'(– &(F()*2G&;5"*5(3.%%"3<./=(5.(,"&'39(59'.$#9(

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

•  >.:(3&/(:"(,"&'39(1.'(&/4(.1(59","?(– :..@39$3A(– :..@39$3A,(– B..@39$3A(

– B..@39$3A,(

C-#$'"(1'.2(D.''EF./G(,%-@",(

Page 3: 9:;9&:?@9:ABC& - Information Sciences Institute& '0hf+& :i0j*,e&& e:..@39$3a,e(:..@39$3a,( h%-/a(5.(:..@39$3a,(&/@i(e&e(j&k( h0//&(,5.++"@(l4(f./&k,i(e9"(,&-@e(9"(,&-@( hb9"'"(&'"(4.$im(9"(,&-@n(e'"&@e('"&@(

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

9:& '0HF+& :I0J*,E&&

E:..@39$3A,E( :..@39$3A,( H%-/A(5.(:..@39$3A,(&/@I(

E&E( J&K( H0//&(,5.++"@(L4(F./&K,I(

E9"(,&-@E( 9"(,&-@( HB9"'"(&'"(4.$IM(9"(,&-@N(

E'"&@E( '"&@( H9-,('"&@-/#(-,(#'"&5I(

EOE( O( H-5K,(24(PL@&4O(

Q(L$5(E:..@39$3A,E(:-%%(/.5(2&539(EB..@39$3A,E(

R$'&1,A4(&/@(F&'</(HS+""39(&/@(T&/#$&#"(U'.3",,-/#I(M(V9&+5"'(W(

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

9:& '0HF+& :I0J*,E&&

EX:BY..@39$3A,E( :..@39$3A,(.'(B..@39$3A,(( HB..@39$3A,(&/@(%"2$',I(

EX&L3YE( J&KM(JLK(.'(J3K( H6/(,.%@&<I(

EXZ[W\]^_`abY(E( &/4(@-#-5( H>-,(/$2L"'(-,(\(/.(^Z]I(

R$'&1,A4(&/@(F&'</(HS+""39(&/@(T&/#$&#"(U'.3",,-/#I(M(V9&+5"'(W(

Q(:9&5(-1(6(:&/5(5.(2&539(&/4(%.:"'3&,"(%"c"'?((

Q(:9&5(-1(6(:&/5(5.(2&539(&/4(%.:"'3&,"(&/@($++"'3&,"(%"c"'?((

Page 4: 9:;9&:?@9:ABC& - Information Sciences Institute& '0hf+& :i0j*,e&& e:..@39$3a,e(:..@39$3a,( h%-/a(5.(:..@39$3a,(&/@i(e&e(j&k( h0//&(,5.++"@(l4(f./&k,i(e9"(,&-@e(9"(,&-@( hb9"'"(&'"(4.$im(9"(,&-@n(e'"&@e('"&@(

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

9:& '0HF+& :I0J*,E&&

EX0deYE( &/($++"'3&,"(%"c"'( H3&%%(F'N(S2-59I(

EX&dGYE( &(%.:"'3&,"(%"c"'( H9"(-,(9"'"I(

EXZdbY(E( &/4(@-#-5( H>-,(/$2L"'(-,(\(/.(^Z]I(

X(Y(&/@(59"(f(,+"3-14(&/4(./"(39&'&35"'(-/(&('&/#"(

!&/#"(

R$'&1,A4(&/@(F&'</(HS+""39(&/@(T&/#$&#"(U'.3",,-/#I(M(V9&+5"'(W(

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

9:& '0HF+& :I0J*,E&&

EXg0deYE( /.5(&/($++"'(3&,"( HD'N(S2-59(:-%%(3&%%(4.$I(

EXgS,YE( /"-59"'(JSK(/.'(J,K( HS&2(-,(9"'"I(

EXghNY(E( /.5(&(+"'-.@( HD'N(S2-59(:-%%(3&%%(4.$I(

E"g(E( "-59"'(J"K(.'(JgK( H:9"'"(-,(59"(g(,42L.%I(

&gL( 59"(+&c"'/(&gL( H@"i/"(&gLI(

59"(3&''"5(g(-,($,"@(1.'(/"#&<./(.'(j$,5(&,(g(

k"#&<./(

R$'&1,A4(&/@(F&'</(HS+""39(&/@(T&/#$&#"(U'.3",,-/#I(M(V9&+5"'(W(

Page 5: 9:;9&:?@9:ABC& - Information Sciences Institute& '0hf+& :i0j*,e&& e:..@39$3a,e(:..@39$3a,( h%-/a(5.(:..@39$3a,(&/@i(e&e(j&k( h0//&(,5.++"@(l4(f./&k,i(e9"(,&-@e(9"(,&-@( hb9"'"(&'"(4.$im(9"(,&-@n(e'"&@e('"&@(

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

9:& '0HF+& :I0J*,E&&

:..@39$3A,?( :..@39$3A(.'(:..@39$3A,( H:..@39$3AI(

3.%.$?'( 3.%.'(.'(3.%.$'( Hl'-5,(%-A"(5.(,&4(3.%.$'I(

59"(?(2"&/,(;Z(.'([=(-/,5&/3",(.1(+'"m-.$,(39&'&35"'(

n+<./&%(V9&'&35"'(

R$'&1,A4(&/@(F&'</(HS+""39(&/@(T&/#$&#"(U'.3",,-/#I(M(V9&+5"'(W(

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

9:& '0HF+& :I0J*,E&&

:..@39$3A,?( :..@39$3A(.'(:..@39$3A,( H:..@39$3AI(

3.%.$?'( 3.%.'(.'(3.%.$'( Hl'-5,(%-A"(5.(,&4(3.%.$'I(

59"(?(2"&/,(JZK(.'(J[K(-/,5&/3",(.1(+'"m-.$,(39&'&35"'(

n+<./&%(V9&'&35"'(

R$'&1,A4(&/@(F&'</(HS+""39(&/@(T&/#$&#"(U'.3",,-/#I(M(V9&+5"'(W(

Page 6: 9:;9&:?@9:ABC& - Information Sciences Institute& '0hf+& :i0j*,e&& e:..@39$3a,e(:..@39$3a,( h%-/a(5.(:..@39$3a,(&/@i(e&e(j&k( h0//&(,5.++"@(l4(f./&k,i(e9"(,&-@e(9"(,&-@( hb9"'"(&'"(4.$im(9"(,&-@n(e'"&@e('"&@(

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

nL,"'m&<./,8((

,5&'5,(:-59(L(

1.%%.:"@(L4(&5(%"&,5(W(&K,(

1.%%.:"@(L4(O(

&L&&O((L&&&O((L&&&&O((L&&&&&O(&KKK&

59"(o(2"&/,(;Z(.'(2.'"=(-/,5&/3",(.1(+'"m-.$,(39&'&35"'(

L&&&oO(

59"(p(2"&/,(;[(.'(2.'"=(-/,5&/3",(.1(+'"m-.$,(39&'&35"'(

L&&pO(

R$'&1,A4(&/@(F&'</(HS+""39(&/@(T&/#$&#"(U'.3",,-/#I(M(V9&+5"'(W(

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

9:& '0HF+& :I0J*,E&&

EL"#N/E( &/4(39&'&35"'(L"5:""/(

L"#(&/@(/(

L"#-/M(L"#&/M(L"#$/(

No(-,($,"@(5.(3&+5$'"(&/4(39&'&35"'(

B-%@3&'@(

V&+5$'"(&/4(%-/"(-/(:9-39(59"(:.'@(H#%.'4I(&++"&',(5:.(<2",(

E#%.'4No#%.'4E(

R$'&1,A4(&/@(F&'</(HS+""39(&/@(T&/#$&#"(U'.3",,-/#I(M(V9&+5"'(W(

Page 7: 9:;9&:?@9:ABC& - Information Sciences Institute& '0hf+& :i0j*,e&& e:..@39$3a,e(:..@39$3a,( h%-/a(5.(:..@39$3a,(&/@i(e&e(j&k( h0//&(,5.++"@(l4(f./&k,i(e9"(,&-@e(9"(,&-@( hb9"'"(&'"(4.$im(9"(,&-@n(e'"&@e('"&@(

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

•  0/39.',(^(&/@($ –  /^[A-Z]/ -> “Palo Alto” –  /^[^A-Z]/ -> “¿verdad?” “really?” –  /\.$/ -> “It is over.” –  /.$/ -> ?

•  l.$/@&'-",(hL(&/@(hl(–  /\bon\b/ -> “on my way” “Monday” –  /\Bon\b/ -> “automaton”

•  D-,j$/3<./(| –  /yours|mine/ -> “it is either yours or mine”

S%-@"(1'.2(D.''EF./G(

S&/-54(V9"3A(

•  Which word will not be captured by the RE

Brit*[ea]?ne?y

–  Britney –  Brittney –  Britany –  Britiney

)*&2+%"(1'.2(R$'&1,A4(

Page 8: 9:;9&:?@9:ABC& - Information Sciences Institute& '0hf+& :i0j*,e&& e:..@39$3a,e(:..@39$3a,( h%-/a(5.(:..@39$3a,(&/@i(e&e(j&k( h0//&(,5.++"@(l4(f./&k,i(e9"(,&-@e(9"(,&-@( hb9"'"(&'"(4.$im(9"(,&-@n(e'"&@e('"&@(

D-,j$/3<./M(q'.$+-/#M(U'"3"@"/3"(

•  61(:"(:&/5(5.(i/@(((V.%$2/([(V.%$2/(W(V.%$2/(\(Q(

(((((/Column [0-9]+ */

/(Column [0-9]+ +)*/

•  U'"3"@"/3"(U&'"/59",-,(((((((((((((((((((( ( (;=(V.$/5"',(((((((((((((((((((((((( ( (o((p((?((rs(S"7$"/3",(&/@(&/39.',((((((( (59"(g24("/@t(D-,j$/3<./(((((((((((((((((((( ( (u(

R$'&1,A4(&/@(F&'</(HS+""39(&/@(T&/#$&#"(U'.3",,-/#I(M(V9&+5"'(W(

S-2+%"(!)()*&2+%"(

•  C-/@(&%%(3&,",(.1(59"(:.'@(H59"I(-/(&(5"*5N(– /the/

Misses capitalized examples

– /[tT]he/ •  Returns other or theology

– /\b[tT]he\b/ – /[^a-zA-Z][tT]he[^a-zA-Z]/

•  Misses sentence-initial “the” – /(^|[^a-zA-Z])[tT]he[^a-zA-Z]/

R$'&1,A4(&/@(F&'</(HS+""39(&/@(T&/#$&#"(U'.3",,-/#I(M(V9&+5"'(W(

Page 9: 9:;9&:?@9:ABC& - Information Sciences Institute& '0hf+& :i0j*,e&& e:..@39$3a,e(:..@39$3a,( h%-/a(5.(:..@39$3a,(&/@i(e&e(j&k( h0//&(,5.++"@(l4(f./&k,i(e9"(,&-@e(9"(,&-@( hb9"'"(&'"(4.$im(9"(,&-@n(e'"&@e('"&@(

)''.',(

•  v9"(+'.3",,(:"(j$,5(:"/5(59'.$#9(:&,(L&,"@(./(i*-/#(5:.(A-/@,(.1("''.',(

– C&%,"(+.,-<m",(;v4+"(6=8(2&539-/#(,5'-/#,(59&5(:"(

,9.$%@(/.5(9&m"(2&539"@(;59"'"M(59"/M(.59"'=(

– C&%,"(/"#&<m",(;v4+"(66=8(/.5(2&539-/#(59-/#,(59&5(

:"(,9.$%@(9&m"(2&539"@(;v9"=(

S%-@"(1'.2(R$'&1,A4(

)''.',(

•  B"(:-%%(L"(5"%%-/#(59"(,&2"("''.'(,5.'4(1.'(@-w"'"/5(5&,A,M(4.$(:-%%("m"/("*+"'-"/3"(-5(4.$',"%1(-/(59"(9.2":.'A(

•  !"@$3-/#(59"("''.'('&5"(1.'(&/(&++%-3&<./(.x"/(-/m.%m",(5:.(&/5&#./-,<3("w.'5,8((–  -/3'"&,-/#(&33$'&34(.'(+'"3-,-./(((((;2-/-2-G-/#(1&%,"(+.,-<m",=(

–  -/3'"&,-/#(3.m"'&#"(.'('"3&%%(((((;2-/-2-G-/#(1&%,"(/"#&<m",=(

S%-@"(1'.2(R$'&1,A4(

Page 10: 9:;9&:?@9:ABC& - Information Sciences Institute& '0hf+& :i0j*,e&& e:..@39$3a,e(:..@39$3a,( h%-/a(5.(:..@39$3a,(&/@i(e&e(j&k( h0//&(,5.++"@(l4(f./&k,i(e9"(,&-@e(9"(,&-@( hb9"'"(&'"(4.$im(9"(,&-@n(e'"&@e('"&@(

F.'"(V.2+%"*(!)()*&2+%"(

•  !"#$%&'("*+'",,-./,(1.'(+'-3",(•  EtXZdbYpE(– D.",/K5(@"&%(:-59(1'&3<./,(.1(@.%%&',(

•  EtXZdbYphNXZdbYXZdbYE(– D.",/K5(&%%.:(t[bbM(/.5(:.'@d&%-#/"@(

•  hLtXZdbYp;hNXZdbYZdbY=?hL=(

S%-@"(1'.2(R$'&1,A4(

S$22&'4(

•  !"#$%&'("*+'",,-./,(+%&4(&(,$'+'-,-/#%4(%&'#"('.%"(

–  1.'(9&'@(5&,A,M(:"($,"(2&39-/"(%"&'/-/#(3%&,,-i"',(

– L$5(3.2+%"*(,"7$"/3",(.1('"#$%&'("*+'",,-./,(

3.$%@(,<%%(L"(&(i',5(59-/#(5.(5'4M(.'(:"(3&/($,"(

59"2(5.(3%"&/($+(&/@(+'"d+'.3",,(.$'(@&5&(

S%-@"(1'.2(R$'&1,A4(

Page 11: 9:;9&:?@9:ABC& - Information Sciences Institute& '0hf+& :i0j*,e&& e:..@39$3a,e(:..@39$3a,( h%-/a(5.(:..@39$3a,(&/@i(e&e(j&k( h0//&(,5.++"@(l4(f./&k,i(e9"(,&-@e(9"(,&-@( hb9"'"(&'"(4.$im(9"(,&-@n(e'"&@e('"&@(

)T6e0(

•  )T6e0M(&(,-2+%"(kTU(+'.#'&2(@"m"%.+"@(L4

;B"-G"/L&$2M([b__=(

•  65(,-2$%&5",(!.#"'-&/(+,439.%.#-,5(&/@(3.$%@(

3&''4(./(3./m"',&<./,(

9c+8EE/%+d&@@-3<./N3.2E"%-G&E(

l"9-/@(59"(S3"/"(

•  )T6e0(9&,(&(3&,3&@"(.1('"#$%&'("*+'",,-./(,$L,<5$<./,(59&5("&39(2&539"@(,.2"(+&'5(.1(59"(

-/+$5(%-/"(&/@(39&/#"@(59"2(

•  )*&2+%",8((

–  V9&/#"(&%%(-/,5&/3"(.1(!"#-/5.($%&'#

–  V9&/#"(()!(5.($%&#*'+#–  !"+%&3"('"%"m&/5(+&c"'/,(

s/.* I AM (depressed|sad) .*/I AM SORRY TO HEAR YOU ARE \1/ s/.* YOU ARE (depressed|sad) .*/WHY DO YOU THINK YOU ARE \1/ s/.* all .*/IN WHAT WAY/

s/.* always .*/CAN YOU THINK OF A SPECIFIC EXAMPLE/

Page 12: 9:;9&:?@9:ABC& - Information Sciences Institute& '0hf+& :i0j*,e&& e:..@39$3a,e(:..@39$3a,( h%-/a(5.(:..@39$3a,(&/@i(e&e(j&k( h0//&(,5.++"@(l4(f./&k,i(e9"(,&-@e(9"(,&-@( hb9"'"(&'"(4.$im(9"(,&-@n(e'"&@e('"&@(

W\(9c+8EE:::N4.$5$L"N3.2E:&539?my^%]30aGS'"z(

W](9c+8EEL..A,N#..#%"N3.2E/#'&2,(

Page 13: 9:;9&:?@9:ABC& - Information Sciences Institute& '0hf+& :i0j*,e&& e:..@39$3a,e(:..@39$3a,( h%-/a(5.(:..@39$3a,(&/@i(e&e(j&k( h0//&(,5.++"@(l4(f./&k,i(e9"(,&-@e(9"(,&-@( hb9"'"(&'"(4.$im(9"(,&-@n(e'"&@e('"&@(

•  S"&'39-/#(1.'(59"(,-/#$%&'(&/@(+%$'&%(.1(

,--./01/2#:&,("&,4M(j$,5(&@@(;3=(,--./01/23#

•  >.:"m"'M(59"(,-/#$%&',(&/@(+%$'&%,(.1(

(1.*(d{(1.*",(

(+"33&'4(d{+"33&'-",(

(#..,"(d{(#"","(

(i,9(d{(i,9(

,+"%%-/#('$%",8( (–y(39&/#",(5.(–i(&/@(&@@(–es

((((2.'+9.%.#-3&%('$%",8((fish#9&,(/$%%(+%$'&%(

(goose#-,(1.'2"@(L4(39&/#-/#(m.:"%,(

'B9@LB=B;M&

Page 14: 9:;9&:?@9:ABC& - Information Sciences Institute& '0hf+& :i0j*,e&& e:..@39$3a,e(:..@39$3a,( h%-/a(5.(:..@39$3a,(&/@i(e&e(j&k( h0//&(,5.++"@(l4(f./&k,i(e9"(,&-@e(9"(,&-@( hb9"'"(&'"(4.$im(9"(,&-@n(e'"&@e('"&@(

F.'+9.%.#-3&%(0/&%4,-,(

•  4-560-7-8"#,5$@-",(59"(-/5"'/&%(,5'$35$'"(.1(:.'@,(

•  0(!-5609!9#-,(59"(,2&%%",5(%-/#$-,<3($/-5(59&5(

9&,(,"2&/<3(2"&/-/#(

•  4-560-7-8:/;7#*<;7"3:3(-,(59"(5&,A(.1(,"#2"/</#(&(:.'@(-/5.(-5,(2.'+9"2",(•  3&''-"@(y{(3&''4(p("@(;+&,5(5"/,"=(

•  @-,3.//"35(y{(@-,(;/.5=(p(3.//"35((

•  1.*",(y{(1.*(p",(

F.'+9.%#4(

•  B.'@,(&'"(3.2+.,"@(.1((

–  !"#$!=#59"(3.'"(2"&/-/#(L"&'-/#($/-5,#

–  %&'#!8( L-5,( &/@( +-"3",( 59&5( &@9"'"( 5.( ,5"2,( 5.(

39&/#"(59"-'(2"&/-/#,(&/@(#'&22&<3&%(1$/3<./,(

•  0|*",(&'"(@-m-@"@(-/5.8(

–  +'"i*",(;+'"3"@"(59"(,5"2=(

–  ,$|*",(;1.%%.:(59"(,5"2=(

–  -/i*",(;-/,"'5"@(-/,-@"(59"(,5"2=(

–  3-'3$2i*",(;+'"3"@"(&/@(1.%%.:(59"(,5"2=(

Page 15: 9:;9&:?@9:ABC& - Information Sciences Institute& '0hf+& :i0j*,e&& e:..@39$3a,e(:..@39$3a,( h%-/a(5.(:..@39$3a,(&/@i(e&e(j&k( h0//&(,5.++"@(l4(f./&k,i(e9"(,&-@e(9"(,&-@( hb9"'"(&'"(4.$im(9"(,&-@n(e'"&@e('"&@(

)*&2+%",(

•  V-'3$2i*",(-/(q"'2&/(

#+&,5(+&'<3-+%"(.1(,.2"(m"'L,(-,(1.'2"@(L4(

&@@-/#(89>#(&5(59"(L"#-//-/#(&/@(?@(5.(59"("/@(

( (3;89<#;5.(,&4=(d{(893;8@#;,&-@=((

•  6/i*",(-/(U9-%-++-/"(%&/#$&#"(v&#&%.#(

(,5"2(0:<8:(;L.''.:=(&/@(59"(&|*(1!#:9-39(2&'A,(&#"/5(.1(&3<./(+'.@$3"(01!:<8:#

!..5d&/@dU&c"'/(2.'+9.%.#4(

•  6/(>"L'":M(m"'L(-,(3./,5'$35"@(:-59(&('..5(3.2+.,"@(.1(59'""(3./,./&/5,(;VVV=(&/@(&(5"2+%&5",(1.'(3./,./&/5(&/@(m.:"%(.'@"'-/#(

•  )*8('..2(7!.#(2"&/,(79;5<M(3@1."#–  5"2+%&5"(V&V&V(+'.@$3",(&3<m"(m.-3"(

#7;!;.#;9"(,5$@-"@=(–  5"2+%&5"(V-V"V(+'.@$3",(

(7:!9.#;9"(5&$#95=(–  5"2+%&5"(V$V&V(+'.@$3",(

(71!;.#;9"(:&,(5&$#95=(

Page 16: 9:;9&:?@9:ABC& - Information Sciences Institute& '0hf+& :i0j*,e&& e:..@39$3a,e(:..@39$3a,( h%-/a(5.(:..@39$3a,(&/@i(e&e(j&k( h0//&(,5.++"@(l4(f./&k,i(e9"(,&-@e(9"(,&-@( hb9"'"(&'"(4.$im(9"(,&-@n(e'"&@e('"&@(

V&/(&(:.'@(9&m"(2.'"(59&/(./"(&|*?(

•  6/()/#%-,9(:.'@,(9&m"(/.(2.'"(59&/(](.'(^(&|*",(

–  59,5:@93##–  1<A97:9B;A7"#

•  6/(v$'A-,9(:.'@,(3&/(9&m"($+(5.(b(.'([Z(&|*",(

###1"8;57;3C5;!;.:27;5:!:D.;<!:33:<:D/;3:<;#(;L"9&m-/#=(&,(-1(4.$(&'"(&2./#(59.,"(:9.2(:"(3.$%@(/.5(3-m-%-G"(

((($4#&'(}3-m-%-G"@K(p(%&,(}L"3.2"K((p(<'(}3&$,"K(p(&2&(}/.5(&L%"K((

p(@-A(}+&,5K(p(%&'(J+%$'&%K(

p(-2-G(J+[+%K(p(@&/(J&L%K((

p(2-,(J+&,5K(p(,-/-G(JW+%K(p(3&,-/&(J&,(-1K((

S5"22-/#(

•  !"@$3"(5"'2,(5.(59"-'(H'..5,I(L"1.'"(-/@"*-/#(

•  HS5"22-/#I(-,(3'$@"(39.++-/#(.1(H&|*",I(

–  %&/#$&#"(@"+"/@"/5(– "N#NM(%(")$%"#*!+,-%(")$%./,-%(")$%.)0(&%%('"@$3"@(5.(%(")$%"N(

for example compressed and compression are both accepted as equivalent to compress.

for exampl compress and compress ar both accept as equival to compress

S%-@"(1'.2(V9'-,(F&//-/#(

Page 17: 9:;9&:?@9:ABC& - Information Sciences Institute& '0hf+& :i0j*,e&& e:..@39$3a,e(:..@39$3a,( h%-/a(5.(:..@39$3a,(&/@i(e&e(j&k( h0//&(,5.++"@(l4(f./&k,i(e9"(,&-@e(9"(,&-@( hb9"'"(&'"(4.$im(9"(,&-@n(e'"&@e('"&@(

l%-/@%4(,5'-++-/#(&|*",(3&/(+'.@$3"(

,5'&/#"('",$%5,(Q(

•  preempt -> empt •  news -> new •  pretended -> tend •  hardly -> hard •  glasses -> glass •  Mrs ->Mr •  Easter ->East

U.'5"'K,(&%#.'-592(

•  V.22./",5(&%#.'-592(1.'(,5"22-/#()/#%-,9(

•  0(,"7$"/3"(.1(+9&,",(•  )&39(+9&,"(3./,-,5,(.1(&(,"5(.1('$%",(–  3393(!(33#–  :93(!(:#–  ;C-<;7(!(;@9#E9F8F#597;C-<;7>G597;@9H#–  C-<;7(!(C-<#–  :<8#>G#(~(#:I#3@9!#0;3#B-,97#E9F8F#!-@-5:<8>G!-@-5H#–  S.2"('$%",(./%4(&++%4(5.(2$%<d,4%%&L%"(:.'@,-

•  5967;/9!9<@(�(5967;/#•  /9!9<@#(�(/9!9<@#

S%-@"(1'.2(V9'-,(F&//-/#(

Page 18: 9:;9&:?@9:ABC& - Information Sciences Institute& '0hf+& :i0j*,e&& e:..@39$3a,e(:..@39$3a,( h%-/a(5.(:..@39$3a,(&/@i(e&e(j&k( h0//&(,5.++"@(l4(f./&k,i(e9"(,&-@e(9"(,&-@( hb9"'"(&'"(4.$im(9"(,&-@n(e'"&@e('"&@(

F.'+9.%.#4(:-59(CS0(

•  F.'+9.%.#-3&%(&/&%4,-,(-,(.x"/(+"'1.'2"@(

:-59(i/-5"d,5&5"(5'&/,@$3"',(;CSv=(

•  0/(CSv(-,(&(i/-5"d,5&5"(&$5.2&5./(59&5(2&+,(

L"5:""/(5:.(,"5,(.1(,42L.%,(

•  0/(CSv(3&/(L"(m-":"@(&,(&(89<95;@-5#.'(&(59/-8<:D95#L"5:""/(+&-',(.1(,5'-/#,(

\_(

C-/-5"(S5&5"(0$5.2&5&(;CS0=(

•  )m"/('"#$%&'("*+'",,-./,(3&/(L"(m-":"@(&,(&(5"*5$&%(:&4(.1(,+"3-14-/#(59"(,5'$35$'"(.1(

i/-5"d,5&5"(&$5.2&5&(

Page 19: 9:;9&:?@9:ABC& - Information Sciences Institute& '0hf+& :i0j*,e&& e:..@39$3a,e(:..@39$3a,( h%-/a(5.(:..@39$3a,(&/@i(e&e(j&k( h0//&(,5.++"@(l4(f./&k,i(e9"(,&-@e(9"(,&-@( hb9"'"(&'"(4.$im(9"(,&-@n(e'"&@e('"&@(

\`(

CS0,(&,(q'&+9,(

Regular Expression /baa+!/

&L&&O((L&&&O((L&&&&O((L&&&&&O(&KKK&

\a(

S9""+(CS0(

•  B"(3&/(,&4(59"(1.%%.:-/#(59-/#,(&L.$5(59-,(

2&39-/"(–  65(9&,(^(,5&5",(–  LM(&M(&/@(O(&'"(-/(-5,(&%+9&L"5(–  7Z(-,(59"(,5&'5(,5&5"(–  7](-,(&/(&33"+5(,5&5"(–  65(9&,(^(5'&/,-<./,(

Page 20: 9:;9&:?@9:ABC& - Information Sciences Institute& '0hf+& :i0j*,e&& e:..@39$3a,e(:..@39$3a,( h%-/a(5.(:..@39$3a,(&/@i(e&e(j&k( h0//&(,5.++"@(l4(f./&k,i(e9"(,&-@e(9"(,&-@( hb9"'"(&'"(4.$im(9"(,&-@n(e'"&@e('"&@(

\b(

F.'"(C.'2&%%4(

•  Ä.$(3&/(,+"3-14(&/(CS0(L4("/$2"'&</#(59"(

1.%%.:-/#(59-/#,(

– v9"(,"5(.1(,5&5",8(z(– 0(i/-5"(&%+9&L"58(Σ(– 0(,5&'5(,5&5"(– 0(,"5(.1(&33"+5Ei/&%(,5&5",(– 0(5'&/,-<./(1$/3<./(59&5(2&+,(z*Σ(5.(z(

D.",(S5"22-/#(62+'.m"(kTU(,4,5"2,?(

•  F&39-/"(v'&/,%&<./(,4,5"2(/""@,(5.(A/.:(59&5(59"(S+&/-,9(:.'@((

((7$-"'.(;J6(:&/5K=((( (7$-"'",(;J4.$(:&/5K=(

(&'"(L.59('"%&5"@(5.(7$"'"'(J:&/5K(

Page 21: 9:;9&:?@9:ABC& - Information Sciences Institute& '0hf+& :i0j*,e&& e:..@39$3a,e(:..@39$3a,( h%-/a(5.(:..@39$3a,(&/@i(e&e(j&k( h0//&(,5.++"@(l4(f./&k,i(e9"(,&-@e(9"(,&-@( hb9"'"(&'"(4.$im(9"(,&-@n(e'"&@e('"&@(

D.",(S5"22-/#(62+'.m"(kTU(,4,5"2,?(

•  6/1.'2&<./(!"5'-"m&%((

–  ;Å'.m"5GM([bb\=(,9.:"@(59&5(-2+'.m"2"/5(-,(m"'4(,2&%%(&/@(.x"/(,5"22-/#(-,(/.5($,"@(-/(,"&'39("/#-/",(

–  62+'.m"2"/5,(:"'"(/.<3"@(1.'(,2&%%(@.3$2"/5(3.%%"3<./,M(9.:"m"'(59"(%&'#"'(59"(3.%%"3<./(59"(9-#9"'(59"(39&/3"(1.'(i/@-/#(59"("*&35(:.'@(1'.2(59"(7$"'4(

– k.5"(59"("*+"'-2"/5(:&,(@./"(2&-/%4(./()/#%-,9(5"*5,M('",$%5,(3.$%@(@-w"'(L&,"@(./(59"(%&/#$&#"((

NBO:CAP>NABC5&=:''>NAP>NABC5&":;':CN>NABC&

Page 22: 9:;9&:?@9:ABC& - Information Sciences Institute& '0hf+& :i0j*,e&& e:..@39$3a,e(:..@39$3a,( h%-/a(5.(:..@39$3a,(&/@i(e&e(j&k( h0//&(,5.++"@(l4(f./&k,i(e9"(,&-@e(9"(,&-@( hb9"'"(&'"(4.$im(9"(,&-@n(e'"&@e('"&@(

v.A"/-G&<./(

•  0++%-3&<./,(–  6/1.'2&<./('"5'-"m&%(

–  6/1.'2&<./("*5'&3<./(;@"5"3</#(/&2"@("/<<",=(

– S+"%%d39"3A-/#(– Q(

•  \(5&,A,(– S"#2"/</#E5.A"/-G-/#(:.'@,(-/(5"*5(

– k.'2&%-G-/#(:.'@(1.'2&5,(

– S"#2"/</#(,"/5"/3",(-/(5"*5&

B94(/.5(j$,5(+"'-.@,(&/@(:9-5"d,+&3"?(

•  Mr. Sherwood said reaction to Sea Containers’ proposal has been "very positive." In New York Stock Exchange composite trading yesterday, Sea Containers closed at $62.625, up 62.5 cents.!

•  “I said, ‘what’re you? Crazy?’ “ said Sadowsky. “I can’t afford to do that.”!

Page 23: 9:;9&:?@9:ABC& - Information Sciences Institute& '0hf+& :i0j*,e&& e:..@39$3a,e(:..@39$3a,( h%-/a(5.(:..@39$3a,(&/@i(e&e(j&k( h0//&(,5.++"@(l4(f./&k,i(e9"(,&-@e(9"(,&-@( hb9"'"(&'"(4.$im(9"(,&-@n(e'"&@e('"&@(

B9&5K,(&(:.'@?(

•  6(@.($9(2&-/d(2&-/%4(L$,-/",,(@&5&(+'.3",,-/#(

–  C'&#2"/5,(;2&-/d=(

–  C-%%"@(+&$,",(;$9=(•  0'"(3&5(&/@(3&5,(59"(,&2"(:.'@?(

•  S.2"(5"'2-/.%.#4(

–  =EJJ08(&(,"5(.1(%"*-3&%(1.'2,(9&m-/#(59"(,&2"(,5"2M(2&j.'(

+&'5(.1(,+""39M(&/@('.$#9(:.'@(,"/,"(

•  3&5(&/@(3&5,(y(,&2"(%"22&(

– Q()RS()J8(59"(1$%%(-/Ç"35"@(,$'1&3"(1.'2N(

•  3&5(&/@(3&5,(y(@-w"'"/5(:.'@1.'2,(

– v.A"/Ev4+"(

D-w"'"/3"(L"5:""/(v.A"/,(&/@(v4+",(

(!.,"(-,(&('.,"(-,(&('.,"(-,(&('.,"N(

•  5.A"/,(&'"(3./3'"5"(;([Z(=(•  54+",(&'"(&L,5'&35(&/@($/-7$"(;\(.'(]=(

Page 24: 9:;9&:?@9:ABC& - Information Sciences Institute& '0hf+& :i0j*,e&& e:..@39$3a,e(:..@39$3a,( h%-/a(5.(:..@39$3a,(&/@i(e&e(j&k( h0//&(,5.++"@(l4(f./&k,i(e9"(,&-@e(9"(,&-@( hb9"'"(&'"(4.$im(9"(,&-@n(e'"&@e('"&@(

>.:(F&/4(B.'@,?(

•  v9"(S:-539L.&'@(3.'+$,(.1(02"'-3&/(5"%"+9./"(

3./m"',&<./8((

–  WN](2-%%-./(:.'@1.'2(5.A"/,(

–  ÉWZMZZZ(:.'@1.'2(54+",((

•  l'.:/("5(&%(;[bbW=(%&'#"(3.'+$,(.1(5"*5(–  ^a\(2-%%-./(:.'@1.'2(5.A"/,(

–  Wb\M[a[(:.'@1.'2(54+",(

•  S9&A",+"&'"8(–  aa]M_]`(:.'@1.'2(5.A"/,(

–  \[M^\](:.'@1.'2(54+",(

•  T"5(k(y(/$2L"'(.1(5.A"/,M(Ñ(y(m.3&L$%&'4(y(/$2L"'(.1(54+",(

•  q"/"'&%(:-,@.28(Ñ({(n;,7'5;k==(

e-+1K,(%&:(

•  6/(L..A(H>$2&/(l"9&m-.'(&/@(59"(U'-/3-+%"(.1(

T"&,5()w.'5I(e-+1K,#&'#$",(59&5(+".+%"(:-%%(&35(,.(&,( 5.(2-/-2-G"(59"-'(+'.L&L%"(&m"'&#"('&5"(

.1(:.'A(

– ,+"&A"'K,("w.'5(-,(3./,"'m"@(L4(9&m-/#(&(,2&%%(

m.3&L$%&'4(.1(3.22./(:.'@,((

– 9"&'"'K,("w.'5(-,(%",,"/"@(L4(9&m-/#(&(%&'#"(m.3&L$%&'4(.1(-/@-m-@$&%%4('&'"'(:.'@,(;,.(59&5(

2",,&#",(&'"",,(&2L-#$.$,=(

Page 25: 9:;9&:?@9:ABC& - Information Sciences Institute& '0hf+& :i0j*,e&& e:..@39$3a,e(:..@39$3a,( h%-/a(5.(:..@39$3a,(&/@i(e&e(j&k( h0//&(,5.++"@(l4(f./&k,i(e9"(,&-@e(9"(,&-@( hb9"'"(&'"(4.$im(9"(,&-@n(e'"&@e('"&@(

e-+1K,(T&:(

•  61(:"(%-,5(59"(:.'@,(L4(59"-'(1'"7$"/34(.1(.33$''"/3"M(:"(3&/("*+%.'"(59"('"%&<./,9-+(

L"5:""/(59"(1'"7$"/34(.1(&(:.'@(I(&/@(59"('&/A(5#:9-39(-,(-5,(+.,-<./(-/(59"(%-,5(&,(( (1o'yA(

e-+1K,(T&:(

Page 26: 9:;9&:?@9:ABC& - Information Sciences Institute& '0hf+& :i0j*,e&& e:..@39$3a,e(:..@39$3a,( h%-/a(5.(:..@39$3a,(&/@i(e&e(j&k( h0//&(,5.++"@(l4(f./&k,i(e9"(,&-@e(9"(,&-@( hb9"'"(&'"(4.$im(9"(,&-@n(e'"&@e('"&@(

6,,$",(-/(v.A"/-G&<./(

•  >.:(,9.$%@(:"(5.A"/-G"(59"(1.%%.:-/#8(– C-/%&/@K,(3&+-5&%(– >":%"cdU&3A&'@(;./"(5.A"/(.'(5:.=(– S5&5"d.1d59"d&'5(;L'"&A($+(.'(/.5=(– S&/(C'&/3-,3.M(k":(Ä.'A(;./"(5.A"/(.'(5:.=(– U9NDNM(2N+N9(;:.'@,(:-59(+$/35$&<./,=(

S%-@"(1'.2(V9'-,(F&//-/#(

v.A"/-G&<./8(T&/#$&#"(6,,$",(

•  C'"/39(12#0!#$34#((,9.$%@(-5(L"(./"(5.A"/(.'(5:.(•  1-?(15-?(1#-?(• B&/5(45#0!#$34#(5.(2&539(:-59((0-#0!#$34#-

•  q"'2&/(/.$/(3.2+.$/@,(&'"(/.5(,"#2"/5"@(

4#3#0!6#7!8/9#7(0:!:#!#44!/9%;!%0:#!"#44"#7-%-1"(-/,$'&/3"(3.2+&/4("2+%.4""(

k.5"8(q"'2&/('"5'-"m&%(,4,5"2,(L"/"i5(#'"&5%4(1'.2(&(

F(J*(21R&G*,TDE)(

S%-@"(1'.2(R$'&1,A4(

Page 27: 9:;9&:?@9:ABC& - Information Sciences Institute& '0hf+& :i0j*,e&& e:..@39$3a,e(:..@39$3a,( h%-/a(5.(:..@39$3a,(&/@i(e&e(j&k( h0//&(,5.++"@(l4(f./&k,i(e9"(,&-@e(9"(,&-@( hb9"'"(&'"(4.$im(9"(,&-@n(e'"&@e('"&@(

v.A"/-G&<./8(T&/#$&#"(6,,$",(

•  V9-/","(&/@(R&+&/","(/.(,+&3",(L"5:""/(:.'@,8(– 莎拉波娃�在居住在美国�南部的佛�里 。(

– 莎拉波娃 �在 居住 在 美国 �南部 的 佛�里–  S9&'&+.m&(/.:((%-m",(-/((((ÖS((((,.$59"&,5"'/(((((C%.'-@&(

•  C$'59"'(3.2+%-3&5"@(-/(R&+&/","M(:-59(2$%<+%"(

&%+9&L"5,(-/5"'2-/#%"@(

–  @&5",E&2.$/5,(&'"(-/(2$%<+%"(1.'2&5,(

フォーチュン<==社は情報不足のため時間あた><==?*約@,===万円+-

Å&5&A&/&( >-'&#&/&( Å&/j-( !.2&j-(

)/@d$,"'(3&/("*+'",,(7$"'4("/<'"%4(-/(9-'&#&/&O(S%-@"(1'.2(R$'&1,A4(

B.'@(S"#2"/5&<./(-/(V9-/","(

•  B.'@,(3.2+.,"@(.1(39&'&35"',(

•  V9&'&35"',(&'"(#"/"'&%%4([(,4%%&L%"(&/@([(2.'+9"2"(

•  0m"'&#"(:.'@(-,(WN](39&'&35"',(%./#(•  S5&/@&'@(,"#2"/5&<./(&%#.'-5928((

– F&*-2$2(F&539-/#((

Page 28: 9:;9&:?@9:ABC& - Information Sciences Institute& '0hf+& :i0j*,e&& e:..@39$3a,e(:..@39$3a,( h%-/a(5.(:..@39$3a,(&/@i(e&e(j&k( h0//&(,5.++"@(l4(f./&k,i(e9"(,&-@e(9"(,&-@( hb9"'"(&'"(4.$im(9"(,&-@n(e'"&@e('"&@(

F&*-2$2(F&539-/#(

B.'@(S"#2"/5&<./(0%#.'-592(

q-m"/8(&(:.'@%-,5(.1(V9-/","(&/@(&(,5'-/#(

0%#.'-5928(

[=  ,5&'5(&(+.-/5"'(&5(59"(L"#-//-/#(.1(59"(,5'-/#(W=  i/@(59"(%./#",5(:.'@(-/(@-3<./&'4(59&5(2&539",(

59"(,5'-/#(,5&'</#(&5(+.-/5"'(

\=  2.m"(59"(+.-/5"'(.m"'(59"(:.'@(-/(,5'-/#(

]=  #.(5.(W(

S%-@"(1'.2(R$'&1,A4(

)/#%-,9(1&-%$'"("*&2+%"(;U&%2"'(ZZ=(

59"(5&L%"(@.:/(59"'"(

59"5&L%"@.:/59"'"(

v9"5&(L%"@(.:/(59"'"(

•  l$5(:.'A,(&,5./-,9-/#%4(:"%%(-/(V9-/","(–  莎拉波娃�在居住在美国�南部的佛�里 。(

–  莎拉波娃 �在 居住 在 美国 �南部 的 佛�里 (

•  F.@"'/(&%#.'-592,(L"c"'(,<%%8((

–  +'.L&L-%-,<3(,"#2"/5&<./(

–  $,-/#(H,"7$"/3"(2.@"%,I(%-A"(>FF,(

Page 29: 9:;9&:?@9:ABC& - Information Sciences Institute& '0hf+& :i0j*,e&& e:..@39$3a,e(:..@39$3a,( h%-/a(5.(:..@39$3a,(&/@i(e&e(j&k( h0//&(,5.++"@(l4(f./&k,i(e9"(,&-@e(9"(,&-@( hb9"'"(&'"(4.$im(9"(,&-@n(e'"&@e('"&@(

k.'2&%-G&<./(•  C.'(6!M(-/@"*"@(5"*5(Ü(7$"'4(5"'2,(2$,5(9&m"(59"(

,&2"(1.'2(

•  ABCBDB(,9.$%@(2&539(ACD(

•  B"(2.,5(3.22./%4(-2+%-3-5%4(@"i/"("7$-m&%"/3"(

3%&,,",(.1(5"'2,(

–  "N#NM(L4(@"%"</#(+"'-.@,(-/(&(5"'2(

•  0%5"'/&<m"(-,(5.(@.(&,422"5'-3("*+&/,-./8(

–  )/5"'8(E80F)E (S"&'398(E80F)E,-E80F)E!-

–  )/5"'8(E80F)E!(S"&'398(G80F)E!,-E80F)E!,-E80F)E-

–  )/5"'8(G80F)E!(S"&'398(G80F)E!-

•  U.5"/<&%%4(2.'"(+.:"'1$%M(L$5(%",,("|3-"/5(

V&,"(C.%@-/#(

•  C.'( 6!M( L",5( 5.( %.:"'( 3&,"( "m"'459-/#M( ,-/3"($,"',(:-%%($,"(%.:"'3&,"('"#&'@%",,(.1(J3.''"35K(

3&+-5&%-G&<./(;"*3"+<./($++"'(3&,"( -/(2-@@%"(

.1(,"/5"/3"=(

•  H#0#7%4-I)")7!-•  J#F(m,N(K#F-•  CDL1(m,N(!%84-

•  C.'( ,"/<2"/5( &/&%4,-,M(FvM( 6)( 3&,"( -,( 9"%+1$%(

;HÖSI(m"',$,(H$,I(-,(-2+.'5&/5=(

S%-@"(1'.2(V9'-,(F&//-/#(

Page 30: 9:;9&:?@9:ABC& - Information Sciences Institute& '0hf+& :i0j*,e&& e:..@39$3a,e(:..@39$3a,( h%-/a(5.(:..@39$3a,(&/@i(e&e(j&k( h0//&(,5.++"@(l4(f./&k,i(e9"(,&-@e(9"(,&-@( hb9"'"(&'"(4.$im(9"(,&-@n(e'"&@e('"&@(

T"22&<G&<./(

•  T"22&<G&<./(-2+%-",(@.-/#(H+'.+"'I(

'"@$3<./(5.(@-3<./&'4(9"&@:.'@(1.'2(

•  )*&2+%"8(

– ;!J#;59J(:3#!(A9(

– /;5J#/;53J#/;5K3M(/;53K(!(/;5#

##L09#A-"K3#/;53#;59#.:M959<@#/-7-53((#####L09#A-"#/;5#A9#.:M959<@#/-7-5#

S"/5"/3"(S"#2"/5&<./(

•  OM(?('"%&<m"%4($/&2L-#$.$,(

•  U"'-.@(HNI(-,(7$-5"(&2L-#$.$,(

– S"/5"/3"(L.$/@&'4(– 0LL'"m-&<./,(%-A"((</FM(N5F(.'(O0FNF#

•  q"/"'&%(-@"&(-,(5.(L$-%@(&(L-/&'4(3%&,,-i"'(59&5(–  %..A,(&5(&(HNI(– @"3-@",()/@n1S"/5"/3"Ek.5)nS(– 3.$%@(L"(9&/@d:'-c"/('$%",M(,"7$"/3",(.1('"#$%&'("*+'",,-./,M(.'(2&39-/"d%"&'/-/#(

S%-@"(1'.2(R$'&1,A4(

Page 31: 9:;9&:?@9:ABC& - Information Sciences Institute& '0hf+& :i0j*,e&& e:..@39$3a,e(:..@39$3a,( h%-/a(5.(:..@39$3a,(&/@i(e&e(j&k( h0//&(,5.++"@(l4(f./&k,i(e9"(,&-@e(9"(,&-@( hb9"'"(&'"(4.$im(9"(,&-@n(e'"&@e('"&@(

D"5"'2-/-/#(-1(&(:.'@(-,(("/@d.1d$c"'&/3"8(&(D"3-,-./(v'""(

S%-@"(1'.2(R$'&1,A4(