??? ??(morphological analysis)

1
???? ??

• ????? ??
• ????? ??? ?? ????? ???? ??, ??? ????? ???? ??
• ????? ???? ????? ?? ??
• ?? ??, ??? ??? ?????(?? ??), ??? ??
• ???? ??? ?? ??
• ??? ??(morphological analysis)
• ??? ???? ???? ????? ???? ??? ?? ?? ??? ????
  ?(??? ?? ??? ??? ??)
• ?) ??? ? ??(??) ?(??)
• ?? ?? (syntactic analysis)
• ????? ???? ???? ??? ??? ?? ??? ??? ?? ??? ?
  ????? ??? ??(??, ???)? ???? ?
• ?) ???? ??? ??. (???? ??, ??? ??? )

2
???? ??? ?? ??

• ?? ?? ( semantic analysis )
• ?? ??? ??? ???? ??? ??? ??(???? ??)? ???? ?
• ?) ?? ??.
• ?? ?? ??? ?? ??. ?? ?? ? ?? ??? ????? ??? ??.
• ?? ?? ?? ????? ? ??? ????? ??? ?? ??
• ?? ??? ???? ??, ?? ?? ??? ?? ? ?? ??? ???.
• ?? ?? ( pragmatic analysis )
• ??? ???? ??? ?? ??? ???? ?
• ?) ?? ??? ??? ?? ??
• ?? ??? ??? ??? ?? ??? ??? ??
• ??? ???? ?? ?? ??? ??? ??? ?? ??? ???? ?? ????.
• ?? ?? ?? ??? ???? ? ???? ????? ??? ?????? ?????
  ??
• ?? ??? ??? ?? ???? ??, ?? ???? ?? ??

3
??? ??? ?

• ??? ??? ?
• ?? ?? "Mr. Kims family enjoyed a barbeque
  party."

4
???? ??? ?? ??

• ??
• ??? ?? ??? ?? ???? ??? ????? ??? ? ?? ??? ????
  ??(formal grammar)
• ???? ?? ?? ??
• ????? ?? ?? ?? ??
• ?? ?? ????? ?? G N, T, S, P? ??
• N ?? ??? ???? ??? ?? ( nonterminal symbol )
• T ?? ?? ( terminal symbol )
• S ?????? ?? ??? ???? ?? ??? ????
• P ???? S??? ??? ?? ??? ??? ?? ??? ?? ?????? ????
  ?????? ??
• Chomsky? ?? ??
• ??? ?? ( unresticted grammar )
• ?? ?? ?? ( context-sensitive grammar )
• ?? ?? ?? ( context-free grammar )
• ?? ?? ( regular grammar )

5
?? ??? ??

• ????? ???? ??
• ??? ??? ??? ??( parsing ) ??? ? ??? ??
• ??? ?? ?? ??? ??? ?? ?????? ??? ???? ????, ???
  ??? ??? ???? ??? ???? ??
• ?? ( parsing ) ??? ??? ????? ?? ????? ?? ?? ????
  ???? ??
• ??? ??
• ??? ???? ?? ?? ??
• ??? ??? ???? ? ?? ??? ? ?? ?? ?? ?? ??
• ? ???? ??, ??, ??, ???, ??? ?
• ? ? ?? ???? ?? ????? ?
• ??? ????? ?? ??? ??? ?? ???? ?
• lexical analysis

6
??? ??

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

7
??? ??

• ??? ??( ?? ?? )? ??
• ??? ?? ? ?? ?? ?? ?? ?? ?? ? ??? ??
• ?? ?? ??
• ??? ?? ????? ?? ?? ??? ?? ????? ??
• ?? ????? ?? ?? ??? ??? ?? ???? ?? ?? ????? ???
  ??? ??
• ??? ??
• ?? ??? ?? ????, ??? ?? ?? ?? ?????? ??? ?? ????
  ??
• ???? ???(?? ???)? ???? ??? ??? ?? ?? ??
• ?) ??
• ?(??, I) ?(??)
• '?(??, produce)?(??)
• '?(??,fly)?(??)

8

• ??? ?? ?
• ?? working, shopping, dying, taking
• ?? working ? work ing
• shopping ? shop ing
• dying ? die ing
• taking ? take ing
• 1) 'ing' ?? ?, ?? ?? ??
• ? work, shopp, dy, tak
• 2) ?? ?? ?? ?, ?? ??
• ? shop, dy, tak
• 3) y? ??? ie? ?? ?, ?? ??
• ? die, tak
• 4) ?? ???? e? ?? ?, ?? ??
• ? take

9
?? ?

• ??(Parsing)
• ?? ??? ???? ???? ???? ???? ?? ??? ???? ??
• ??? ?? ?? ?? ???? ??? ???? ???
• 1) ???? ???? ??? ??? ????? ???? ??? ??
• ??? ???? ??? ?? ?? ?? ?? ???? ??? ???? ?
• 2)?? ????? ?? ??? ??? ??? ?? ???? ??
• ?? ??? ???? ???? ??? ??? ???? ? ? ?? ??
• ? ?? ??? ?? ?? ???? ?????? ???? ???.

S
??1) S ? NP VP ??2) NP ? ART NOUN ??3) NP ?
NAME ??4) VP ? VERB NP ??5) VP ? VERB ??6) NAME ?
Bill ??7) ART ? a an the ??8) VERB ?
bought ??9) NOUN ? book
VP
NP
(S (NP (NAME Bill)) (VP (VERB bought)
(NP (ART the) (NOUN book))))
NAME
VERB
NP
Bill
bought
ART
NOUN
the
book
10
?? ?

• ???? ??? ?? ?? ?? ??? ?? ??
• ??
• ??? ???? ?? ????, ??? ???? ?? ???? ?? ??? ???.(?
  ??? ???? ??? ???.(bought? VERB))
• ?? ??
• ?? ??? ??? ??? ???? ??? ???? ?? ??
• S ??, NP ???, VP ??? ?
• ?? ??
• ??? ???? ??? ??? ?? ????? ??? ?? ??
• ????? ?? ?? ??? ?? ?????? ??
• ????? ?? ??? ???? ?? ???? ?? ? ?? ?? ??
• ??? ??? ??? ????? ??? ?? ??
• ??? ??
• ????? ???? ???? ?? ?? S??? ????, ? S? ?? ??? ??
  ?? ?????? ???? ?? ??? ?? ??
• ??? ??
• ???? ??? ?????? ? ???? ?? ??? ????, ? ?? ?? ???
  ??? ??? ?? ??? ??? ??? ??? ??.

11

• ???? ???? ?

• ???
• S ? NP VP(?? 1)
• ? NAME VP (?? 3)
• ? Bill VP (?? 6)
• ? Bill VERB NP (?? 4)
• ? Bill bought NP (?? 8)
• ? Bill bought ART NOUN (?? 2)
• ? Bill bought the NOUN (?? 7)
• ? Bill bought the book (?? 9)
• ????? ?? ??? ?? ??
• (Forward rule apply)

??? Bill bought the book ? NAME bought the
book(?? 6) ? NAME VERB the book (?? 8) ?
NAME VERB ART book (?? 7) ? NAME VERB ART
NOUN (?? 9) ? NP VERB ART NOUN (?? 3) ?
NP VERB NP (?? 2) ? NP VP (?? 4) ? S (??
1) ????? ?? ??? ?? ?? (Backward rule
apply)
12
?? ?

• ?? ??? ??? ???
• ??? ???
• ?? ??? ?? ??? ??? ??? ? ? ?? ??? ??? ??? ? ?? ??
• ?) "Bill went to the park with the peacocks."
  (pp. 287 ?? 11.4)
• ??? ???
• ? ??? ? ?? ??? ???? ???? ??
• ?) "Time flies like an arrow." (pp. 288 ?? 11.5)
• 1) flies ??, like ???
• 2) flies ??, like ??

went to
the park
with the peacocks
Bill
13

• ??? ???? ??? ??
• ?? ??? (Augmented Transition Network ATN)
• ?? ??? ??? ?? ?? ???? ?? ???? ?? ??? ??
• Tomita ??
• ????? ?? ??? ?? LR ?? ????? ????? ????? ????? ???
  ??
• ?? ?? (Chart Parsing)
• ??? ?? ???? ???? ?? ?????? ???? ???? ?? ??? ??
  ??? ??????? ??? ??? ??
• ?? ??? ?? ??? ???? ??? ???? ?
• ??? ?? ?? ???? ??? ???? ???? ???? ??? ??? ?? ???
  ?? ??

14

• ?? ?? ????
• ?? ???? ??, ? ???
• ?? ??, ??? ?? ???? ?? ??
• ? ??? ltC, pi, pjgt? ??? ??
• C ????? ????? ??? ????? ?? ??
• pi, pj ?? ??? ?? ???? ???? ??? ??? ? ??
• ??
• ?? ??? ??? ?? ??? ?? ???? ??? ??? ??
• ??? ??? ??? ??, ??? ??? ??? ??? ?? ??? ?? ?? ??
  ?? ??
• ??? ?? ??? ???? ???? ??? ??
• ?) "He ate the pie"? ??? ?? ??
• ?? ?? 1. S ? NP VP ?? 2.
  NP ? ART NOUN
• ?? 3. NP ? PRON ?? 4. VP ?
  VERB NP
• ?? ??
• PRON He, ARTthe, VERBate,
  NOUNpie

15

• ?? ?? ??

? ?? ?? ??(???)
?? ?? ??
16
????? ??

• ????? ??
• ??? ????? ?? ??? ?? ??? ??? ???????? ??? ??? ????
  ?? ???? ???? ??? ??? ?? ??(cf. ???? ??? ?? ???
  ???? ??? ??)
• ??? ??? ????? ???
• ??? ?? ?? ???
• ??? ???? ?? ? ?? ???
• ??????? ?? ???? ????? ??
• ? ?? ?? ??? ???? ??? ???. ? ????? ?? ? ???? ???
  ??
• ???? ???(?? ??)
• ?? ?? ???
• ??? ??? ????? ??? ??? ?? ?? ??

17
???? ????

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

18

• ???? ??? ???
• ?? 50-60?? ???
• SAD-SAM????? ?? ???? ???? ???
• ??????, ??, ???? ?? ??
• ??? ??? ??, ??? ?? ? ???? ?? ??? ??? ??
• GAT ??? ??? ???? ???(??? ??? ?? ? ??)
• ??? ??? 11? ??, ???? ?? ???
• ?? ?? ??? ??? ?? ?? ? ? ?? ??
• 70?? ???
• LUNAR ??? ???? ?? ??? ???? ??
• ???? ?? ??? ?????? ???? ?? ??
• ????, ?? ???? ?? ???? ??, DB ??? ?? ???
• ??? ?? ??, ?????? ?? ? ?? ?? ??, ??? ??? ???
• SYSTRAN GAT? ???? ?? ?? ???? MT ???
• NASA?? ?? ??? ?? ??
• ?-?, ?-?, ?-?, ?-? ?? ?? ???? ??? ??
• ????? ??? ??? ?? ?? ???? ??? ?? ??

19

• 80??
• 80?? ?? ???? ??? ??
• ??? ??? ?? ????? ????? ???? ?? ??
• Nagao ???? ?? ???
• ??? ?? ??? ??? ?? ??? ??? ??
• ?? ??? ??? ?? ?? ??? ??? ??
• ??? ?? ????? ?? ??? ?? ?? ?. ??? ?? ??
• ?? EC ???? 9? ??? ???? EUROTRA 1?? ??
• 90??
• ??? ??? ??? ???? ??? ??
• ??? ??? ??? ?? ?? ? ?? ? ??? ???? ??
• ???? ??? ??? ??? ??
• ??
• ???
• ??? ??? ??? ?? ??? ???