pdf - EECS @ UMich

!#"$&%'(*)+,-(/.01#
243658783:9$36;<36=836>@?BADCFEG3H5JILKNMO7PKRQ63H5SC
IL36;<?OAPTVU3XTW YZ3XC\[]3H7P3:IL?B^836MOY`_R3XCIL?B^836?a24AP;b7P_R365XADC\[d36c e`Q6365gfhAP58_RTYZASC[]KRi43H5P3kjlmn;poqADC
r 36Tq?BMO_$[]A8TtsùHvwU#36A8MxILKH;y3yc ;b_RTqYÀ
z#{| s'}~ { uZ~-`FDZ |H ~ { }y! { uN { s'uHvSu6ù {1{ }u6
R ~ { }u { ~6yvy~#-uH { }~p
z s'sZ16x``'< 6¡<`
¢`£`¤`¥6¦y¤§©¨«ªy¬Z¦RªZ6¤`¥«®q¯H£b°R¤H£P±£!¨H²³±p°¦'²
´=Tµ1;b36Y'µ
x { NRZ~u6L { ~6yvyZZ` } { { ù { { }sù {

} { #' | }s'ZÙsb~Ä JRu6; a { vy { c8}p~qs { !ZuHÄv { } { v

¶·¸º¹¼»½»y¾¿¼»`¿p¾¹ ¾ÀbÁp¹ÂÁp·Z¾ÃÄ¾½1ÁpÅZ¿p¾¹Æ1ÃaÇÈHÉÊRËNÌ«Í\½1À:½1ÀZÎ

~
H

'
s
~
Ý~hF J { t~Nsb~hs`uks'uH { } { u6`u { ³ Ävd {]| } {
¹ÐÏ¾¿a¾ÀÑ¸ºÀ¾ÂÁp·½1Áx¸ºÀbÁp¾Ñ1¿½1Áp¾¹-Ò`¸ºÓ6¾¿p¾ÀbÁ³ÃÄÆ1¿pÔ¼¹xÆÃP¹ÐÕ`ÀbÁ½ÖÎ

Z
u
~
v
.
aÝ~ } { nZ} s'~`uH' | } { | { v *6{ p
{
{
Áp¸ºÖqÍ\¹ ¾Ô×½1À'Áp¸ºÖ½1ÀRÒt»`¿½ÑÔ×½1Áp¸ºÖÙØ'ÀÆÚÏ\Ûº¾ÚÒZÑ¾ÃÆ¿×Áp·¾ÙÑÆ<½1Û

H
u

x t
{ v { Ä { vws'u s |6| }ZsZJ'} { 1`Zu6f euH
ÆÃS½1Ö·Z¸º¾Ü'¸ÝÀZÑÙÞy¾Á Áp¾¿#»y¾¿ ÃÆ¿pÔ×½ÀZÖ¾qßV¶·¾½ÀZ¹ÐÏ¾¿¾ÀÑ¸ºÀ¾
·R½1ÀRÒ`ÛÝ¾¹XàbÅ¾¹ÐÁp¸ºÆqÀa¿p¾ÃÆ¿pÔÅÛÝ½1Áp¸ºÆqÀZ¹ÍáÀRÒ`¹NÁp·¾³â ãäZâ åæOâ çÂèéê
v \]8>\]?_U^X_=¼~ { }#!Z}} { | `uHvR
R-S 3-@T2%UWVYX+:3%u-V;:Tv Sw 8;2PUWV;X9@-s'uHl
½ÛÝ½1¿pÑ¾t·Z¸º¾¿½1¿pÖ·bÕñÁp·R½!Á]¸ÝÀZÖÆ¿p»yÆ1¿½1Áp¾¹
ëÁpp·ì ¾âí$òæïÆî¿äZÒ`âÙó³Ã¾¿pÁôÆqÔð

6
u
$

`
s
H
u
{ }

Ù { !ZuHvy`(

{ v { ù { v:su { | s'}s'Z}s |
¹ ¾Ô×½ÀbÁp¸ºÖVÀ¾Á½ÀRÒõ¾ö'Á ¿½ÖÁp¹½1À¹ÐÏ8¾¿p¹½1ÃÎ
} { ~} { <s`` { Ns'u6Ä0~Hsb~ { uNYs 6 { ! x>3y;bV;:<az8 w 2E3:TX8Y2%UWVYX@Ú
Áp¾¿»y¾¿ ÃÄÆ1¿pÔ¼¸ºÀÑVÅZÀ¸÷áRÖÚ½!Áp¸ºÆqÀ¹#ÆqÀÁp·Z¾¼¹ ¾Ô×½ÀbÁp¸ºÖôÃÄÆ1¿pÔ¼¹Æ1Ã
~Hsb~ | s'}s | 6}sZ { ô' *6{ p~Zu !ZuH {| ~s'uHv { { u
Áp·¾×àbÅZ¾¹ÐÁp¸ºÆqÀ$½1ÀRÒ¸÷Áp¹-ÖÚ½ÀÒZ¸ÝÒ½!Áp¾½1À¹ÐÏ8¾¿p¹ß¶@ÆV¿pÅZÛÝ¾×ÆÅZÁ
Z { } { Äsb~ { vh!ùN {1| ~! { uN! v { vVuh~ { { s'}×n`}\~ {
¾¿ ¿pÆÀ¾ÆÅ¹ô½1À¹ÐÏ8¾¿p¹Í8¸÷Á»Z¿pÆ!Ü'¸ÝÒZ¾¹Â½ÂøÐÅ¹ÐÁp¸÷áÖÚ½1Áp¸ºÆqÀdÆq»`Áp¸ºÆqÀNÍ
¸ºÔ¼»Ûº¾Ô¼¾ÀbÁp¾ÚÒ#½¹P½Àô½Þ6ÒZÅZÖÁp¸ºÜ<¾F»Z¿pÆbÆ1Ã©ß4ùOÀô¶úDû8üPÎOý`Í`ÇZÈNÉ1þ
~ -{ , ~ s'4sùH { B} qPuHs``yuGZ}v { }³~ -{ , ~}s`!~-s'uHv { bs'
ÊRËHÌdÑ¾À¾¿½1Áp¾ÚÒ$½h¹ ÖÆ¿p¾×ÆÃDÿ ÃÄÆ1¿¹ ·ZÆ¿ ÁÂ½ÀZ¹ÐÏ¾¿p¹½ÀÒ
sb~ { s'uH { }-!Z}} { !~u { { } {| Äs` { I
v Hs'pÐ'ïE ³`}v6xs |
ÃÄÆ1¿³ÛºÆqÀZÑ¼½ÀZ¹ÐÏ¾¿p¹ß
| }s` { a~RZ {Â u6{ K@1sb~ZuHx'8~ { { Vsù~Ä#nZ}Ù
n`} *6{ ~ùNas'uHv
s'uH { } / uH~ { s`vJ` |@{ }sb~uH sbI
~ ³`}v { { © { Hs< {õ{ sb

'
s
~
v

}

}
Z
s
Ú

k
u

~
H

RvHh~: |@{ }sb~ { sb~V~ { { {
{

{
,
{
x { v { ù×`6 |@{ uy vyZVsù×sùH { } { uHù { PP v { v R
'

v
H
u
v
H
u
!

o
~
u
|
D
Z}vH1~ }
{ ~~ { }s |6| } , Ý
{
N
|
{
{
{
{
1
{
{
~³×~6} p~!8}~yuHs'~ }s'@Äs'u6 s' {-| }R { u6#"%$&(')
V

'
s

6
u
×

`
s

~
Ä

N
u
D

`
s
H
u
v]s`uH { } Px { {
{
{

*
6

{
{ ~6yv6s`} { { v ~kv { } { ~ +
{ *6{ p~ZuHÙ { Ùs'u~Ä1
v
H
u
v
H
u
1

'
s
Ä

}

Ù
u
H
u
`
s

p
~
V

} { !Z`u6F e { }8~Hsb~
1
{
@
|
{
{
{
{
{
{
udZ}v { }-~GÄv { uZ~Ýn~ { 1s`uHvyÄv6sb~ { s'uN { }-uõ~ { ~ {-, ~

H
u
1

}
Z

}
'
s
~

H
u

{
N
K

'
s

}

Â
}
u

}
}×'xuHs' { 1s'~
|
{
{

{
1` { Ú~ZuH gx { { { ~6yv6]s'} { u~ { `}sb~ { .
v a~g |@{
`

}

~
H

'
s
0
u

~
6

}
}

v u0~ { / uynZ}
{
{
{

{
{
|
{
1s`1}s'ï~ { vuynZ}Ùsb~Zuô} { ~} { <s`"0/1)«~ { Hu6 *6{ «~Nsb~
V

'
s

d
u

}
`
s
Ú

u
~
0
"
p
/

r
a
)
~

6
u
Z

~6 ~¼s'uR
,
{
} { ~ }uñs` 243527698;:<8=>:8<69?A@Ù'Âu~ { } { pB~ { 1`uHv4S~C
{
'

}

>
p

~
u

`
s
H
u
v
|
a
Ý

~
6

~
y
v

;
a
H
u
`

}
`
s
y
v

6
u
$~ {{ { Zs`uH {

{

s>6 { ~ {, ~}sZÚ~¼~ { !Z}} { !~×s'uH { }DNs''Ð'ïE³`}v6s |
'

:
}
'
s
H
u

}
6
u
`

z
H
u
s
>
6

} {| } { { u~sb~Zu

{
{
{
{
{
{
{
| }s` { s`} { u6'~×s'F xs<R G 1 { u~ x { õs'} { } {1| sZ { v
'

N
u
]

'
s
N
u
v
'
s
N
u

}
Ù

Z
u

'
s

n`}VH
HsZ { v

*
6

{
{
{
R }BsZ { EHsZ { vH$&D'g { ~6yv6-~Hs'~Âs'} { @p~ { vIa~
`

V
u

6
u
n

}
V

'
s

}

F
~
n

}
<
³
`
s

}
v
o
R
×

Z
s
p

q
~

a
Ä

v
Ð

b { }s' {

{
| }s``Ùsb~! JRu6; a { v6 { ~HsbL~ KH~ { }P ~uH!Z}} { !~Ps'uH { }
}

H
s
Y
H

~
Ä

`
s

}

}
V

}

}
'
s
N
u

b
s

~
u6~ {
|
|
{

{
{
/ uM"Bõ`Ävybbs'u { ~s`%¡NN>NA)ÚO"B$Zvybbs`u { ~hs'P ```A) {

`
s

~
Ä

}
Ù

~
Â

`
s
'

}
Ù

;
H
u
s
Y
H

s
!
n
~f KNsb
{
S
{
{
{

Ns< {-| } { { u~ { vV~ { }Bs` { E Hs` { Q
v $&(' ~ { 6u6 *6{ S~Nsb~

u
}

6
u
õ

u
V

6
u

'
s
x

s
Y
«
v
!

R
J
6
u

;
a
{ vy { |
{

{
ÙsZv {×| ZF6 {#R-S 3-@T2%UWVYXZ6[:V\]3-@]@]U^X_='9698;:8=Y:8]6?`U^X[a>3<5>U^X_=
x

}

'
s
H
u

Z
s

~
H
u

f
H

]
}

$
{
|
{
{
{
,
{
{
N
|
{ !Äs'
s`uHv:~ { 8;X9@Tb3-:c6[:VB\<3-@]@TU^XA=Gs'uHv:~ { }u~ { }sZÚ~`d
u a~
y
v
`

'
s

H
u
³

}

~
'
s

H
u

~ {\| s`}s``}s | Â { s'}¼s'uHv~ { uHs' { v { u~~p} { 1`Zu6fe { }
/ I
u "Wgs'}Ys Hs`` ×{ ~\s`% ÷'Z` )h { } {1| `}~8u6~Äs' { ,R|@{ } { u~
` (| h D rDrm
~Hsb~×u~ { `}sb~ { JRu6; a { vy {{ u6ù {1{ }u6
~ { 6u6 *6{ c a~
$&D' { ~6yv6n`Z
} i 6{ p~Z9u jk-uH { }u6l
"Eimjk)TFx6Ä
KNuHv¼~ { sùH { }P'Hsù¼ |@{ uy vy`Ùsù×uNsb~ }s``Äs'u6 s' {
sZv6vy~ùHs`> JRu6; a { vy { s'; { v }Ps'uN { } { u6ù { ~ | }'
{ u {1{ v:~dv {
*ZH{ ~ùuksõs`} { 1` { Ú~Zu 'x~ { , ~
{ FsÂ<sZp~FÙ;s npZ}~p¼'« |@{ u6ÐvyZÙs'u *6{ p~ZuH1 -{ , ~ { uHvR
Ä { s'u { G ! { u~ xs<`4v { u~nRu6~ { , ~ | sZs' { ! a { } {
u6~ { uHÝ~s`@s` { ³!b { } { o
v h~ { 1#³S4 p *6{ ~ùH ~ { sùH { }VÙs<k { SnZ; { |
v s { Hs'uH' -{ ,
} ~ { }V`} { ; R× { u { }s'~u6ô { Vsù~Ä³sùHvZ`Ä1s'nZ}Ù
~}s`Ú~uH$ù6:1`}} { Ú~sùH { }PZ}s'~ { }uHs'~ { ZPu6`~n
` *ZH{ ~ùHFsùHvÙs'uH { }q {a{ uHYs 6 { vVrs n ~f KNsb~ùÙ |
~ { >s H { uH { `xsù s'uH { }¼u:~ { !Z { !~`hu Hg-; { { }
~ZI
u Hs` { vGùYs «v !~ {¼| }R'B { n`} { uHÝ~s'~u6×~ { { s`}`~DÄS { } | ZF 6 { ~Nsb~³~ {
Question
Documents
Question Caching
Collection
Index
Answer(s)
Answer Parse +
Named Entity Recognition
Answer Semantic Form
Question Reformulation
Yes
Boolean Retrieval
Module
No
Cached Answers
Question Parse +
Named Entity Recognition
Paragraph Filtering
Answer Identification
Answer Logical Form
Coreference Resolution
Question Semantic Form
Answer
Type Hierarchy
Paragraph Quality
No
Yes
Expected Answer Type
Paragraph Ordering
Question Keywords
Abduction Filter
WordNet
Semantic Net
Answer Justification
Query Formation
Question Logical Form
Question Processing
Keyword Alternations
Paragraph Processing
No
Yes
Answer Processing
8 } { ¡i 6{ ~ù4'Fs`}s``}s | sùHvIk-uH { }'\}y { uHu
s' { *6{ ~ù Z}s { } Vs`}Ùù { Ns`Q {1{ u | Z { v
~ ~ { y~ { { nZ} { -s'uHv ~ ~6 { } { ~G1sù {
{ vs's'uhPPKHuHvG +\<8\<?93]a R-S 3-@T2%UWVYX@Ú { { s` } {
~ { Vs`}~p-~x~ {S| } { R | }y { { v *6{ ~ùN4s'uHv
a { us#} { n`} Äsb~Zu¼Pv { u~fK { v4Y { !ZuHÄv { }Ps' R-S 3-@
2PUWV;X`:3%u-V;:Tv Sw 8;2PUWV;X9@xsùHv~ { }#1`}} { | ùHv6u6hs'uH { }
x { { s'}knZ}Ùs'uH { }ÄQ
Hs` { v ù ~ { 1`;u n { Ú~ } {
~Hsb~D~ {Â{ { u~ s'NsùH { }\Df J { ~z { n uHvÙuGsô~ -{ , ~
~ "Bs )]!ZuZ~s'uHV~ { VZ~G} {1| } { { uZ~sb~ {
| s'}s'`}s | ~Hsbd
*6{ p~Zuk!ZuH {| ~×sùHv "0)¼uH! v { s~ -{ , ~ s`D1ùH {1| ~
`H~ { s` { 1s'~ { ``}ôs`P~ {x{ ,R|@{ !~ { vsùH { B} PRuH { ~ {
}} { uZ~¼} { ~} { bs'~ { 6uH```tvy { ¼u6`~×VRv { S { Ùs'u~
JRu6;
a { v6 { D { Hs< { ~ 6} { Ys Jtvy; au:~6Ä× { s'}du~õs
@R` { sù } { ~} { bs'©
HsZ { vgùwZ C
{ *6{ p~Zu J { _ DZ}v6
sùHvÙms KH~ { }u6¼ { Hsù6ÄZ~Hs'~S} { ~sùH\ù6×~6Z {a| s`
s' { Â!ZuZ~s'u6u6]~ {Ù-{ ,y|@{ !~ { v:s'uN { }~p |N{ ³'~d~ {
RS 3-@]2PUWV;X x3y;bV;:a;@
s'uNvg~ { 35-693<\243<a 8YX@Tb3-:C2Py<63$s`} {
Äv { uZ~{ K { vJu ~ { R-S 3-@T2%UWVYXl6[:V\]3-@]@]U^X_=õVyv { ` y ~}sb~ { v
u 8 } { ¡ 8uNvyuH]~ {{ ,y|N{ Ú~ { vdsùH { }~p |N{ '³suHs'~ }s'8sùy
s' C
u } { Ru6 ù6gùw~ { { Ùs'u~Ä1`
{ *6{ p~Z
~ Q

õ
u

~ { "B% { Z?8;2© zVYbD)-sùHvõ` { Hs`'Ð'ï
{ *ZH{
³`}v6s |6| }ZsZ { ×u6'~Vs'F ³s<y | f H { \uH { p~ { Ù
s`} { s`y!Äsb~ { v a~ VsùR v6 { } { u~
~p |@{ G'sùH { }
sùHvõHs'; 0Ru~s , " { | 6}sZs` | s`} { }] )³Bs'#~#
KHuHv
~ { hp~Âvy!}huHs'~u6]!ZuH {| ~u$~ {}*6{ p~Zuh#x {
Ru~sZÚ~Ä
v {1|@{ uHv { uH1 { Q { ~ {{ u ~ { *6{ ~ù | 6}s` {
{ | Z { ~6ÄSs`z6 Ý~p4~ { sùH { }\~p |@{ Ä\uHvyÄ1s'~ { v
d~ H
{ *ZH{ ~ù | 6}s` { hp~1ù6u { Ú~ { v:~$'~ { }1ùy
{1| ~ tx t
{ *ZH{ ~ù { Ùs'u~n`}+Ä { v ~: { s'}
n`}³~6Äa!ZuH {| ~-s'uHvGÙs | Ý~au~h~ { sùH { }³~s , ù6Z
~Hs'~F1ù~sùNq tZ}v $ { ~S 66 { }s'}6 { 's'uHv~ S!b { }
sdÄs'} { VYs np`}Ý~p`\u6ZÄ.
³`}v6 kx I
{ *6{ p~Zu {
Vsù~Äôn`} { v$s`Â
s JRu6; a { vy { } { ZuH { hZ} {
a { u ~ { s'uN { } { { u~ s'Äv { u~{ K { vX\~t { s` } {
~ { s'uN { } | Äs F 6~p> u6Äs'} { |6 6Ä! s<bs'>s 6 { } { } { s`
tZ}
v$ {
~ "B$ { }¡ NNZ )0ÙYs J { | Zf 6 { ~ { |N{ uy
vy`Ùs'u { Vsù~Ä | }y { u6t` *6{ p~ZuH g$`} { b { }q
Ý~ -{ , ~ { uHv6:~ M
{ *6{ ~ù | }y { u6w { uZ~ { } { v s'} uNv
uHs' { v { u~~pg} { 1`ùHÝ~Zug~Jv { s' a~ ~ { { ÙsùZ~
!Äs`'@sùR!ZuH {| ~F { , s'f e { vhuÙSu6`Vs'uHv { uN!yv { v
d
u :`}v $ { ~ HH`} { , s' | { Äv { u~{ K { ¼~ {-{ ,
|N{ Ú~ { vLs'uN { }$~p |@{ `h~ { 1#³S4 N *6{ ~ù iôZZ
?98;2raVc693XA= S U^X@3<8Y2ô~
{ u-VBVa'NuH { Ý~-Äx~ { Vp~
av { { v!ùN {1| ~xu
~ { Z { ³`~ { H6 { }s`}R
'Â~ { uH uJuN { ~ ¢ 3]8;2PU^XA=ru-3]3]a;U^X_= ® w$Z} { b { }S~ {
Vs |6| u6Ùu~ { sùH { }a6 { }s`}Rvy { au6'~ | } { H|6| {
DZ}v { uH { vyÄs`z
6 sb~ù ~]s: { } { { s'} s'ù6
tZ}
v $ { ~¼6 { }s'}6 { ~I
KHuNv:s
~ | '³~ { sùH { }ô~s ,
Collection Index
Question Semantic Form
Boolean Retrieval
Question Keywords
UNIFICATIONS
Answer Semantic Form
LOOP 1
Paragraph Quality
Yes
No
No
Yes
Expected Answer Type
Lexical Alternations
LOOP 2
Question Logical Form
ABDUCTIVE PROOF
Answer Logical Form
LOOP 3
P } {
1
Semantic Alternations
t
No
{ KHu6u6V~ { -k uH { }- { s`} R ³RZ~u6 u6;a { vy { uZ~
Zu6`>
x {Z*6{ p~Zu`J { _DZ}vHs`} { ~} Ú~ } { vdu~$s *6{ }
~Hsb~õÄ | sZ { vg~Js NR` { sù } { ~} { bs` { u6ù { | {
{ uZ~ { C
v Rds`vHvyuHt@R` { sùt |N{ }s'~`}#~~ {
/1wR~ { " ] JR { { ~as`%
¡ NN>pA)T(kv6vy~ùHs`` { Hs< {
| Z~ | }y { { v~ { } { Ý~\`X~ { /1 { uHù { A Rh} { ~} {
u6ôùHô~ -{ , ~ | s'}s'Z}s | HPv { KHu { o
v Rô~ {a| } { { uN { 'H~ {
DZ}v6Z
aÝ~6uwl
s auHvy; /' | } { v { KHu { v F e {
*6{ } J { _
" { 9
³¡ôu { n}`~ { vyy { u]~ )- { }s'O'~ { * s`~p
`#~ {$| s'}s'Z}s | HV { s` } { ~
v R ~ { u z { }Ù`} {
~ }u { v | s'}s'`}s | H [/Ð~D { A JRu6; auô~Nsb~PZu { `y~ { vy
sZvybs'u~s` { P`s NR` { sù} { ~} { bs`6F~Hs'~\Ý~S} { ~ }uH { ~ { }
~RõÙs'uRtZ}×~d { vyy { u~ +g-; { { }q4nZ} *6{
~Zu s'uH { }u6N«~6Ä¼Ä¼s'u s`vybsùZ~s' { o { v { KHu { vd~ {
s 6 { Ý
* s`~p:'x~ {]| s'}s'Z}s | t} { ~} { bs`F~ { sZ1 {1| ~Y
~ { u z { }x' | s'}s'Z}s | HF} { ~ }u { v]7 { ~ {1{ uGs; { }
sùHvs'u 6|H|N{ } N uHv v { KHu { v sb | }`}8n`} { s` s'uN { }
~p |@{ d/Ð-~ {G| s'}s'`}s | :} { ~} { bs`SÄ} a~Hu VÝ~1F~ {
{| }y { { vGu
| s'}s'`}s | Hxs'} { `}v { } { vs'uNv | s` { v]~Z
~ { sùH { } | }y { u6ÙVyv { #~ { <} a { @s`#v { ~s` { v
+
u "O$`Ävybbs'u { ~Ds'P ``Z )ÚZÝX~R×Ùs'uR | s'}s'`}s | Hq { } {
} { ~} { { vXRu { J { _ DZ}vH ³ ÄH
v { sZv6v { v]~h~ { *ZH{ }> k#Ý~ { }uHsb~ { `h
a { ut~R
{ | s'}s'`}s | Hs`} { } { ~ }u { vX
` { J { _ ³`}v6 ³
v { vy} |6|@{ vsùHvÙ~ { } { ~} { bs`H} {
u6~Äsb~ { vX« { u { }sb~uHÙ~ { KH}p~ÂR | } {| } { { u~ { v+
u 8'
@RZ~u6+
JRu6; a { vy { uk~ { sùH { } { u6Zu {
} { Dd
{ Hs< { { u { }s'~ { vts
} { ~} { <s`FVRv { F~Hsb~¼Ä
Hs` { vtù
~ { ~H} {{ R | x} {1| } { { uZ~ { vGu 8 } { / ug~ { s'uH { } | }y { u6kVyv { { s` | s'}s'Z}s |
Ä | s`} { võsùHvd~}s'uHn`} { võu~s { Vsù~Ä×nZ}«~Nsb~
1` | } { ô~×uHs' { 1s'~ { ``} { Âs` { % J { u u6f KNsb
~ZuHQ
{ ~ {1{ u ~ { *ZH{ ~ù s'uHv ~ { sùH { }Ù { Ùs'u~
Yes
Answer
n`}Vôs`} { u6'~ | Zf6 { n`}¼s'uRõ`S~ {Ù| s'}s'Z}s | H@~ {
s'uH { }¼1s'uHu6'~ { n uHv:u s'uRõ'D~ { } { ~} { { v:v6sb~s6
~ \s`Ý~ { }uHsb~ZuH'«~ {*6{ ~ùQJ { _DZ}v6'!Z | }Äu6
Ru6ZuRÙ]sùHvgVZ} | H```Ä1s`v { }bsb~ZuHGs`} { !ZuHÄvR
{ } { v:s'uHv: { u~Â~~ { } { ~} { bs` { u6ù { Vx { u { | s'}sb
`}s | HÂ} { ~ }u { v:s'} {h{ bs' sb~ { vXP { u { }sb~u6G~ { { !ùNv
R | } {1| } { { u~ { vu P } { 8uHs'Z@sùõs'uH { }#Ä { , ~}s`Ú~ { v$Zu6GSs`Zs' n
~f KN1s'~ù:'xÝ~×!Z}} { !~u { ô1s``
u {Ù| }bRv { sv Z6Z}ô~6Ä
|6 } | { y~ { { Ùs'u~ÄÂn`}Ù-' *6{ p~ZuH-s'uNv$s'uH { }
s'} { ~}s'uNÄsb~ { v×u~ÂZ`Ä1s``nZ}Ù`!Z | }Äu6 | } { vyÄ1sb~ {
a6Z { s'} { uZ~aRs'f e { ~ { v {|N{ uHv { uN! { #x { `ZÝ
1s' | }R`«Ä\ | { { u~ { vs`Ss'uYs «v !~ { Ns`] JZNs'u6uH
n}Z ~ { s'uH { }h~~ { *ZH{ ~`hu kV~ {õ| s'}s'Z}s |
| sùk { u~s`Ú~v {|N{ uHv { uH! { ÙsùHv stV~ { vñu h
{ }¼'³1ù~ { uc
~ ³`}v6X~ { Ns`] JZNs'u6uH
| s` { Ä * ~ {
Ùs'P x { u }
{ }³`P!Z} { { } { uH { } { Äsb~ZuHS} { { bsùZ~D~
~ {V| s`}s``}s | $Äô { u { }s' { }õÙs'FDu6`~ôu ©s'uHv
~ { ³`}Ä+
v JRu6; a { vy {V{ uH1Rv { × { }$ { { Ùs'u~V} { Äsb
~ùH-n}Z~ { :`}v $ { ~Â { Ùs'u~¼u { ~ x { Ys «v !~ {
KHÝ~ { }DuH }\ { }hÝ~~ { s`vHvyÝ~ZuHs' | }y { u6
DJ { uu6
s'uH { }#1s`+
u { n ~f K { vXX} { s'~ { võ!ZuH {| ~Âs'} { { s`} { v
u :`}v $ { ~X~ | }bRÄv { aÝ~×Z { { Vsù~ÄFs'~ { }uHs'~ùH
~Hs'~Â v { u { | s`}s``}s | } { ~} { bs'Ä 6`} { , s` | { Xu
~ { s` { '- 1-xSE N *6{ p~Z
u }V;b v8;Xyà>V<=Y@
6 Sw^w 8 @ w 3]a U^X|2^?93a;U^248;:VBa\s'~6 ` uH{ KNsb~ZuH
{
~ {{ uÙ~ { { Ùs'u~-n`}VD'X~ c
{ *ZH{ ~ù]sùHv Ý~ | {
s'uH { }[ { } {F| ZF 6 { qu6ù { 'R~ {S| s'}s'Z}s | H@} { ~} { { v
sbï~ { }¼ { s'}6uHÙn`} aYU^2E8Y:VBa a>V<= @ w 3]ah! v
{ n ~f K { v4s`Â~ { { } { u6'~¼!Z}} { !~õs'uH { }u6]~ {
u (J { Q
u J { _ DZ}Q
v @ w 3]arxs`} {1| Äs` { zv z J { _ ³`}v
*ZH{ ~`h
?8;:TX[3T@]@Úsõ!ZuH {| ~×Vu { v:n}Z :`}
v $ { ~P~ { !`}} { Ú~
sùH { }#! vI { n uHv 8>\]3}: Sw 3T@:<3 RS U^:3}v S @?93-:]@24V
8Y:T:TU3zU^X}V;v3b!U^20? 8;2 w 3]8@T23}a>V<=;@U^Xt?98;:TX[3T@]@TSx {
{ ÙsùZ~s`Ý~ { }uHsb~ZuHÙs';n`}V~ { ~6}v R | } {1| } {
{ u~ { vGu 8 } { x { !` | -{ , { s`}nZ}s'uts'uH { }#Ä# Äv { v R$vyï
{ } { uI
~ JRu6; a { v6 { } { G~Hs'~ { uH>s 6 { ~6} {{ v6 { } { u~
{ s`} R | x { s`v6<sù~s' { ' @p~uH~
JRu6; a { vy {
u~ $~Hs'~õÝ~d |N{ uHu { { s`}0 | s` { $sb~
{ s` u { ~ { }s'~`hu wx { bs'vHsb~ù `Â~ { sùH { }ÙÄ
Ns` { vùuH!} { sZu6Ù { { Ä-'!
JRu6; a { vy { | 6Äp~sb~ù
Hn}Z { } { #Äv { u~ÝnRu6 | s`}s``}s | HN~Hsb~1ù~sù *6{
~Zu$!ùN {1| ~³~m n ~nRuHs'uH { }-!Z}} { !~u { D
uÙ1-xSEN¼ *6{ ~ùHq { } { } { n`} Äsb~ZuH8'4¼uy
* } { 1b~ \s`JRuHnZ}~ { s` { sùH { }BPx { } { n`}
Äsb~Zud!Äs` { Â!ù~s'u { v$bs`}ÄsY6 { u } { }Â` *6{ ~ùH
}s'uHù6×n}` ~ ³~ { `~ *ZH{ ~ùHF7D {-, s' | { ³`
} { nZ} Äsb~ù!Äs` { as'} { ~ { vuõ8sY6 { ¡>xP!Äs`n
{] { vk~ { s`Z'
*6{ p~ZuHhu } { n`} Äsb~Zuk`} H| 1!
}~6
/
3Wu-VY:Tv Sw 8;2PUWV;X
w 8@]@3T@ EX3b RS 3T@T2PUWV;X V w a RS 3T@T2PUWV;X@
DVY:z3<8\<? RS 3T@T2PUWV;Xzu]:VYv V w a R-S 3-@T2%UWVYX@
VYv6 S 2E3@TU^v}U w 8Y:TU^2%y RS 3T@T2PUWV;X 0X3b RS 3T@T2PUWV;X
@ S \]?I20?8Y2
S U w at8X[3-b @TU^voU w 8;:TU^2PyZv8;2P:TU{5
U^2UO@=A3X3:8;243]a y#8>a>aYU^XA=H24V20?3zvQ8Y2%:TU{5u-V;:20?3
V w a RS 3T@T2PUWV;X9@8ZX3b :V;b 8YXaH8X3b \]V w S voX
:346:3-@3-X2%U^X_=20?3@TU^v}U w 8Y:TU^2%UW3-@o\]V;v6 S 243]a#8Y2@T243E6
U^X[aZ20?32%:<8;X@TU^2PU 3o\ w V@ S :3-@ u-V;:20?3@3-2
X3b R-S 3-@T2%UWVYX
V w a R-S 3-@T2%UWVYX@
3-@ Sw 2 :3%u-V;:Tv Sw 8;2PUWV;Xd\ w 8;@]@-3-@}8@2P:8;X9@TU^2%U ;3}\ w V;@ S :<3T@
$ "!
¢
' (
®&%J¢
)
/
u 8 } { m { } {1| } { { u~8~ { hÄs'}Ý~p¼Ùsb~} , nZ}\ ,
6{ p~ZuH¼~Hsb~o { } { { { | Z { v:~õ~ { s'uN { }
{ u6ù { yuH {C*6{ p~Zu } { nZ} s'~ùHGs'} { ~}s'uN~ {
} { Äsb~ZuHZ8s'~xsp~ {1|"*`*ZH{ ~ùH(+-,s'uHv.+0/s'} { n uHv
hÄs'}¼s'uH1
v +-,xs'} { s`vyI
{ ù6~.
2õsG} { n`} Äsb~Zu
1sZ | } { R v6!b { } { t
v "nP { sôZ} 6| '4sb~D { s`~F~D
hÄs'} *6{ p~ZuH< )!'~ { u *6{ p~Z3
u + / \s`¼uH! v { vVu
2 !8 } { ô p~}s'~ { 8~ { ~}sùHÝ~ { 1 } { 8n`}\} { nZ}
Äsb~ùN³s'~ { s``4~ { KN { p~ {1| Dn}`,~ { { Zu
`# ,l*ZH{ ~ùH dP { u6'~ { v~Hsb~Vsb~Vp~ {1| õuHdu { hÄs'}Ý~ { { } { n uNv X~ & +-4hÄôu6'~ôn uHvthÄs'}
~5
+76õsb~Ù~6Äp~ {1| g-; { { }³sb~]~ {| 6³uH { +-8Ä
n uHvVs`}D~
N`~9
+76×s'uN.
v +-4` +76¼} { Ý~hÄs'}³~
s`«~ { '~ { } *6{ ~ZuH7 0~ + :Y
x { s'``}~6 ~Nsb~D { s` } { F~ { hÄs'}Ý~pQ
{ ~ {1{ u
~³ *6{ ~ùHxÄ
*
=
w =VY:TU^2^?v<;U^v}U w 8;:TU^2Py >
-X;6 S 2 m 8m698;U^:}Vu R-S 3-@T2%UWVYX+:346:<3T@3X9243<aH8@2PbVbV;:<a
@T2%:TU^X_=;@ ?A@B?CEDFDGDH?I
8sY6 { ¡ F7³V1sZ { ³`1-xSEN} { n`} s'~ùH
Q1 Q2
Q3 Q4
Q5 Q6
Q1 0
1
0
1
0
0
Q2 1
0
0
0
0
0
Step 1: {Q1, Q2}
Q3 0
0
0
0
0
0
Step 2: {Q1, Q2} {Q3}
Q4 1
0
0
0
0
1
Step 3: {Q1, Q2, Q4} {Q3}
Q5 0
0
0
0
0
1
Step 4: {Q1, Q2, Q4} {Q3}
Q6 0
0
0
1
0
Step 5: {Q1, Q2, Q4, Q5, Q6} {Q3}
1
P } { Ävyu6õ} { n`} s'~ùt1sZ { ca~ks$h
s`}~pÙÙsb~} , 66
#
®
J(K ý LNM-O âé ì è ë æ O â(PFí èéRçbâéQSR'íUTWVFèæOâAXÄéYP³âí[Z XÄé"QSRXZ æS\
J ]_^ LNM-O âé ì è ë P³âí[Z XÄéH` ë PFí èéRçbâéQSR'íUT-T<è1æOâôâípâ åæOâ çH\
J Îa^]b] LNM-O èææacbR'ídX ë æ\èæïæïíÐè<åæXUcé ë è1ípâ-æ O âípâAXÄéEe\â[Xgf ë \
J Î ]b] LNM-O èæ\èí â-æ O âaéyèbf¼â ë chxæ O â-æac)R`ídX ë æ\èæïæïíÐè<åæXUcé ë
ÄX éY\e â[Xgf ë \
J Î ]ji LNM-O èæ\çkc-f-c ë æPæacb'R í[X ë æ ël X ë XæmXÄéYe\â[Xgf ë \
J Î ] K LNM-O èæ\èæïæïíÐè<åæ ë æacb'R í[X ë æ ë æac7eSâ[XFf ë \
J Î ]S^ LNM-O èæ\èí â-æacb'R ídX ë æ\èæïæïíÐè<åæXUc é ë X éYSe â[Xgf ë \
J Î Ú] ÿ LNM-O èæ\åNcbRºZ çBn ë âpâÄX éY\e â[Xgf ë \
J Î ] LNM-O èæoX ëDì c íæ O ë ââ[X éT X éYSe â[Xgf ë \
J Î ] LNM-O èæ\åpèéWc éyâ ë âpâÄX éY\e â[Xgf ë \
>= H?0@p ?0Cp DFDGD?AIp DFDGDH?q
w yH8c68Y:T2 Vu E@P63]3]\<? 248=B=3:zV;Xr<! VY2^? R-S 3-@T2%UWVYX@ s 8= m?A@)tkuNvw#@A?CktuNvwCxDFDFDH?ItkuNvwI
s 8= >= ?Ap@ tuNvw@p ?ACp tuNvwCp DFDFDH? q tuNvwqp
#A;[32X: vQ8Y2E\]?3-@)y a3-X2%U u]y RS 8>aY: S 6 w 3-@c"a? ,dz uNvw ,dz ? / p z uNvw / p )x G~Hs'~
U u{?
, 8;X[aB?A/ p 8;:<3}\]V;X2E3X92bV;:a;@
20?3XC8 w @-VYD
| 3<5UW\]8 w :3 w 8;2PUWV;X"a? ,[z ?A/ p )?V w a@
8;X[avV;:3]V
3:(uNvw,~}uNvw / p
$ D VY:z3]8>\]? RS 8>a;: S 6 w 3 U^X\:3]8@3}X9: v8;24\<?93T@
' (3 w 85#20?37D| 3<5UW\<8 w :3 w 8Y2%UWVYXC8;X[a}=AV;24VQ@T243E6
0uEE X9: v8;24\]?3-@dt X S v>]! 3-:Vu}\<VYX9243-X2 bV;:<a@7u )
20?3X 8;Xa >
= 8;:3@TU^v}U w 8Y:
20?3XC3 w @3 8;X[a >
= 8;:3}X[V;2 @TU^voU w 8;:
x { |(35UW\]8 w :3 w 8;2PUWV;X { ~ {1{ uhs | s'}F'@1ù~ { u~q³`}v6
Âu6Ý~s`õ!ZuHv { } { v$~H { sG~}uHGÄv { u~Ý~p/ utÄsb~ { }
R | D~s`}~u6hsb~-~ {1| Zu { '4~ { nZ;au6~6} {1{Â| p
F 6 { } { Äs , sb~ZuHV'x|(35UW\]8 w :3 w 8;2PUWV;X s`} { s`; { v ."Os)
!`VVù V`} | 6``Zs'}R'~l" { VYb!X3:GsùHv VYb!X@Ú
n}Z *6{ p~Zu 7 $ ?9VtUO@z2^?93V;b!X[3-:VuW xs'uHv
)jZ"W)
*ZH{ ~ù $ H Z?V VYb!X@ Ù} { |@{ !~ {
tZ}
v $ { ~Ru6ZuRÙ " { 9 q=3-@T2E8Y2%UWVYXÂsùHmv 6:<3P=>X8YX\yn}Z
*ZH{ ~ù 7 zVYb w VYXA=|UO@H? S v8;X =3-@T2E8Y2%UWVYX *s'uHv
*ZH{ ~ù 7 ' X[V;:Tv8 w ? S v8;XZ6:3E=>X8;X[\-y w 8@T2%@m?V;b
vQ8YX9ylvV;X920?A@-} { |@{ !~ {
)VZ+
} "BB ):`}v $ { ~GR |N{ }
uRÙC
" { 9 ,~ { { <} Hd
3-:<3<\2ôs'uH
v ! S U w adn}` *6{ ~ù
( $ Z?3X b8@E3-: w U^X= @3:<8;Xa3-X! S :P=t=A8;243 3:3]\-243]a
DIMENSION
light time
stature,
height
size
distance,
length
wingspan,
wingspread
altitude
largeness
perimeter,
circumference bigness
tallness
shortness
girth
wingspan
QUANTITY
size
condor
QUANTITY
Question: What is the wingspan of a condor?
Argentina
Question: What is the size of Argentina?
8 } { q/ uH!Z} | `}sb~u6o:`}v$ { ~-6 { }s`}H { Su~V~ { s'uH { }³~s , Zu6`
sùHv * 6{ p~Zu Z?3Xdb8@z20?3 :8;X[a>3X ! S
U^X93: w U^X ! S U w 2¼} { |N{ Ú~ { )-
`

:%=8;243
u { 'H~ { VZ~F | `}~sùZ~ | { { `JRu6;a { v6 {x { vu
{, ~}s`Ú~uH]~ { s'uH { }ÄÂ~ { { ÙsùZ~h1s'~ { ``}'\~ {
{,y|N{ Ú~ { vks'uN { }q% { d~ { 35-693<\243<aC8;X9@Tb3-:H2%y<693-x {
sùH { }G { Ùs'u~Äõsb~ { `Z} { s`} { Ùs |6|@{ vJug~ { sb~ {
Z`} { !b { } { v Rms $#s' { SuZ~Ý~p 1 { !Zù6Fe { }8~Hs'~F1sùH
| s'}s'`}s | H~õÄv { u~Ýnt~ {G{ { u~ s`Ss'uN { }t6Z} {-,
s` | { S~ { uHs' { v { u~~pk} { !Zù6F e { } { v u 1b { }#h1s'~ { Z`} { 1NÄ~ { võud8Ys H { 6Z} { s` *6{
~Zu4 a { u]~ { *ZH{ ~ù!ùN {1| ~³uHvyÄ1s'~u6h~ { s'uN { }
~p |@{ ÄÂv { u~f K { v4XÝ~¼Ä#Ùs |H|N{ vdu~GsùtsùH { }~s , ùy
Z
ç<èæOâ
æ Xgf×â
c1Uí T<èé X
Úèæ XUcé
aæ c ì é
äí cÚçbRZåæ äRídXnåâ
åNcbR'éZæïíî
f7cé6âî
bç X â è â ä O cé6â-#é Rf-Qâí då c1éæ XÄéyâéæ
O Rfôèé
äZâíÐåâéæ äí c ë l XÄéRë åâ cæ O âíAZ cÚåpèæXUc1é
äZºè1éæ
f¼bè f0f¼è Z è Z ä O kè Qâæ bè XÄíBä cíæ\Nå cÚçbâ
T<bè f×â
QSXÄí ç
í âOäRæ XZÝâ
R'#é X l âí ë XÄæïî
kç cNTxQí âpâpç
#é Rf-Qâí SRZèéæ XÄæïî
èæïæïí èqåæ XUcé
8Ys 6 { $s' { v
\u~~p³s'~ { ``} { }} { u~`- }
sùH { }Ù~s , Zu6` Ns`t¡ p ~ | sb~ {
Z`} { 1R~ { v
u$8Ys 6 { Fõs'uR`sùH { }D~ | as`} { }
~ { }sb~ { `Z}F e { vXSsZV p~}s'~ { v u 8 } { P>s 6 { Äp~#~ { ¡qÙ { s< { #'F~ { }} { uZ~#~ | 6 { }s'}6 { ôx {
{ s< { ³' { sZ~ | 6 { }s'}sZ7 { 4sZ³~ { ~sùHvR s'ù {
~ | ]s'} { 1ù6u { Ú~ { v ~ { { }s`³`}vJ!Äs` { Vn}Z&~ {
tZ}v$ { ~×v6s'~sYNs` { Q6`} {, s' | { D8 } { ~}sb~ {
~ { Ùs |6| u6:'~ { -; { sb-n}`~ { A|A|k~ | 6 { }s'}Rut { { }s'DtZ}v$ { ~
!Äs` { 1FJ { a;UO@T2E8YX\]31@TUB3P`}L?93-U{=?_2P!8 } { #s'Ä-6;-
6; ~ { Ùs |6| u6#n}`L~ { *6{ ~ù~~ { sùH { }8H { }
s'}~>s J { | sZ { (/ uhs *6{ ~ùF J { #' Z?8Y2DUO@20?3
b!U^XA=Y@%698;XdVuo8#\]V;X[a>V;:H~ { ³`}+
v b!U^X_=;@P698;XÄ- { s`} { v
u~ { s'uN { }¼~p |@{ ~s , ù6ZZPs'uNvÝ~hvy!b { } { vtu
~ { aYUO@]248;X[\]3 66 { }s'}R`X~ { } { nZ} { ~ { s`Zu { v1s'~
{ `Z}d'x~ {]-{ ,y|N{ Ú~ { v s'uN { }ô~p |@{ { !Z { ; sùHv ~ { uHs' { v { uZ~Ý~pñ} { !Zù6F e {
} a#R> J n`}
s s s @x { { { !~ùõ`8~ { DZ}d
v b!U^X_=;@P698;X]Ä
v RZ
JRu6; a { vy { v { } { vÙn}` ~ { { Ùs'u~#n`}
{ uH>s 6 { Z
'~ { *6{ ~`Du !#"%$
"'n &$
( eV)+* n-,.#"n/()*
e0$)12()*
&3+*+*+$ e
*4#"n/()*++5 n6"47
8 9
e ();:=<!"
&>()*!$?7
5@+*7V:.AV=$
&3+&3&3!5
V)+&$
A((VrPoe0$=$B
50(<C#"/n ()*
e0$)8D"nE5C$
*:F&G$me n/<C!5IH6!59:J$
K :)("L#"/n ()*
+528BM+ P)$9"
8)$ e9<2$)*A"AV=$
8sYH { \P | 1s'~ { ``} { ³uG~ { k-uH { }-Ps , ù6Z>
/Ð~:~ { u6'~ { v~Hs'~l { Hs< { s Ùsù©~`©Ùs'uR
s |6| u6 { ~ {1{ u ~ { uHs' { v { u~~p 1s'~ { Z`} { s'uHv
V
~ { { s< { ]`~ { sùH { }]~p |@{ ~ | 6 { }s'}6 { 8'
} {>N p~}s'~ { GZ { 'ô~ { Ùs |6| u6Ù | { { uZ~ { v
u q 6`} {, s' | { \~ { s'uH { }h~p |N{ OP - { s`} { v { ~ { }#s`x~ { vV;X[3-yô`}s`x~ { 6:TUW\]3-uHs' { v
< n6"47
<0(:F*"
18=$=$B
+
$ V e0$=$
:F*nLH.$ e41 n6"47
<0(?:F*"eD7
4& (:F*"
e!"%$
8meD(P
H n'*<2$
<0()*
" n'*+$)*"
8)$ e9<2$)*A"LAV$
"%$B&8=$ e+#":e0$
3H
: e!#"n/()*
n'&$)*1 n/()*
(D"2M!m
$ e 5!(<C#"n/()*
Ps>6 { !& { s'8uHRv { x'8~ { | #k uH { }aH { }s`}6 {
NUMERICAL VALUE
LOCATION
RATE DURATION
DEGREE
COUNT COUNTRY PROVINCE O THER
DIMENSION
LOCATION
PERCENTAGE
TOWN
8 } { F7³ {, s' | { x'P~ | sùH { }³H { }s`}6 {
{ u~~p 1s'~ { Z`}> / uJ!ù~}sZp~qF~ { uNs' { v { u~Ý~p sb~ {
Z`} RS 8;X2%U^2Py { vô~-} { !Zù6Fe { n }4~p |@{ P'6s'uH { }
; ! > s ¼ 7; ws'uHv ?O s A NSWER TYPE
N AMED ENTYTY
PERSON
human
MONEY
money
SPEED
price
DURATION
quantity
A MOUNT
number
CATEGORY
8 } { N õs |6| u6¼'as'uN { }ô~p |@{ ×uuHs' { v { u~~p
sb~ { `Z} {
k |@{ !Äs'R1sZ { '6s'uH { }4~p |@{ ÄsZy!Äsb~ { vcaÝ~ *6{
~ZuH¼~Hsb~u * } { sY@ ~Ia>3 X9U^2PUWV;X9@Tõx { } { s'} {Z*6{
~ZuHDHs<Ru6×sRu~sZÚ~xnZ}Ùs'~\~Hs'~DuHvyÄ1s'~ { S~Nsb~S~ {
*6{ p~Zu sZ Jyn`}h~ { v { KHu6~ùñ'Âs: { }~sùñ!ùN {1| ~
8Ys H {
~Z { `D~ { 1-xSE N *6{ ~ùNô~Hs'~s`J
nZ}¼v { KHuHÝ~ZuH *6{ p~ZuHÂs'} {{ sZ$v { u~f K { vts`
~ {
s'} { Ùs'~ { H
v R]sV { ~-` | s'~~ { }uN-!Z | }Äu6
® 6?_:<8@3 2EV a>3 X[3
"Ei#E '#B
¡ ) Z?8Y2 ¢ UO@f8Y:3 "Ei#E '³>
) Z?8Y2UO@2^?93}a3aX9U^2PUWV;XdVu 6?:8@3 2EV a>3 X[3
® 693-:]@V;X X8YvQ3P@ "Ei#E' ) Z?V ¢ UO@{b8@F8;:3
b3:3 x { | }y { uH ` *6{ p~ZuH$s` JRu6ñnZ}õv { KHuHÝ~ZuH
v6 { \u6`~ { ~ {#-{ ,y|@{ !~ { v]s'uH { }F~p |N{ ~D~SÄS}sb~ { }
Ns` { v0ù0~ { } { 1`Zu6Ý~Zu0'Ù~ { 6?:8@3 24V a3aX3
sùHvhÝ~FÙsb~6uH¼ù { '@~ { v { KNu6Ý~ZuÙs'uH { } | sb~~ { }uH y` { '8~ { sùH { } | s'~~ { }uHas'} {
"%ka4 '-
¡ ) 69?_:8;@-3 24V a3aX3 ¢ UO@F8;:<3 ® "%ka4 'D
) 69?_:8;@-3 24V a3aX3¼ ¢ 8 20?3
f8YX ® "%ka4 'A) 69?_:8;@-3 24V a3aX3 J { u s *ZH{ ~ù vy { u6`~hÙs'~ stv { KHuHÝ~Zu | s'~
~ { }u4«~ { v { ~ { Ú~Zut`D~¼sùH { }~p |N{ ÄmHs` { vdùt~ {
*ZH{ ~ù { Vsù~Ä1
K M O è1æmX ë äZºèæXÄéRf3\
K M O c7X ë PDèSí Qè1í è c1í ç<èé\
K
M O è1m
æ X ë è f¼ââí qèæS\
K"!
#$
M O è1æmX ë æ O âçbâ%4é#XÄæXcéWch O è Sf¼èæS\
8Ys 6 { i 6{ p~ZuHas` JRu6hnZ}-v { KHuHÝ~ZuH &

(|
PuHvyu6]~ { s'uH { }~Gs *6{ ~ù`} { ~} { Ru6]s]~ {-, ~
u6 |6|@{ ~
n}Z skÄs'} { vyy { u~1` { Ú~ù 1s'uHu6'~t {
vyù { u6 { a~ {}*6{ ~ùõ { ÙsùZ~-ÄJRu6;auD-x { {
Vsù~Ä1F`N~ { *6{ p~ZuVs'uQ { s |6| } , Vs'~ { vzRVv { }
u6hs'Xv {1|@{ uHv { uH1 { { ~ {1{ u#³`}v6sùHvÙ~ ³1} { sb~u6
s`}s | $'Dsù6ùRRV #} { s'~ùH | sù6u6u6Gs` *6{ ~ù
!ùN {1| ~ x6Ä]uynZ}Ùsb~ZugÄ]V`} { | Z}~s'u~]~Hs'u
~ { ys'ôRu~sZÚ~ÄõuynZ}Ùsb~Zu | }yv { M
v R | 6}s`s'
| s'} { } Px { } { n`} { uHp~ { sZvÙ' | }yv 1u6ù6Ùs | 6}s`s'
| s'} { n`}D~ c{ *6{ ~ù
s'uHvsùH { }A { ÙYs J { { `4ù {
'F~ { u { ~sb~~Ä1s` | s'} { }-n`}Âs`} { } { s'P ³`}Äv
~ -{ , ~
!b { }s` { "©DZuNB¡ N>N N )T#x {| s`} { ~} {1{ | }yv { I
v R
$s | s'} { }-1s'u {{ s`~}sùHs'~ { v
u~]s { ÙsùZ~
} {| } { { u~sb~ZuÙ~Nsbz~ "p¡ )x!Z | }Ä { xs'«~ {¼| H}sZ { { s`v6
s'uHv "O )$1s | ~ } {
~ { }õu~ { }Ð} { s'~ùH6 | t
ws'u6ZuRZ
h Vu Jy 8 } { õ ~}sb~ {
@'~ñ~ {õ| s'} { ~} {1{
s'uHvÂ~ { sZy!Äsb~ { v¼ { Ùs'u~ÄF} {1| } { { u~s'~ùô'6s 1-³S
N *6{ p~Zh
u
x { sZÚ~ s'y~}sùHn`}Vs'~ùhu~× { Vsù~Äx} {| } { { u~sb
~ù `s *6{ p~Zu Z}hsù s'uN { }h> 6~s'u { v s`h`
s
| }yv Ú~a'8~ {¼| s'} { ~} {1{ ~}s< { }s'P L/ u6Ý~s``6s` { s< {
'¼~ {t| s`} { ~} {{ s`} { !Äs`f K { v s`+
@xYU 6X[Va3T@G`C
} XV;X
@xYU 6X[Va3T@T~k#xu6 uH\u6ù6Ðs , s`}t { } H\s`;v n { Ú~ {
s'uHvGs`vy { <} Hxs'} { 1s'~ { ``}F e { vGs`³u6ZuyÐ JR | u6yv { Lk#4~ {
'~ { }S { s< { \s`} { JR | u6yv { D`~~`h H| ~}s< { }s'y`X~ {
| s'} { ~} {{×{ u~s`Äa~ {×| } | s'Zs'~ù
'F { sbFÄYs { Ä a { uy
{ { }³~ {¼| s`} { u~³u6yv { Ns`xV`} { ~Hs'uZu { u6ùy J | u6yv {
6Äsv dk} { HsZ { v ùk~ { Ru~sZÚ~G1sb~ { Z`}d'#~ {
Bsb~ { } { { !~¼Zu { 'x~ { 6v6} { ut~ | } | s`Zs'~ { Ý~×Äsb
{ -sb~h~ { u { , ~Ù { { xu ~ { ~} {{ ñx { au6u6u6u6yv {
a8~ { `
u { !ùNÄv { } { vdu J { v$~$s'P~ { '~ { }Ân`} { }
F 6u6F~Hsb~as'} { u6Zuy JR | u6yv { x {#| } | s'Zs'~ù1ùy
~u H{ u~a~ {
| s'} { ~} {1{ }R`~h} { { { Vst>s { O³s'uHv
~ \s¼ { Ùs'u~³`}s | hÄ\1} { sb~ { vsZ\cs R | }yv !~ ('Fs`}~
'\~ { ÄYs { | } | s'Zs'~ù4 { s`G1ùHv { }~Hs'm~ a { uy
{ { }¼s'\6Ävy} { u:'xsGuHùy©~ { }VuHs'\s`} { JR | u6yv { 1~ {
| s'} { u7~ { !` { -sV JR | u6yv { s`7 { % 8 } { p } {1| } { { uZ~
~ { ÄYs { | } | s'sb~Zugn`}õ~ {
s| '} { ~} {1{ `~ { *6{ p~ZuL} {| } { { u~ { v u P } { _ x { ÄYs { Äõ'+
8;@]2P:VYX8 S 2©Z
b8 w x s'uHv @P698>\]3ds`} { | } | sb
Zsb~ { v~×~ { u -{ , ~S { { % Fx6Ä { u~s'Ä~Hs'~ b8 w xaÄ\9u J { v
Q733: Who was the first Russian astronaut to walk in space?
Question parse:
S
VP
S
VP
VP
PP
NP
WP
VBD DT
JJ
NP
NNP
NN
TO
Who was the first Russian astronaut to
VB
IN
NN
walk in
space
Question semantic representation:
first
Russian
astronaut
PERSON
space
walk
8 } {
Ävyu6 { Ùs'u~Än`}V
astronaut
VP astronaut
S
walk
VP
walk
VP
PERSON
walk
PP
astronaut
VBD DT
JJ
P } {
NP
NNP
NN
TO
VB
Fs`} { ~} {{ ~}s< { }s'
Who was the first Russian astronaut to
p
space
space
NP
WP
'

rd 9 l
9
698<693-:
U^X;3-X2 \ wU6
x {]| s`}s``}s | N×!ZuZ~s'u6u6õ~ { sùH { }s'} { } { ~} { { v
Hs` { vGùG~ { J { _³`}v6S~Hs'~s'} {ô| s` { v~h~ { @R` { sù
{ s'} { uHù { gP} { v { ~ { u z { }Ù`ÂR | V
~}sb~ { vôu}P } { -s'uHvô~ X~ { uHHs'uH { ~ {S|@{ }n`}VsùH {
' ; { s`; Z { s`Ý~ { }uHsb~ZuH4`6~ { J { _DZ}v6
~m {x| sZ { s`L { % Vs'~ { }uHs'~ùH81sù} { !Äs`fK { v
s`11`}vyu6~t~ { u6 Äp~H
JRu6; a { vy { ~ { ks'} { HsZ { v
6| Zu
¡>+V;:P69?V w V=>UW\]8 w w 243:TX8;2PUWV;X9@Txs` { vhZu~ { |N{ !f KN!~p
`N~ { *6{ ~`
u J { _ ³`}v¼~Nsb~SHsZSv { ~ { }Vu { vh~ {--{ ,
|@{ !~ { vsùH { }x~p |@{ {¼{ uHYs H { s`X~ { V`} | 6ZZ`Ä1s'
v { }bsb~ZuHô~Nsb~hs`} { sZ1 { F 6 { n}Z :`}v $ { ~ +H`}
{ , s` | { uô~ { 1sZ { ` *6{ p~Zu ?9VmU^X;3-X2E3]a
20?3698<693:\ w U 6 { s';
gs`N~ { V`} | 6ZZ`Ä1s`Hs'~ { }
uHs'~ùH#'F~ { { <} lU^X;3-X2E3]aY6Z}#~6Ä *6{ p~Zu4@~ {
{ <} l³sZÙs |H|N{ v u~t~u6`VuHs'F esb~ZM
u U^X;3X924V;:Ú
a6ÄgÄ
u ~ { 66 { }s'}6 { `×~ { s'uN { }G~p |N{
{×| sZ { v
~Ù~ { } { ~} { bs' { uy
B;)@x { } { nZ} { 9
Zu { ~ { *6{ }
~M8@T2%:<V;X8 S 2Ob8 w x
~ @P68\<3VsùHv8@T2%:<V;X8 S 2-s'uHv ;B¼~ { s'uH { }V~p |N{ x { s> { | } | s`Zsb~Zu } {
s`} { Äv { uZ~s'N~¼~ { } { \n`}\Ùs |H| uH×n}`~} {1{ \~v {
|@{ uNv { uH1t~} Ú~ } { { v`Rt$ÄHs { DDùH"ÐDùH
¡ N>N N )Tx { { } { xv { u~n~ { { sZvR 6ÄvX6sùHv | } | sb
B
sb~ { ~->s { 6| u
~ { ~} {1{ S
{ u6V!ZuH~}s'uZ~
x { } { s'} { ~H} {{ V { vyÄsb~ { s`v6<sù~s' { S' | }y { uH
{ Vsù~Ä#nZ}Ù
¡># { Ùs'u~Ä\nZ}ÙPBs`1~sb~ { ~ { v { ~ { Ú~ùh'H~ { sùH { }
~p |@{ xx { u6yv { ~Hsb~#Ns`x~ { Äs'} { ~#!Zu6u { Ú~RÝ~pGu
~6} {1| } { { u~s'~ùÄ#Ùs |H|N{ võu$~ { s'uN { }6 { }s`}
R` | }yv 1uH~ {¼-{ ,y|@{ !~ { v
s'uN { }x~p |@{
# { Ùs'u~ÄGn`}VVuHvyÄ1s'~ { aHs'Z
~ J { A ³`}v6hH Äv {
1ùHv { } { vX4sùHvt }~ { }V`} { H; L~ { }×s'~ { }uHs'~ùH
6 #
v { { s'} { sv Lk#XuH uHD~Hsb~-s'} { V { vyÄsb~ {
} { Äsb~ { vt~d~ { 1ùH {1| ~~Hs'~v { ~ { }Vu { v~ { sùH { }
~p |@{ s`} { !ZuHÄv { } { vks'VùHd~ { } { ~} { <s` J { _ ³`}v6 / udsZv6vy~ù4
{ !ZuHv { }-~ { }ÂsZv n { !~bs's'uHvõsZvy { }
6Äs'4sZ
v n uH!~ # { Ùs'u~Än`}Ù { uHYs 6 { >s @v Ú~ùN+
HsZ { v0ù } { Äsb
~ZuHD { ~ {1{ zu ³`}v64}sb~ { }P~Ns'uZu Hs`'Ð'ïE DZ}v6s |
| }ZsZ { IN
walk in
NN
space
}} { u~ | }>Hs>6Äp~ | s'} { }\Hs< { { }ZRRv |N{ }nZ}
ÙsùH { Zs'} { Bs`~Ss'uNvV} ~ZsùHvV1sùo {#{ s`× |N{ }s'~ { v
Zu:6Z}~Â~ {, ~1Ps`Â} {| } { { u~ { v R *6{ ~ùH¼sùHvd6Z}~
{ } { ~ { s'uH { }]Ùs<ñ { ,x { } { ~u6
| s'}s'`}s | HQ
~} {{ vyu6`~ | Z { Z} { sb~#1` | {-, Ý~pGn`}#~ { }~}s< { }
s'©4~ { } { nZ} { y~sùHu6$ { Ùs'u~hnZ}Ù¼`D~ { n`}Ùsb~
| { { u~ { v u wvy { u6'~] | { Z} { sb~ | }'
U^X 3X924V;:3
EU^X;3X9243<a
P { p~Ùsb~ { ~ { |@{ !fKN1Ý~p'Âsd!ZuH {| ~uk~ { s'uy
{ }F6 { }s'} { n`; { v` { v { s`S { ~Fn`}<³s`}vu
"%'Fs`1s×'ZÀ)T(8}~³svy~uH!~ùZ { ~ {1{ uÙ~ { ?_y<693-:
Xy;v } { s'~ùH { uH!yv { v:l
u :`}v $ { ~××VsZv { R` {
R |N{ }uRR } { Äsb~ùN~Hsb~$Vyv { } { s'~ùH
s'uHv
a { } { s`'~ { }ÂVRv { } { s'~ùH ¼x { }
vyÄ~uHÚ~Zu³Ùs`v { RV~ {Â| } { { uH { ' | } |N{ }DuNs' {
u ~ { !ZuH {| ~ s`RuH { ~]'ô~ { H { v DZ}vH k#vHvyÝ~ZuHs'à { u { { }4saRuH { ~ { { { u~P1ù~sùH@~ {
{-,y{ { 'aZu { 'xÝ~¼R |N{ }uRRÙ1PÝ~Ä×1ùHv { } { vt~
{ s'uJuH~s'uN { 'ô~Hsb~]R |@{ }uRI0x { |N{ !fKN!~p
Ä { sZ } { vdt~ { u z { }h'-uHRv { ¼~Hsb~Vs'} { !Zuy
u { Ú~ { v ~p |N{ V'Â |@{ }uRð} { s'~ùHhu ~ {
s'uN { }x6 { }s'}6 { A|(35UW\]8 w w 243-:TX[8;2PUWV;X9@]ztZ}v $ { ~ { uH1yv { Â#
s { s`Ý~d`
{ Ùs'u~ÄõuynZ}Ùsb~ZuJ~Nsb~GÄ { sZñVu { sv { { u
~p |N{ Â'³ { ÙsùZ~} { s'~ùHÂ | s'u:!ùN {1| ~ { uH>s 6u6
~ { } { ~} { bs'8'³Ru6ZuRÙ#sùHvdsù6'~ { }ô { Ùs'u~Ä1s`
} { Äsb~ { vÙ~ { }V \
s'~ { }uHs'~ùHD | }b { \~ { } { 1s`
'~ { sùH { } | s'}s'Z}s | H 6Z} { , s` | { Hu$~ { 1sZ {
' *6{ ~ù Z?V}x;U w^w 3]a +8;:T2PU^X.| S 20?3: U^X_=
R¼!ùNÄv { }u6x~ { uHùRR `
x;U w^w 3:Úb~ { u6 H
u 8;@<@8;@ @TU^XHq~ { R~ { } { ~} { { v | s`}s``}s | N
a~×~ { !`}} { Ú~
s'uN { B} 8RVÄs'}`<n`}~ { *6{ ~ù }V;bZu-8Y:UO@
20?3mvVVYX yuN { ~ { sZvy { } u-8Y:\ { uN!yv { vVZ
u :`}vR
$ { ~³sZ!
{ uHs'us'~~}F ~ { ' a;UO@T248;X\]31_ Vs`vHvyuHô~6Ä
u6 ud~~ { } { ~} { bs'! J { _ ³`}v61Xs!Z}} { !~ôsùH { }ÂÄ
n uHvs
B;[3v8;X92PUW\ w 2E3:TX8Y2%UWVYX@T $u6u6n}` :`}v $ { ~] {
Ùs'u~Ä JRu6; a { vy { ~Hs'~DÄ\u6`~Ds'F xs<R\y1s`F e { vVuV~ {
!ZuH {| ~ s'xRuH { ~Vs'; -×n`}V { Vsù~Ä]s'~ { }uNsb~ùN k-u { , s' | { ³sZ { vu~ { s` { ' *6{ ~ù '
Z?3:3Za>V w V!-@]243:]@ w Ufx324V w 3]8;3 <RuN { u :`}
v$ {~
~ { { u F'@~ { v { KNu6Ý~ZuÙ'@~ { { <} }6:3%u-3:F w Ufx;U^X_=
!]3-2P243-:ÚR~
{ !Z {
{ *6{ }Z
6:<3Wu-3: ' j w V!-@]243:;
!
w V -@]243:]@
w Ufx3
u ~6}xs<d~ { fJ { Hyv `-} { ~} { Ru6õ~ { !`}} { Ú~
s'uN { }xÄa`} { s'~ { u6HsùH { vs
/

(|
x { { Ùs'u~ÄVn`}Ù¼' *6{ p~ZuHsùHv s'uH { }¼1s'ul {
6u {K { vs'uHvd~ { uHs>6 { s
Ùsb~6uHt { ~ {1{ ud~ { !Zuy
{1| ~ s'«} { Äsb~ZuH {,y| } { { vuG~ {c*6{ ~ù
s'uHv~ { } {
Äsb~ZuHVv { } { v n}Z ~ { s'uN { }Blg {1 }Äp~~Hs'~Ùs`} {
Ns` { v:ùt~ { { } { Äsb~ZuH¼s'} { V`} { } { ÄsY6 { ~Hsù:~6 {
Ns` { võZ+
u Hs`'Ð'ïEDZ}vH#s |H| }s` { g#; { { }q@~ { dvy
uH'~×s'F ³s<yÂs`! uZ~ônZ}~ { !Z}} { !~u { 'D~ { sùH { }
H`} -{ , s' | { |
u 8 } { N { ~}sb~ { ~ { sùH { }~
u i¼ 6<v { !}F { v¼o
u 8 } { _ 8x { v6sZ { v¼} { !~
*6{ p~Zo
sù6` { uHvyÄ1s'~ { ~ { } { ~P'y~ {S u6{ K@1sb~Zu4; ~u6Zu { `
~ { 1ùH {1| ~aHs< { ~ {×{ ,R|@{ !~ { v$s'uH { }x~p |N{ NÙsb~ { v
RV~ { uHs' { v { u~~pZ
& { ù6b[ o
{ ~~ { }-sZ { \~ { !Z}
} { !~u { 8`6~ { sùH { }8~p |@{ { u {1{ v¼~Â~}sùHpnZ}Ù( N`~
~ { *6{ ~ùs'uNv]~ { s'uN { }xuZ~VZ`Ä1s'@nZ}Ù x { ``Ä1s`nZ} Äs { C
u a6 *6{ ~ùNZ}ÂsùH { }
s`} { ~}sùHÄsb~ { vhs'} { uH | } { o
v ~ { uH'~s'~ù | } | Z { vu
Answer: The broad-shouldered but paunchy Leonov, who in 1965 became
the first man to walk in space, signed autographs.
Answer semantic representation:
paunchy
shouldered
broad
signed
autographs
Leonov
space
1965
walk
became
man
first
Answer logic form:
paunchy(y) ^ shouldered(e1 y x) ^ broad(x) ^ Leonov(x) ^ first(z) ^
^ man(z) ^ space(t) ^ walk(e2 t z) ^ became(e3 z u x) ^
^ 1965(u) autographs(v) ^ signed(e4 v x) ^ HUMAN(x) ^ DATE(u)
P } { N { ÙsùZ~ u6{K@1sb~ZuH\sùHv`Zs'RnZ}Ù'Xs'u
s'uH { }
"Wg-H¡Np N ¡B)-s'uHv$ | { { u~ { vdu #"%g-H
¡N>p N p>)-
xs` { võùt~ {Ùz s<Äv6ù6Äs'uõ~} { sb~ { u~¼'DsZÚ~ù { uy
~ { uN { <uaH { { uZ~4s'} { ~} { sb~ { v¼s`XuHvyRv s'Ä1 { { }
*ZH{ ~ùtsùHv { { }$sùH { }¼s`} { ~}s'uHn`} { võus#KN}~
`}v { } | } { vysb~ { n`} Äs³n`}(a6Ä#"p¡)X { }N4s'} { Ùs |6|@{ v
u | } { vysb~ { 0 3:)!3 f5 0y Ia~~ { !ùR { u~ùV~Hsb~
<s`}ÄYs H { 3} {1| } { { u~a~ {{ { u~ s'Ý~p`\~Hs'~ôsZÚ~Zuõ`}
{ { u~S~~>s J {Â| Äs` { _ a { } { sZ\~ { '~ { }xs'} { u~ " { 9 5`r
yb4 1 fF )w} {| } { { u~¼~ {G| } { vyÄ1sb~ { s'} { u~¼à~ {
{ <} "O> )8uH uHDs'} { Vs |6|@{ vVuZ~ô~ { }D { , s'f e { v | } { vR
sb~ { ) 8s'uHv4 "aA)Âhyvyf K { }ôHs< { ~ { s' { s`} { u~×s`
~ {| } { vyÄ1sb~ { ~ { VyvyÝn mH`} -{ , s' | { @~ }
{ *6{ ~ù
p~}s'~ { vk.
u 8 } { $Ùs |6|@{ vku ~ { Z`Ä1s'Sn`}
~}s'uHn`}Ùsb~ù "%&D)ô} {1| } { { u~ { vtl
u 8 } { ¡ # {
Äv N`~ *6{ p~Zu
`Zs'
{ ~ { s' {×| }y { v } { ~
n`} Äs { "Pim&(q)xsùHv
s'uH { }aZ`Ä1s`NnZ} Äs { "Wk&(!)T
Q733: Who was the first Russian astronaut to walk in space?
Question semantic representation:
first
Russian
astronaut
PERSON
walk
space
Question logic form:
first(x) ^ astronaut(x) ^ Russian(x) ^ space(z) ^ walk(y z x) ^
^ HUMAN(x)
8 } { ¡q !&4Z`Än`} ~}s'uHn`}Ùsb~ZuH
x { Z`Ä1s`b~}s'uHn`}Ùsb~ZuHs`} { s` { v×u¼~ { Vp~
{ s>NZ}s'~ { v
n`}` KH~ { }u6]`\ }ôR~ { x~ { n ~fK6
sb~Zut | ~`hu Qk i;k,yp~ { /~Hsb~ | }bRv { aÝ~t~ {
| ~ùG' n p~ÝnRu6~ { s'uH { }SNs`S~ { s`v6<sù~s' { ~Nsb~
u { } { v ~yp~ { Ùsb~s'/ u
{ }}ù { as'uH { }as'I
} *6{ p~-` { u6HsùH!u6V~ {×| } { !ÄZu
`\s#i;k R~ {
R$uH!Z} | `}sb~uHGs`vHvyÝ~ZuHs'q
JRu6; a { vy { [ { n uHvd~6Ä
| ~ùd { }
{ | P g-; { { }H~ { { u { }sb~Zu$'s n ~
K@1sb~ZuHÂn`}¼ |N{ uy vy`Ùs'ut~ -{ , ~ s'
iYk yp~ { Ù | Z {
` { Hs' { u6 { C8}p~q! { u {1{ v { vk~:v { { | sd { }
{ G ! { u~ | }b { }6 |N{ }s'~u6Ùù$`Zs'XnZ} ~}s'uNpnZ}Ùsb
~ZuH } | }R`B³s`} { HsZ] JZHsùHu6n}Z ~ c{ *6{ p~ZuH
~6} ZsV , ~ } { '-s , `Ù Z {] { ~6} {1{ nZ}Ù¼`
s , ZV "B¡ )Ps , ZÙ8v { } { vôn}`0~ { Bs`Ú~p~sb~ { vu×~ {
~ -{ , ~ s'\s'uN { } "O )Âs , ZÙ#} {1| } { { u~u6t
³`}+
v JuH; aÝ
v R 1`} { { } { uH { } { p
{ vy { as'uHv "a)hs , `Ùhv { ~ { }Vu { .
Z ~ù u ~ { s'uH { }¼~ -{ , ~ dx { &D,`³~ { sùH { }
} {1| } { { uZ~~ { KH}p~Ssb~ { `Z}'Xs , ZÙ q$ { ñs , `Ù\s`} {
sZv6v { vX`Vyv { u6ô~ { 1`} { { } { uH { uyn`}Ùsb~ùVs'uNvh` {
{ u { }s`[ DZ}Ä#
v JRu6; a { v6 { ysZ1 { F 6 { n}` :`}v $ { ~ ¾½1ÁpÅZ¿p¾
J(K ÿ
À¹ÐÏ¾¿
¹ ·ZÆ¿ Á
¾½1ÁpÅZ¿p¾
J i<ÿ
À¹ÐÏ¾¿
ÛºÆqÀZÑ
â %éXÄæXUcé K Râ ë æXUcé
ò R· ½!Á\¸Ý¹D½ÂÔ¼¾¾¿pØq½!Á
`ÖÆ1¿p¾ L ib^`ß ^ " O âf¼âpâí qèæ
8è¼æïîäZâ
ch(f-cé Tkcjc ë â8æ O dí X l â ë XÄé
Ââî ì cíÐA
ç Z æOâíéyèæ Xcé ë
ò ·R½!Á\¸Ý¹\Áp·¾³»yÆq»ÅZÛÝ½1Áp¸ºÆqÀVÆ1Ã½·½Ô×½1¹
`ÖÆ1¿p¾ L ]_îbß ÿ &í né Tí è O )è f ` ë å O èíTbâ ë ch
` Xgf³äí cäRdí XBâæïî `è1íp
â R'#é Z X <Sâ Z î
aæ châ ã<Så XÄæOâ-æ O â $$$ äZâ cä ZÝâ
chxæ O â PDè O bè f¼è ë
¾½1ÁpÅZ¿p¾ {Q)ç Råæ Xcé ë
J iÿ
ò ·¾¿p¾-Ò`ÆÂÛºÆqÞZ¹ÐÁp¾¿p¹SÛÝ¸ºØ<¾xÁpÆÂÛÝ¸ºÜ<¾
À¹ÐÏ¾¿ `ÖÆ1¿p¾ L ]_^bÿbß ÿ " O â ì èæOâí X ë Nå cjc ZÝâí
èéyç Z ckQ ë æOâí ë äípâghÚâí-æ O èæ
Ps>6 {AN \ , s' | { ³' ts'uH { } 8sYH { VÙs'}fe { Â~ { !`} { | }bRÄv { vCR`$/yn`}
}-R~ { I
$/6 !Z} {
$/y !Z} {
w 3-XUW3-X2
@T2%:TUW\2
2^8KH;<µÙ3658T_;
YN9 N
>p
K @5P> 3H5PT _;
` p
N
8Ys 6 { k1 }sZ! |@{ }n`}Ùs'uH {
k-uH'~ { }: | `}~s'u~ |N{ }nZ}Ùs'uN {k| s`}s` { ~ { }dÄõ~ {
1ù~}F ~ùd' { s` JRu6; a { vy { { sb~ } { ~G~ { { u { }s'
|@{ }n`}Ùs'uH { ` qo6}`/~ { ~'~s'' N N *6{
~ZuH J { _ ³`}vs'~ { }uNsb~ùN { } { { vnZ7} pN *6{ p~ZuH
sùHv]~ { n ~f KN1s'~ù
| ~ZH
u xs`³u {{ v { v~V} { ~ { }
}ù { -s'uH { }xn`}¡qy¡ *ZH{ ~ùH -P>s 6 G{ N ~}sb~ {
v { s'uH { } { vzR u6
{-, s' | { ` *6{ p~ZuH~Hsb~D1 Äo
vy { } { u~-!Zz6uHs'~ùHx`(JRu6;a { vy { { sb~ } {
! (A h 9 x { } { s'} { Ùsùdn`}Ùô'as'z H Ý~ { Â~Hs'~1sù` { } {
Z { l
v a { uñ1ùHÄv { }uHdu6b { s` { `Äs'} { F |N{ uy
vy`Ùs'u u6 ~Ä} { } { Ù JsZ
tZ}9v $ { B~ J~
{ Hs< { {{ uYs 6 { ~v { ~ { Ú~x~ {¼{ ,y|N{ Ú~ { vs'uy
{ }X~p |@{ nZ}FY
Ng'y~ { 1-xSE N *6{ p~ZuH PP#s`!`h
v tZ}v $ { ~u6 uJs'uHv
| Ä ~6Ä17 { Hs< { uH!Z} | `}sb~ { |
{ <} 6 { }s'}6 { ¼u~õ }hsùH { }¼~s , Zu6`> + }~ { }
hZ} { { Hs< { {1{ uõYs 6 { ~Vu { :`}v $ { ~-n`} { { }s'
n`}V'# -{ , Ä!`Ð { Ùs'u~
JRu6; a { v6 { ~HsbQ
~ ³sZ { v~
{ u { }sb~ { J { A ³`}võs`Ý~ { }uHsb~ZuH kv6vy~ùHs``D { Hs< {
Ý~Fs , `Ù4nZ}~ { Y
s «v Ú~ {D| }b { D} R¼!Zz 6u6u6~ {
tZ}
v $ { ~x} { s'~ùHs`N { Ùs'u~ a~]~ { v6s'~s | }y { { v
n}Z ~ { Z { ' :`}v $ { ~81ùH {1| ~ 8x {D| }R'BD { } {
*Z Ý~ { 6`}~ÂsùHvdvyÄvõuH'~ { u { }s'~ { s'uR
ù6f KN1sù~b { }
{ sZvÙù qD }} { uZ~ZZVp~x'4~ { ~ { Äx |@{ u~
ù
} { ~} { u6~ {¼| s'}s'`}s | H
/ u 1-xSE NH4~ { ~ { ~ *6{ p~ZuHc { } { uH'~×ùHthZ} {
u { }
~Ns'u uL 1-³S4 p6c ~s'Ä a~s HZ { }
v { Z} {{ `ôvy G ~p> gxH} {{ vy { uHùNÙv { KHu { ~ { uy
!} { s` { v vy G Ý~p 8}~#~ { 1-xSE N ~ { p~$ { ~õ!`h
| }Ä { vJs Äs'} { }bs'} { ~p ' *6{ p~Zug!Äs` { s'uNvJ` { u
~ { Äs'} { } f e { ]u { s` !Äs`~ { } { { } { hZ} { v {
`} {1{ ³`F1` | -{ , ~p> S8Ys 6 { pÙ6; -³~ { Ùsù©~`©Ùs'uR
!`}} { | ZuHv { uN { { ~ {{ u *6{ p~Zu 1sZ { ]s'uHvJsùH { }
~p |@{ Fx6}vXyZ { uG~ { Z}ù]`~ { ~ { ~- { ~6 1-xSE N
*ZH{ ~ùHV} {"H{ Ú~ { v } { s'P ³`}v u {1{ v6V'¼ }} { u~ { }1
~ $!Zu~s'u { v } { nZ} s'~ùHôv { KHuHÝ~ZuH1¼1` | s'}sb
~ { s'uHv×saù6f KN1sù~u z { }P' *6{ ~ùHPv { sù6 a~
6|@{ }Äsb~ { sb~~}f ~ { a'8uHs' { v { uZ~Ý~ { a`}a1ùH {1| ~ ]
D
D6} ]JR { `Rõs'uHvHs'}DõÝ~}sH#s'u { ~s'FesùHvGDÄs'} {
³s'}vy { ty+k1 g-`~o'S} { !Äùh1-x _ / uk~ {
:VB\]3<3]aYU^XA=Y@}Vu20?3 s 352 32%:TUW3);8 w VYXu-3:3-X[\]3 s PB 14B¡ N>Np
$ÄHs { DDùH ok $ { R~sb~~Ä1s` 'Fs'} { } xsZ { võù
³Z}s` & -{ , Ä1s` z{1|@{ uNv { uH1 { / u :VB\]3]3<aYU^XA=Y@#VuQ20?3
)$ @]2X9X S 8 w +3]32%U^X_=`Vu2^?93 m@]@V\UW8;2PUWV;XIu-V;: VYv6 S 2E8Y2%UWVYX8 w |qU^X_= S UO@T2PUW\T@ x~| | s' { Â
¡ p@B¡ N6¡ZH¡ NN N ys'uNv6M
s g#s`}>s Hs'Z sùHv z sù$Zvybbs`hu u6; a { vy {
'\}y { u6]ùt , ~ { uNv { +
v tZ}v $ { B~ / u V;:a z32 X
w 3]\2%:VYX9UW\7|D3<5UW\]8 w o8;248!]8@3o8;X[aE;[VYvQ3oVucU^2%@66 w UW\]8 2%UWVYX@Ú { v6Ý~`H
} { f Ns # /p
'\} { 1-³s'}
6}vy {
k×¡ N>Np
ys'uNv6
s g#s`}>s Hs'Z s'uHvõR~ { { uõõs`Z}sù69 r8uHv6u6Gs'uy
{ }ôu:Äs'} { 1` { Ú~ùNô'³~ -{ , ~ | s'}s'`}s | õuNv -{ ,
uH%$wYs «v !~ { u6 { } { uH { V;:xYU^XA= zV;243-@mVum20?3A(8 w^w
F
FYM R
i Rj'M I~ ~Y~
" Y~
j'FY~ Y
V I

YMN
#%$'&(*),+.-'/10
-'/23547676 8.29-':;<4!=">
#%$'GIH),+.-'J202!J2:<KML/N=NOQPR:R0S27-':,TR:U02V69/*TU02!:RL2/:RJ2U>
#%$*$'Z),+.-'J2=*/Y:U0[E4!PU-'/N69JN01\J^]:_=*/<`/NL,J16 49aN47bM]Q>
#H*H&),+.-'J2470eKM69J2749bMOMfg>
#<k*&N$"),+.-'J2=*/Y:U0[EX<BXl02JNbm=e`^/NL>
#%$MHY$"),+.-'J2=*/18/NOrPRJN6765J_]YLR/NO*Kr/`<]:R:U0N:>
#Hu*v*)w[/Nxyf_OmPU-.f./Nbz:U8{=*/N:R0[29-':[B'O6|2!JNb}/`[35LRObz:U4-'JNa:>
#H&*&)w[/Nx`JN02<PRJNbJ\/NLRa*:22:e]/">
#H(**)w[/Nxyf.JNb'8=*/
]0KMO696J10U67:R=_47b29-':[dR=N42JNLR/Y=">
#evIGv*)d
2JN6 8o49029-':[69JNL]:R0R2qKMLR/N=NOmPR:UL/`SxV-'J2U>
#HZN$"),+.-'/1470_27-':SLR4!PR-':U02qK':ULR0N/Nb47b29-':[x/NLR69=">
#<G*&*),+.-'J269JNb]OQJ^]:S470f./N0276 8,0KM/N:Ub47b3LRJ^R476>
#<ku*u*)[\JNbg8/NO{]Y47a:Sf.:29-':[bzJNf.:_/`JPR67/YPU_fJN*:ULS47bz/Nbm=*/NbQ5@Vb]67JNbz=">
#%$"v**)E[JNf.:1JseJ*:R6 4!P[67JNbM]YOmJ^]:N
#<kv*u*)E[JNf.:1J<`:Uf.JN69:5]YOMLR:S0U*J2:ULY
#ev*(*v*),+.-'J2470_29-':KMOL~K'/N0^:,/`JPRJNL_TRLRJ">
#<G(Ik),+.-*8{PRJNbQ 2/N027LR4!PR-':U0%58m>
!"
?@ABDC%E
BWXSW@
?A<C%c@B'BMdCE
h<@cdEdYWDdCE
XS\5A<C%Eonqp
sA<C_tq?
pgC%Ee@[n
B"?5@@h
Eotqp3@A
?A<Ch,t\eW
?@ABDC%E
QX<Es,tmX[s@
?@ABDC%E
QX<Es,tmX[s@
?@ABDC%E
?StqA?CB"@
A@qX<BDC%E
Ps>6 { p \R` { 1-xSENZi 6{ p~Zu
1sZ { xs'uNv]~ { }-!Z}} { | ùHvyu6Vs'uH { }³~p |N{
;y;v6V;@TU S
v V;X S 3-@T2%UWVYX X@Tb3:TU^XA=`Y
$-b { z { }
¡ NN>N
ys'uNv6s|gs'}sYHs`` ds'} I'Fs s s'uNvw~ { { u0õs''
}sù69 N ,y|N{ } { u~ aÝ~ |@{ u6 z `Ùs'uÙ {, ~ sì 6{
~ù k-uH { }u6 ~/ uñ~ { :<V\]3]3]a;U^XA=Y@ Vut2^?93 Y20? TX
2E3:TX8Y2%UWVYX8 w VYXu-3:3-X[\]3V;X V;v6 S 248;2PUWV;X[8 w |!U^XA= S UO@]2PUW\-@
_#| ; jb | s` { a>NZ
6YNp6``Z
# { }}~
1rg-> 9H z Ä1 } { sùHv / uy { } { uN { -u |6 y
Ä { vGÙs'u !} | ~qX¡ Np N # { }}#
1g- H { }R { '~ { ( k# /paÂI
'\}Y n { !~ /
u VYv6 S 2E8Y2%UWVYX8 w |qU^X_= S UO@T2PUW\T@Ú4¡< O"aA)ÚX¡ Np N # { }}d
g-> 9H1³õs'<} Jk~Ä] J { O z C
k |6|@{ ~xs'uH|
v 'Fs
õs'}~hu q/ u~ { } | } { ~sb~Zu
sZaYs «v Ú~Zhu :T2PU \UW8 w -X9243 w ¡ 6NB¡ N>N9
w U{=A3-X[\<31 N 6 | s` { N N@b
kz8õ { } `tZ}9v $ { ~ #k & -{ , Ä1s' z sb~>s Hs` { !VYv v S XUW\]8;2PUWV;X.Vuo20?3x)$XZò
>p m$-N¡`¡` | s' { 0 NH¡`
$-b { z
{ }ôB¡ N>NZ z sù×$`Ävybbs'u¼sùHv 1-s`vHs-$Hs'Ä { s Ykl:`}v $ { ~E Hs` { v
/ u~ { }Bs` { ~H
/ u~ { }u { ~× { s`}dSu6ù { / u :VB\]3<3]aYU^XA=Y@
Vuc20?37o| [B; ' | s' { aZ'
y; N6N¡ NN>p
'Fs 1s6
z sù $Zvybbsù4kys'uHvHs g#s`}>s Hs'Z õs`}
1-s`vHs-$Hs'Ä { s6Y
1aÄHs'}v Ryvy}
Y 1- , sùHs %} n s'uHv
k~R`nZ}ô } KNu6]~ { k-uH { }
s` { 1 z&DkÂ6
$ { ~ :VB\<3]3]a;U^X_=;@~VuC20?3 s 3<5>2&3-2P:TUW3)8 w !VYXu-3:3X\]3
s PB Njb4¡ NN>N9
'Fs 1s6
z sù $Zvybbsù4kys'uHvHs g#s`}>s Hs'Z õs`}
1-s`vHs-$Hs'Ä { s6Y
1aÄHs'}v Ryvy}
Y 1- , sùHs %} n s'uHv
v ' { }n`}Ùs'uH { 's'u
s` { 1 ,x { R~} Ú~ } { s'uNM
|N{ uy z ZVs`+
u i 6{ p~Zt
u k#uH { }u6]Ry~ { I
:VB\<3]3]a U^XA=Y@rVur20?3 Y20? X9X S 8 w 3]32%U^X_=Vu20?3 c@<@VB\-UW8Y2%UWVYXu-V;:
V;vV S 248;2PUWV;X8 w |qU^XA= S UO@T2%UW\-@5 x~| jb | s' { G N Z'66'Z`
õs'} .
kzQ'Fs s |@{ uy z `Ùs'u HsZÚ~ s'I
k-uH { }
, ~}s`!~`hu ? S 8 w U u]y;U^XA= s ?93T@TUO@Ú z#{| s'}~ { uZ~Ù`
D` |6 ~ { }6! { uH {
{ }Ý~pZ6'`Z
j
Su6`}BHR ~ { }u$ { ~6yvyÄ~-u6

Download Report

pdf - EECS @ UMich

Paperzz.com

Your Paperzz