1
????????????

• ???? ???
• ????? ???? ???

2
1.????

• ????
• ??????????????????
• (??2002)
• ???????????????????
• ?????????
• ?????????????????
• ????????????????????
• ????????????????

3
?????

• ????????????
• ????????????

4
2.??????

• ??
• LJ ?????????????????????
• LE People say that he is the best violinist in
  Japan.
• ?????????
• WJ N1?/????/N2.da?/V3.reru.teiru
• WE People V3 that N1 be the best N2 in Japan.
• ????????
• PJ N1?/NP2.da?/V3.reru.teiru
• PE People V3 that N1 be NP2.
• ????????

5
???????????

• ?? ?,?,????,
• ?? N,V,AJ,
• ??
• ???? ??????????????
• ?) V1.reru ????
• ???? ??????????????
• ?) V1meirei ??
• ???? ????????????
• ?) ??(CL1) ???????
• ??

6
???????

• ???? / ?????
• ???? (ABC) ?(??)
• ???? A ??
• ???? A,B,C N1?,N2?,N3?
• ???? 1 1N2?
• ??

7
???????????

• ???12???????(????)
• ????????? ?12?????
• ???????? ? 9 ?????
• ???????? ? 1 ?????
• ? ??N,V,VP,CL ????????
• ? ???????,?????????

8
3.?????????

• ???????????
• ???????????????
• ???????????????
• ?????????? (???)
• ?????????????
• ??????????????
• ?????????????????
• ???????????????

9
??????

• (???) ???????
• (??????)
• PTN1 TIME1?/??V2meirei
• ?? ? ????
• PTN2 AJ1??/TIME2?/V3meirei
• - - - ?? ? ??
• PTN3 TIME1?/V2meirei
• ?? ? ??

10
????

• ATN(Augmented Transition Network)
• ??????????????
• (????,??????,??????,)
• ?????????
• ??????
• ?????
• ?????????

AB-ATN Agent oriented Breadth-first ATN
11
????????

• ???????,???????
• 1??????3???????
• ????????
• ??????
• ??????????

V1
V1meirei
1 N2
1 ?
1N2?
jump
12
AB-ATN ??????(1/2)

• ??????
• ???(????????,??)???
• ???????
• ?????????????
• ???????????

13
AB-ATN ??????(2/2)
1????????????

• 1 function AB-ATN1(S,P)
• 2 Q0generate(P)
• 3 foreach B ? S
• 4 Q1?????????
• 5 while Q1 ?
• 6 Q2?????(Q1)
• 7 Q1
• 8 foreach C ? Q2
• 9 Q1 ?????
• 10 end
• 11 end
• 12 clock(Q0)
• 13 end
• 14 ????(Q0)
• 15 return ???
• 16 end

????????
??????????
???????
????????????
14
??????

• ??????????
• 1?, 2?, 3?, 4?, 5??, 6??,7nil
• /NP1?/V2meirei

V2 meirei
pop
NP1
?
/
/
pop
N
?
N
N
15
??????

• ??????????
• 1?, 2?, 3?, 4?, 5??, 6??,7nil
• /NP1?/V2meirei

V2 meirei
pop
NP1
?
/
/
pop
N
?
N
N
16
??????

• ??????????
• 1?, 2?, 3?, 4?, 5??, 6??,7nil
• /NP1?/V2meirei

V2 meirei
pop
NP1
?
/
/
pop
N
?
N
N
17
??????

• ??????????
• 1?, 2?, 3?, 4?, 5??, 6??,7nil
• /NP1?/V2meirei

V2 meirei
pop
NP1
?
/
/
?
pop
N
?
N
N
18
??????

• ??????????
• 1?, 2?, 3?, 4?, 5??, 6??,7nil
• /NP1?/V2meirei

V2 meirei
pop
NP1
?
/
/
?,?
pop
N
?
N
N
19
??????

• ??????????
• 1?, 2?, 3?, 4?, 5??, 6??,7nil
• /NP1?/V2meirei

V2 meirei
pop
NP1
?
/
/
?,?
pop
N
?
N
N
20
??????

• ??????????
• 1?, 2?, 3?, 4?, 5??, 6??,7nil
• /NP1?/V2meirei

V2 meirei
pop
NP1
?
/
/
?,?
pop
N
?
N
N
21
??????

• ??????????
• 1?, 2?, 3?, 4?, 5??, 6??,7nil
• /NP1?/V2meirei

V2 meirei
pop
NP1
?
/
/
?,?,?
pop
N
?
N
N
22
??????

• ??????????
• 1?, 2?, 3?, 4?, 5??, 6??,7nil
• /NP1?/V2meirei

V2 meirei
pop
NP1
?
/
/
?,?,?
pop
N
?
N
N
23
??????

• ??????????
• 1?, 2?, 3?, 4?, 5??, 6??,7nil
• /NP1?/V2meirei

V2 meirei
pop
NP1
?
/
/
?,?,?
pop
N
?
?
N
N
24
??????

• ??????????
• 1?, 2?, 3?, 4?, 5??, 6??,7nil
• /NP1?/V2meirei

V2 meirei
pop
NP1
?
/
/
?,?,?
pop
N
?
?
N
N
25
??????

• ??????????
• 1?, 2?, 3?, 4?, 5??, 6??,7nil
• /NP1?/V2meirei

V2 meirei
pop
NP1
?
/
/
?,?,?,?
pop
N
?
?,?
N
N
26
??????

• ??????????
• 1?, 2?, 3?, 4?, 5??, 6??,7nil
• /NP1?/V2meirei

V2 meirei
pop
NP1
?
/
/
?,?,?,?
pop
N
?
?,?
N
N
27
??????

• ??????????
• 1?, 2?, 3?, 4?, 5??, 6??,7nil
• /NP1?/V2meirei

V2 meirei
pop
NP1
?
/
/
?,?,?,?
pop
?,?,?,?
N
?
?,?
?,?
N
N
28
??????

• ??????????
• 1?, 2?, 3?, 4?, 5??, 6??,7nil
• /NP1?/V2meirei

V2 meirei
pop
NP1
?
/
/
pop
?,?,?,?
N
?
?,?
N
N
29
??????

• ??????????
• 1?, 2?, 3?, 4?, 5??, 6??,7nil
• /NP1?/V2meirei

V2 meirei
pop
NP1
?
/
/
pop
?,?,?,?
N
?
?,?
N
N
30
??????

• ??????????
• 1?, 2?, 3?, 4?, 5??, 6??,7nil
• /NP1?/V2meirei

V2 meirei
pop
NP1
?
/
/
pop
?,?,?,?
N
?
?,?
N
N
31
??????

• ??????????
• 1?, 2?, 3?, 4?, 5??, 6??,7nil
• /NP1?/V2meirei

V2 meirei
pop
NP1
?
/
/
pop
?,?,?,?,??
N
?
?,?,??
N
N
32
??????

• ??????????
• 1?, 2?, 3?, 4?, 5??, 6??,7nil
• /NP1?/V2meirei

V2 meirei
pop
NP1
?
/
/
pop
?,?,?,?,??
N
?
?,?,??
N
N
33
??????

• ??????????
• 1?, 2?, 3?, 4?, 5??, 6??,7nil
• /NP1?/V2meirei

V2 meirei
pop
NP1
?
/
/
pop
?,?,?,?,??
N
?
?,?,??
N
N
34
4.??????????????

• (??????)
• ??????????
• ??????????????????
• ??????????????????
• (?)???????????
• P1 N1?N2?V3.teiru
• P2 N1?N2?V3
• P3 N1?????N2?
• P4 N1?V3.rareru

?,??,??,?? ??,???,???,???
35
5.??
?????????????
???
????
???????
?? ???
??? ????
??????????
?????? ???
????
?? ??????
???????
???????
36
????

• ??????1,000?
• vs. ????12?,9?,1??????
• ?????? ( 1/130 1/16 )

?????
37

• ???? (1.3 4.8)

?????
????
38

• ????

????? ???? ????
1???? ?????? 0.42 ? 6.27? 0.84?
1??????? ?????? 0.5 ??? 1.9??? 1.2???
CPUAthlon64, Memory1GB, OSLinux, C??
39
???????

• ???????????(22?)?????
• (ACL???????,2003? 7?)
• ??????12????????
• (????,SIG-SLUD,2004? 3?)
• (????,??????????,2004? 3?)

40
7.????

• ???
• ????????????????????????????????????
• ATN?????????
• ???????????????
• ???????????????
• ?22??????????????????
• ?????
• ???????????,join??,???
• ????????????????

41
(No Transcript)
42
?????????

• ?????
• ????
• ????

12.6 ??/1????
9.2 ??/1????
7.4 ??/1????
43
???????

• ?????????
• ?????????????
• ????? 424? / 801? (53)
• ???? 664? / 801? (83)
• ???? 596? / 801? (74)
• ????? 687? / 801? (86)
• 1????????????
• ????? 4 (???) 8 (??)
• ???? 34 120
• ???? 10 35
• ????? 48 163