[PR] ÈþÍÆÀ°·Á at Åìµþ

Âè°ì²ó

¼«Á³¸À¸ì¡¡¤È¡¡¿Í¹©¸À¸ì

¼«Á³¸À¸ì
ÆüËܸ졢±Ñ¸ì¡¢¡Ä
¿Í¹©¸À¸ì
C¸À¸ì¡¢Java¡¢Lisp¡¢¡Ä

¼«Á³¸À¸ì¤È¿Í¹©¸À¸ì¤Î°ã¤¤¤Ï¡©

¼«Á³¸À¸ì

  • ²»À¼¤È·ë¤Ó¤Ä¤¯¤³¤È¤¬¤¢¤ë¡£
  • Ǿ¤¬½èÍý¤¹¤ë
  • ¤¢¤¤¤Þ¤¤À­¡¢Â¿µÁÀ­( ambignity )
    • °ì¤Ä¤Îɽ¸½¤«¤é¤¤¤¯¤Ä¤â°ÕÌ£¤òµâ¤ß¼è¤ì¤ë¡£

¿Í¹©¸À¸ì

  • ²»À¼¤Çȯ²»¤µ¤ì¤ë¤³¤È¤Ï¾¯¤Ê¤¤¡£
  • ¥³¥ó¥Ô¥å¡¼¥¿¾å¤Ç½èÍý¤µ¤ì¤ë¡£

C¸À¸ì ¢ª ¥³¥ó¥Ñ¥¤¥é(gcc) ¢ª µ¡³£¸ì

¼«Á³¸À¸ì½èÍý¤Î°ÌÃÖÉÕ¤±

¥³¥ó¥Ô¥å¡¼¥¿²Ê³Ø¡¡¡ä¡¡¿Í¹©ÃÎǽ(AI) (¼«Á³¸À¸ì½èÍý)

  • ¿ôÃͽèÍý
  • µ­¹æ½èÍý

zu01.01.gif

¸À¸ìÃμ±¤Î³ÍÆÀ

¡¡Ê¸¡¡Ã±¸ì(¼­½ñ)
ʸˡ(ñ¸ì¤ÎʤÙÊý¤Ë´Ø¤¹¤ëµ¬Â§)
  • ¥È¥Ã¥×¥À¥¦¥ó
  • Universal Grammar
universal grammar
À¸¤Þ¤ì¤Æ¤Þ¤â¤Ê¤¯¡¢¤¢¤ëÄøÅ٤θÀ¸ì¥ì¥Ù¥ë¤Ï½¬ÆÀ¤·¤Æ¤¤¤ë¡¢¤È¤¤¤¦¹Í¤¨Êý¡£
Êì¿Æ¤ä¤½¤Î¾¤Î¿Í¡¹¤«¤éʹ¤¤¤¿¸ÀÍÕ¤Îʸˡ¤ò³Ð¤¨¤ë¤³¤È¤Ç¡¢¤¦¤Þ¤¯¤·¤ã¤Ù¤ë¤³¤È¤¬¤Ç¤­¤ë¤è¤¦¤Ë¤Ê¤ë¡£

ÂèÆó²ó

¼«Á³¸À¸ì½èÍý¤ÎÎò»Ë

zu02_01.gif

¿Í¹©ÃÎǽŪ¥¢¥×¥í¡¼¥Á¤ÈÅý·×Ū¥¢¥×¥í¡¼¥Á

zu02_02.gif

ʸˡµ¬Â§

S¡¡¢ª¡¡NP¡¡VP
ʸ̾»ì¶çÆ°»ì¶ç


NP¡¡¢ª¡¡Det N
̾»ì¶ç´§»ì̾»ì


NP¡¡¢ª¡¡V NP
̾»ì¶çÆ°»ì̾»ì¶ç


NP¡¡¢ª¡¡V NP
̾»ì¶çÆ°»ì̾»ì¶ç


NP¡¡¢ª¡¡I |*1pen|¡Ä
Det¡¡¢ª¡¡a |the|¡Ä
V¡¡¢ª¡¡have |get|¡Ä
I have a pen.

zu02_03.gif

¥¹¥Ñ¡¼¥¹¥Í¥¹
¾¯¤·¤·¤«¤Ê¤¤¤³¤È¡£¤Þ¤Ð¤é¡£

¼«Á³¸À¸ì½èÍý¥·¥¹¥Æ¥à¤Ë¤ª¤±¤ë½èÍý¤Îή¤ì

²òÀϽèÍý
·ÁÂÖÁDzòÀÏ¢ª¹½Ê¸²òÀÏ
(·¸¤ê¼õ¤±²òÀÏ)
¢ª°ÕÌ£²òÀÏ

Îãʸ

ÀèÀ¸¤Ï¼«Å¾¼Ö¤Ç³Ø¹»¤Ë¹Ô¤Ã¤¿
̾»ì
¢­
ÉáÄÌ̾»ì
½õ»ì
¢­
Éû½õ»ì
̾»ì
¢­
ÉáÄÌ̾»ì
½õ»ì
¢­
³Ê½õ»ì
̾»ì
¢­
ÉáÄÌ̾»ì
½õ»ì
¢­
³Ê½õ»ì
Æ°»ì
¢­
¸ÞÃʳèÍÑ
Æ°»ì
Ï¢ÍÑ·Á
½õÆ°»ì
¢­
²áµî

zu02_04.gif

¢¬¤Î¿Þ¤Î±¦¤Î¤Û¤¦¤Ï´Ö°ã¤¨¤Æ¤¤¤ë¡£

»²¹ÍURL:http://0xcc.net/misc/nlpdd.html

Âè»°²ó*2

°ÕÌ£²òÀÏ

ÀèÀ¸¥¬(¼çÂμÔ)¼«Å¾¼Ö¥Ç(Æ»¶ñ)³Ø¹»¤Ø(ÌÜŪÃÏ)
¹Ô¤¯
  • ¿¼ÁسÊ(deep case)
  • ɽÁسÊ(surface case) ¡Ä ³Ê½õ»ì(ÆüËܸì)

Æ°»ì¤ÎʬÎà

²»±¤ÏÀŪʬÀϤˤè¤ëʬÎà³Ø¹»Ê¬ÎàÆ°»ì
»Ò²»Æ°»ì¤¢¤ï¹Ô ¸ÞÃʳèÍÑ
¤«¹Ô ¸ÞÃʳèÍÑ
¤µ¹Ô ¸ÞÃʳèÍÑ
:
:
aw (²ñ¤¦)
kak (½ñ¤¯)
sas (»Ø¤¹)
:
:
Ê첻ư»ì¾å°ìÃʳèÍÑ
²¼°ìÃʳèÍÑ
ki (Ãå¤ë)
ue (¿¢¤¨¤ë)

ʸˡÀܼ­¤ÈÇÉÀ¸Àܼ­

ʬÎà·ÁÂÖÁǵ¡Ç½
ʸˡÀܼ­ru
ita
ana
reba
e
Èó²áµî
²áµî
ÈÝÄê
²¾Äê
Ì¿Îá
ÇÉÀ¸Àܼ­sase
rare
e
imas
»ÈÌò
¼õÆ°¡¢²Äǽ¡¢Âº·É
²Äǽ¡¢ÃúÇ«

½ñ¤«¤Ê¤¤¢ª ½ñk + ana + i
½ñ¤­¤Þ¤¹¢ª ½ñk + imas + i
½ñ¤¯¡¡¡¡¢ª ½ñk + ru
½ñ¤±¤Ð¡¡¢ª ½ñk + eba

·ÁÂÖÊѲ½¤Îµ¬Â§

»Ò²»Ã¦Íî
·ÁÂÖÁǤÎÀܳ¤Ç»Ò²»¤¬Ï¢Â³¤·¤¿¤È¤­¤Ë¤Ï¡¢Ê¸Ëö¦¤Î»Ò²»¤¬Ã¦Í¤ë¡£
Ê첻æÍî
·ÁÂÖÁǤÎÀܳ¤ÇÊì²»¤¬Ï¢Â³¤·¤¿¤È¤­¤Ë¤Ï¡¢Ê¸Ëö¦¤ÎÊì²»¤¬Ã¦Í¤ë¡£

Âè»Í²ó *3

¶ç¹½Â¤µ¬Â§¤Î·Á

S ¢ª PP VP
¦Á ¢ª ¦Â

N ¢ª¡¡ÀèÀ¸ ¡Ã ¼«Å¾¼Ö ¡Ã¡Ä
¦Á¡¡¡¡¡¡¡¡¡¡¡¡¦Â

Âè¸Þ²ó *4

¡¦¡¦¡¦¤Ë¤ª¤±¤ëʸˡG¤ÎÄêµÁ

¶ç¹½Â¤Ê¸Ë¡¤Î³¬ÁØ ¦Á ¢ª ¦Â

  1. O·¿Ê¸Ë¡¡§À©¸Â¤Ê¤·
  2. I·¿Ê¸Ë¡¡§Ê¸Ì®°Í¸ˡ

    |¦Á|¡å|¦Â|

  3. 2·¿Ê¸Ë¡¡§Ê¸Ì®¼«Í³Ê¸½ñ
    A ¢ª ¦Â
    (A ¢º Vn *5¡¢ ¦Â(Vn ¢À Vt) )
  4. 3·¿Ê¸Ë¡¡§Àµµ¬Ê¸Ë¡
    A ¢ª aB ¤Þ¤¿¤Ï A ¢ª a
    ( A , B ¢º Vn , a ¢º Vt )

¢¨¥×¥í¥°¥é¥ß¥ó¥°¸À¸ì¤â£²·¿Ê¸Ë¡
ÆþÎÏʸ ¡§ x

¼ÁÌä
x ¢º L(G)
True? or False?
¨£¨¡¨¡¨¡¨¡¨¡¨¡¨¡¨¡¨¡¨¡¨¤
¨¢¡¦¡¡¡¡¡¥¡¦¢«¢­Ê¸¡¡¡¥¨¢
¨¢¡¡¡¡¡¥¡¡¡¡¡¡¡¥¡¡¡¡¡¡¨¢
¨¢¡¡¡¡¡¡¡¡L(G)¡¡¡¡¡¡¡¡¨¢
¨¢¡¡¡¥¡¥¡¡¡¡¡¡¡¡¡¡¡¦¡¡¨¢
¨¢¡¡¡¡¡¥¡¡¡¡¡¦¡¡¡¥¡¡¡¦¨¢
¨¦¨¡¨¡¨¡¨¡¨¡¨¡¨¡¨¡¨¡¨¡¨¥

Âè6²ó

¸À¸ìÍýÏÀ¤È¥ª¡¼¥È¥Þ¥È¥ó

¥ª¡¼¥È¥Þ¥È¥ó(e-words¤è¤ê°úÍÑ)
ÆþÎϤËÂФ·¤ÆÆâÉô¤Î¾õÂ֤˱þ¤¸¤¿½èÍý¤ò¹Ô¤Ê¤¤¡¢·ë²Ì¤ò½ÐÎϤ¹¤ë²¾ÁÛŪ¤Ê¼«Æ°µ¡³£¡£
Ê£¿ô¤Î¾õÂ֤ȡ¢¤½¤ì¤¾¤ì¤Î¾õÂÖ¤ÇÆþÎÏ·ë²Ì¤ËÂФ·¤Æ¤É¤Î¤è¤¦¤Ê½èÍý¤ò¹Ô¤¦¤«¤òÄê¤á¤¿´Ø¿ô¤È¤Ç¹½À®¤µ¤ì¤Æ¤¤¤ë¡£

Í­¸Â¥ª¡¼¥È¥Þ¥È¥ó M

M = < k , S , P , q0 , F >

K = { q0 , q1 , ¡Ä , qm }

S = { a0 , a1 , ¡Ä , an }

P : ¾õÂÖ¿ä°Ü´Ø¿ô ¦Ä( qi , ak ) = qj*6 ¤ÎÍ­¸Â½¸¹ç

q0 : ½é´ü¾õÂÖ ( q0 ¢º K )

F : ºÇ½ª¾õÂÖ*7¤Î½¸¹ç ( F ¢¾ K )

6-1.gif

¨£¨¡¨¡¨¡¨¡¨¡¨¡¨¡¨¡¨¡¨¡¨¤
¨¢¡¦¡¡¡¡¡¥¡¦¢«¢­Ê¸¡¡¡¥¨¢
¨¢¡¡¡¡¡¥¡¡¡¡¡¡¡¥¡¡¡¡¡¡¨¢
¨¢¡¡¡¡¡¡¡¡L(G)¡¡¡¡¡¡¡¡¨¢
¨¢¡¡¡¥¡¥¡¡¡¡¡¡¡¡¡¡¡¦¡¡¨¢
¨¢¡¡¡¡¡¥abc¡¡¡¦ ¡¡¡¡¡¦¨¢
¨¦¨¡¨¡¨¡¨¡¨¡¨¡¨¡¨¡¨¡¨¡¨¥

L(G)= {
¡¡¡¡¡¡¡¡a ,
¡¡¡¡¡¡¡¡a b c ,
¡¡¡¡¡¡¡¡a b d c ,
¡¡¡¡¡¡¡¡a b d d c ,
¡¡¡¡¡¡¡¡a b d d d c ,
}

ʸÀá¤Î¹½Â¤

Àµµ¬É½¸½

Àµµ¬É½¸½(e-words¤è¤ê°úÍÑ)
ʸ»úÎó¤Î¥Ñ¥¿¡¼¥ó¤òɽ¸½¤¹¤ëɽµ­Ë¡¡£Ê¸»úÎó¤Î¸¡º÷¡¦ÃÖ´¹¤ò¹Ô¤Ê¤¦¤È¤­¤ËÍøÍѤµ¤ì¤ë¡£
  1. Ž¥ : ʸ»ú¤ÎÀÑ ( Ï¢ÀÜ ) ¡Ä aŽ¥b
  2. + : ʸ»ú¤ÎÏ¡¡¡¡¡¡¡¡¡¡¡Ä a+b
  3. * : ʸ»úÎó x ¤ÎÊÄÊý ¡Ä a* *8

Àµµ¬É½¸½¤ÎÎã

a Ž¥ d* Ž¥ ( a + b )
= {

a a ,
a b ,
a d a ,
a d b ,
a d d a ,
a d d b ,
¡Ä

}

6-3.gif

Âè7²ó*9

Àµµ¬Ê¸Ë¡¤ÈÍ­¸Â¾õÂÖ¥ª¡¼¥È¥Þ¥È¥ó

Í­¸Â¾õÂÖ¥ª¡¼¥È¥Þ¥È¥ó
M = < K*10 , S*11 , P*12 , q0 , F >

ʸ̮¼«Í³Ê¸Ë¡¤È¥×¥Ã¥·¥å¥À¥¦¥ó¥ª¡¼¥È¥Þ¥È¥ó

¥×¥Ã¥·¥å¥À¥¦¥ó¥ª¡¼¥È¥Þ¥È¥ó

M = < K*13 , ¦²*14 , ¦£*15 , P , q0 , z0 , F >

¾õÂÖ¿ä°Ü´Ø¿ô¦Ä¤Î½¸¹ç
¦Ä( qi , a , z ) = ( qj , ¦Ã)

¥×¥Ã¥·¥å¥À¥¦¥ó¥ª¡¼¥È¥Þ¥È¥ó¤ÎÎã
¸À¸ì L = { 0^n 1^n | n = 1 , 2 , ¡Ä }¤ò¼õÍý¤¹¤ë¥×¥Ã¥·¥å¥À¥¦¥ó¥ª¡¼¥È¥Þ¥È¥ó

L = { 01 , 0011 , 000111 , 00001111 , ¡Ä }
K = { q0 , q1 , a2 } , ¦² = { 0 , 1 } , ¦£ = { z0 , A }
P = {
¡¡¡¡¡¡­¡¦Ä( q0 , 0 , z0 ) = ( q0 , Az0 ) , ­¢¦Ä( q0 , 0 , A ) = ( q0 , AA ) ,
¡¡¡¡¡¡­£¦Ä( q0 , 1 , A ) = ( q1 , ¦Ë ) , ­¤¦Ä( q1 , 1 , A ) = ( q1 , ¦Ë ) ,
¡¡¡¡¡¡­¥¦Ä( q1 , ¦Ë , z0 ) = ( q2 , ¦Ë )
}
F = { q2 }

7-1.jpg

Âè8²ó

·çÀÊ

Âè9²ó ¼«Á³¸À¸ì½èÍý¤Ë¤ª¤±¤ë½èÍý¤Îή¤ì

  1. ·ÁÂÖÁDzòÀÏ
  2. ¹½Ê¸²òÀÏ ¡Ä¹½Ê¸Â¤Ê¸Ë¡ : Chomsky
  3. °ÕÌ£²òÀÏ ¡Ä³Êʸˡ(case) : Fillmore
³Ê¨¡¨¡¨¡¨¨¨¡¨¡¨¡É½ÁØ³Ê surface case
        ¨¢
        ¨¢
¡¡¡¡¡¡¡¡¨¦¨¡¨¡¨¡¿¼ÁØ³Ê deep case
  • ÆüËܸì¤ÎÎã
    ¢­Ì¾»ì¡¡¡¡¢­Ì¾»ì¡¡¢­Ì¾»ì¡¡¢­Æ°»ì
    ÂÀϺ¥¬¡¡¡¡²Ö¥Ë¡¡¡¡¿å¥ò¡¡¡¡¤ä¤ë¡£
    ¼ç³Ê¢¬¡¡Í¿³Ê¢¬¡¡Âгʢ¬
  • ±Ñ¸ì¤ÎÎã
    I    bought a car  with  four dollars.
    ̾»ì Æ°»ì   ̾»ì   "¥Ç"  ̾»ì
    • Á°ÃÖ»ì
    • ¸ì½ç

(4) gohn opened the door with the key.

¡¡¡¡¡¡¡¡S ¡¡ V(¾ư»ì) ¡¡ O

      ¨£¨¡¨¡¨¡¨¡¨¡¨¡ open ¨¡¨¡¨¡¨¡¨¡¨¤
      ¨¢              ¨¢            ¨¢
      ¨¢              ¨¢            ¨¢
   Agent(¼ç³Ê)   Object(ÂгÊ) Instrument(¿¼ÁسÊ)
      ¨¢              ¨¢            ¨¢
     John          the door       the key
¿¼ÁسÊ
̾»ì¤¬Æ°»ì¤ËÂФ·¤Æ²Ì¤¿¤·¤Æ¤¤¤ë°Ọ̃Ū¤ÊÌò³ä

ÂÀϺ¤Ï¡¡¤«¤®¤Ç¡¡¥É¥¢¤ò³«¤±¤¿¡£
¡¡¡¡¡¡¡¡¡¡¡¡¿¼Áسʡ§Æ»¶ñ¡¦¼êÃÊ¡§I
ÂÀϺ¤Ï¡¡¸ø±à¤Ç¡¡Áö¤Ã¤¿¡£
¡¡¡¡¡¡¡¡¡¡¡¡¾ì½ê¡§L
ÂÀϺ¤Ï¡¡¤«¤¼¤Ç¡¡µÙ¤ó¤À¡£
¡¡¡¡¡¡¡¡¡¡¡¡¸¶°ø¡¦Íýͳ¡§(I?)

ɽÁسʿ¼ÁسÊ
¤ÇÆ»¶ñ¡¦¼êÃÊ
¾ì½ê
¸¶°ø¡¦Íýͳ

Âè11²ó

10_1.png
10_2.png


*1 |¤Ï¡Ö¤Þ¤¿¤Ï¡×¤Î°ÕÌ£
*2 Ãٹ路¤¿
*3 Ãٹ路¤¿
*4 Ãٹ路¤¿
*5 {S , NP , VP , N , P , ¡Ä}
*6 ½ñ¤­´¹¤¨µ¬Â§ Qi ¢ª Ak Qj ¤ËÂбþ
*7 ¡ý
*8 x^* = { ¦Ë , x , xx , xxx , ¡Ä }
*9 Ãٹ路¤¿
*10 q0 , q1 , ¡Ä , qm
*11 a0 , a1 , ¡Ä , an
*12 ¦Ä(qi , ak) = q;
*13 q0 , q1 , ¡Ä , ql
*14 a0 , a1 , ¡Ä , am
*15 z0 , z1 , ¡Ä , zn

źÉÕ¥Õ¥¡¥¤¥ë: file10_2.png 86·ï [¾ÜºÙ] file10_1.png 96·ï [¾ÜºÙ] file7-1.jpg 75·ï [¾ÜºÙ] file7-1.xls 45·ï [¾ÜºÙ] file6-3.gif 84·ï [¾ÜºÙ] file6-1.xls 44·ï [¾ÜºÙ] file6-1.gif 76·ï [¾ÜºÙ] filezu02_04.gif 59·ï [¾ÜºÙ] filezu02_03.gif 95·ï [¾ÜºÙ] filezu02_02.gif 75·ï [¾ÜºÙ] filezu02_01.gif 95·ï [¾ÜºÙ] filezu02_01.xls 49·ï [¾ÜºÙ] filezu01_01.xls 54·ï [¾ÜºÙ] filezu01.01.gif 75·ï [¾ÜºÙ]

¥È¥Ã¥×   ÊÔ½¸ Åà·ë º¹Ê¬ ¥Ð¥Ã¥¯¥¢¥Ã¥× źÉÕ Ê£À½ ̾Á°Êѹ¹ ¥ê¥í¡¼¥É   ¿·µ¬ °ìÍ÷ ñ¸ì¸¡º÷ ºÇ½ª¹¹¿·   ¥Ø¥ë¥×   ºÇ½ª¹¹¿·¤ÎRSS
Last-modified: 2007-01-22 (·î) 23:10:22 (6265d)