Problems - North American Computational Linguistics Olympiad

! "#$%&'
!
(% (
Organized by the
!'
# "
The Association for Computational Linguistics
North American Chapter
)))*
*
( 10 points )
!
"
#
# %
'
$
&
&
"
(
$
$
"$
'
#
"
&
%
#
%
%*
)
)
#
& &
%
%$
)
"
)
%
$'
&
$
$' %
.
$ &
&
$ )
$
$ %
/
2
"$
%&
"
$-
&
% )
&
)
.
)
%$
)
$
$
$
)
&
$
& +
,
$
)
&
&
"
%$
)
&
+ %
$
,
%
) $0
1
%
)
"
( 10 points )
!
3
"
%
1)
&
-
)
+ 4
&
) %
& + &
.
%
%
,
)
,
,
%
&
%
.
6
%
% )
-
%
0
%-
2
0
%
-
%
" & & +0
%
"
"
8
9
5
+
%-
2
0
%
7& 2
3
)
,
5 ,
%
/
&
,
)
)
%
"
! +%
-
"#
7& 2
"
6
% )
%%
%
%
:$:$ '
%
)
"
) %
5 + &
%
%
%
%
8
%<
5 "$ 5
+%
%
&
%&
%&
.
%
= +
% % )
) %
6) %
7& $ /
) ;
( 15 points )
#
$
:
+0
7
%
&
2
(A) ho t n hyi n dulos
0
>2
0
?2
0
@2
0
A2
0
B2
0
C2
0
D2
0
E2
(B) hoi t n dul n cyrioi
(C) hoi tu emporu adelphoi
(D) hoi t n on n emporoi
(E) ho tu cyriu onos
(F) ho tu oicu cyrios
(G) ho t n adelph n oicos
+
%
%
%
&
+
%
" %
%
"
% &
%
(H) hoi t n cyri n hyioi
$
&
%
$ /
$
) ;
:
/
% )
+
%
+
%
) ;
%
6
"
$
+
( 20 points )
& '
1
1
8
*)0
)
&
2
1
/
+ &
8
1
%
%
)
7
"
&
1
"
&
1
*)
$
0
)
$
*)
2.
inside
3.
legal
4.
transfer
5.
guest
6.
it is raining
7.
guess
8.
Bermuda shorts
%
&
%
+ )
)
degree
%
% ") $
6
/
2
bird
lobster
speak
dizzy
-
8
&
0
(
$
0
") 2
$
& 0
"
)
&
9.
10.
11.
12.
)
1.
!
&
%
&
)
&
)
'
>CB
$
F
!
>
GC
H
' 2 "
(
/
8
2
13. hluav
14. li cas
15. neeg ntse
16. yawg
ash
how?
smart, wise
grandfather
%
( 5 points )
)
%
1
)
"&
=
:%
)$9
=
= )
=
=
0
2
&+
%
%
"&
"$=
% )
%
$=
" $=
)
$=
+
) $:
&
$=
&
) +
& ,
/
"
) $
( 20 points )
*+
/%
+
6
)
)
%
%
$
&/
)
" 6
%
&
"
%
$*
" "
$
$%
J
&
I
1)
"
)
"
%
%
!
)
)
&4
$
"
%
)
%
&
*
"
* 9
*
) +
,
$
)
K1) + )
$1 )
)
4
"$
!
%
%
&
&
I
. +
I
$
$:)
KF
)
+
%
& $
+
#
&
4
% )
)
)
"
&
%
%
%
$
% & '(
/
%
)
) *" (
"
%
)
)
$
! $
)
$
%
/$
/ /
)
"
$
%
/ "
%
,!
%
)
( 5 points )
, +
<
$ "
)
"
%
%
$
&
%
%
"
9
1
3"
)
. ##
!
+
L <
%
)
+
"
"
"
$
)
L +
<0
L
<
2
)
%
L
J
;
<
%
)
$2
&
"
=
=
)
)
/01
2
0/0&
"
1
(-
%
MN
%
MN
% M
+
N
%
)
% )
%)
$
)
& ";O
)% $ 3
) )
" %
%
%)
%! $
)
+ %
%
L <0
L
& <
2
L
<
$ 0
% 4
=
$
$:
4
1
)
+%
)
%
+ L
&
) +$ ! %
+ L
& 8 <
;
%
&
8
=
%
&&
4
)
%
0
%
% )
M
+
N% $
) MN
$
) MN
$
%
O
)
) ) +
6%
)
$
&
6
)
&"
%$
& + &)
"
-ru (“bone”)
-khuk (“knee”)
-ko (“nine”)
Intermediate form 1:
Rule 2:
________________________
Intermediate form 2:
Rule 3:
________________________
_________
_________
_________
_________
_________
_________
Huishu form:
-ruk
-khu
-ku
)
%
& % % )
& +
)
)
&
2
$ 9
,%
& &
) +
$
Proto-Tangkhulic form:
+
Rule 1:
_______________________
( 15 points )
'+
" .
4 )
)
&&
/
%
"
3
3
"
%
%)
$
%
)
)
%
$
$- )
& P
P
0
>2* Q&
0
?2 +
0
@2!
)
%
+
P
P
=
$
/$-
%
+
&+ +
%
)
0
A2: :
0
B2'
0
C29
)
&"
) /
%
)
%
)
% /
&"
"$1 )" )
$
'$
=
&% )
&
%
)
%$
%$
)
&
P
P& $
P
P
P
P
%
&
$
%
$
4
)
)
%
"
=
%=
%
%
$9 /
0
C2& "
4 "0
=
%
=
2
0
=
%
4&
$$$ P
P3;
= Q
$
%
+=
0
A20
B20
C2 )
%
$
&
&
% )
$$$=
2
$
&
$
%
9 %
'$ 7 +
&
)
+
"
%
"
)
M N
$
P
P $
%
"P
P % $
$
" %
&
%
&%
)
I
!
$
)
%
%
1> & "
$-
&
,
.
%
%
.
%
%
.
%
%
.
&
%
%
.
)
%
%
.
*
%
%
.
,
%
%
.
'
%
%
.
444
%
%
5
67
,
8 8"
0
'
J "
9
J "
%3
(
'
#
#5
8
$
:
*
7
(
"J "
9
%'
:
(
*
5&
-
*
%"
J "
7%
8) J "
9
:
7&
'$ 5
J "
%# 5 I# 1 + J "
!
" * I +5
:
%
#
# 1 + J "
9+
'
J "
5 !
7
:
%
'
#
'
J "
:
(+
'
J "
8) J "
%+8
J "
% &
7
' +"J "
%- "
J "
%3
#
4"+ 5
J "
7
& # 1 + J "
9
J "
'
1
1) J "
'
.
'
'
1
:
7
*
9
% &
J "
9
'
'
J "
J "
.
# 9
*
7 "0 &
:
12
9 +0 & 52
" + "0 &
2
!
" * I +0 & *2
#
7
& 0 &
2
5 !
0 & 9
2
+8
*" '
0 &
2
9
%!
##
" :& J "
7
J "
'
9
%-
:
8
8
8 8"
'
#
4"+ 5
*
7 "J "
#
9
J "
0
!
2
J "
0
!
2
J "
0 &
2
J "
0
5
2
%'
0
2
9
%'
%!