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


 #nofollow
 * Âè°ì²ó [#tc1dd40f]
 
 ** ¼«Á³¸À¸ì¡¡¤È¡¡¿Í¹©¸À¸ì [#r3b74ad2]
 
 :¼«Á³¸À¸ì|ÆüËܸ졢±Ñ¸ì¡¢¡Ä
 :¿Í¹©¸À¸ì|C¸À¸ì¡¢Java¡¢Lisp¡¢¡Ä
 
 ***¼«Á³¸À¸ì¤È¿Í¹©¸À¸ì¤Î°ã¤¤¤Ï¡© [#u39f3c6f]
 ''¼«Á³¸À¸ì''
 -²»À¼¤È·ë¤Ó¤Ä¤¯¤³¤È¤¬¤¢¤ë¡£
 -Ǿ¤¬½èÍý¤¹¤ë
 -¤¢¤¤¤Þ¤¤À­¡¢Â¿µÁÀ­( ambignity )
 --°ì¤Ä¤Îɽ¸½¤«¤é¤¤¤¯¤Ä¤â°ÕÌ£¤òµâ¤ß¼è¤ì¤ë¡£
 
 ''¿Í¹©¸À¸ì''
 -²»À¼¤Çȯ²»¤µ¤ì¤ë¤³¤È¤Ï¾¯¤Ê¤¤¡£
 -¥³¥ó¥Ô¥å¡¼¥¿¾å¤Ç½èÍý¤µ¤ì¤ë¡£
 
 C¸À¸ì ¢ª ¥³¥ó¥Ñ¥¤¥é(gcc) ¢ª ''µ¡³£¸ì''
 
 ** ¼«Á³¸À¸ì½èÍý¤Î°ÌÃÖÉÕ¤± [#obd7ac51]
 ¥³¥ó¥Ô¥å¡¼¥¿²Ê³Ø¡¡¡ä¡¡¿Í¹©ÃÎǽ(AI) (¼«Á³¸À¸ì½èÍý)
 
 -¿ôÃͽèÍý
 -µ­¹æ½èÍý
 
 &ref(zu01.01.gif,nolink);
 
 ** ¸À¸ìÃμ±¤Î³ÍÆÀ [#e362e012]
 |¡¡Ê¸¡¡|ñ¸ì(¼­½ñ)|
 |~|ʸˡ(ñ¸ì¤ÎʤÙÊý¤Ë´Ø¤¹¤ëµ¬Â§)|
 
 -¥È¥Ã¥×¥À¥¦¥ó
 -Universal Grammar
 
 :universal grammar|
 À¸¤Þ¤ì¤Æ¤Þ¤â¤Ê¤¯¡¢¤¢¤ëÄøÅ٤θÀ¸ì¥ì¥Ù¥ë¤Ï½¬ÆÀ¤·¤Æ¤¤¤ë¡¢¤È¤¤¤¦¹Í¤¨Êý¡£
 Êì¿Æ¤ä¤½¤Î¾¤Î¿Í¡¹¤«¤éʹ¤¤¤¿¸ÀÍÕ¤Îʸˡ¤ò³Ð¤¨¤ë¤³¤È¤Ç¡¢¤¦¤Þ¤¯¤·¤ã¤Ù¤ë¤³¤È¤¬¤Ç¤­¤ë¤è¤¦¤Ë¤Ê¤ë¡£
 
 *ÂèÆó²ó [#y2ed8bcb]
 
 **¼«Á³¸À¸ì½èÍý¤ÎÎò»Ë [#a2032ead]
 &ref(zu02_01.gif,nolink);
 
 ***¿Í¹©ÃÎǽŪ¥¢¥×¥í¡¼¥Á¤ÈÅý·×Ū¥¢¥×¥í¡¼¥Á [#d16e7461]
 
 &ref(zu02_02.gif,nolink);
 
 ''ʸˡµ¬Â§''
 |>|>|S¡¡¢ª¡¡NP¡¡VP|
 |ʸ|̾»ì¶ç|Æ°»ì¶ç|
 ~
 |>|>|NP¡¡¢ª¡¡Det N|
 |̾»ì¶ç|´§»ì|̾»ì|
 ~
 |>|>|NP¡¡¢ª¡¡V NP|
 |̾»ì¶ç|Æ°»ì|̾»ì¶ç|
 ~
 |>|>|NP¡¡¢ª¡¡V NP|
 |̾»ì¶ç|Æ°»ì|̾»ì¶ç|
 
 ~
 |>|>|NP¡¡¢ª¡¡I |((|¤Ï¡Ö¤Þ¤¿¤Ï¡×¤Î°ÕÌ£))pen|¡Ä|
 |>|>|Det¡¡¢ª¡¡a |the|¡Ä|
 |>|>|V¡¡¢ª¡¡have |get|¡Ä|
 |>|>|I have a pen.|
 
 &ref(zu02_03.gif,nolink);
 
 :¥¹¥Ñ¡¼¥¹¥Í¥¹|¾¯¤·¤·¤«¤Ê¤¤¤³¤È¡£¤Þ¤Ð¤é¡£
 
 **¼«Á³¸À¸ì½èÍý¥·¥¹¥Æ¥à¤Ë¤ª¤±¤ë½èÍý¤Îή¤ì [#h1c45c44]
 
 |>|>|>|>|&color(blue){²òÀϽèÍý};|h
 |·ÁÂÖÁDzòÀÏ|¢ª|¹½Ê¸²òÀÏ&br;(·¸¤ê¼õ¤±²òÀÏ)|¢ª|°ÕÌ£²òÀÏ|
 
 ***Îãʸ [#cac385ac]
 |CENTER:|CENTER:|CENTER:|CENTER:|CENTER:|CENTER:|CENTER:|CENTER:|c
 |ÀèÀ¸|¤Ï|¼«Å¾¼Ö|¤Ç|³Ø¹»|¤Ë|¹Ô¤Ã|¤¿|
 |̾»ì&br;¢­&br;ÉáÄÌ̾»ì|½õ»ì&br;¢­&br;Éû½õ»ì|̾»ì&br;¢­&br;ÉáÄÌ̾»ì|½õ»ì&br;¢­&br;³Ê½õ»ì|̾»ì&br;¢­&br;ÉáÄÌ̾»ì|½õ»ì&br;¢­&br;³Ê½õ»ì|Æ°»ì&br;¢­&br;¸ÞÃʳèÍÑ&br;Æ°»ì&br;Ï¢ÍÑ·Á|½õÆ°»ì&br;¢­&br;²áµî|
 
 &ref(zu02_04.gif,nolink);
 
 ¢¬¤Î¿Þ¤Î±¦¤Î¤Û¤¦¤Ï´Ö°ã¤¨¤Æ¤¤¤ë¡£
 
 »²¹ÍURL:http://0xcc.net/misc/nlpdd.html
 
 *Âè»°²ó((Ãٹ路¤¿)) [#l8541798]
 
 **°ÕÌ£²òÀÏ [#h7fc8c61]
 |ÀèÀ¸¥¬(¼çÂμÔ)|¼«Å¾¼Ö¥Ç(Æ»¶ñ)|³Ø¹»¤Ø(ÌÜŪÃÏ)|
 |>|>|CENTER:¹Ô¤¯|
 
 -¿¼ÁسÊ(deep case)
 -ɽÁسÊ(surface case) ¡Ä ³Ê½õ»ì(ÆüËܸì)
 
 **Æ°»ì¤ÎʬÎà [#xa76500b]
 |CENTER:|CENTER:|CENTER:|c
 |²»±¤ÏÀŪʬÀϤˤè¤ëʬÎà|³Ø¹»Ê¬Îà|Æ°»ì|h
 |»Ò²»Æ°»ì|¤¢¤ï¹Ô	¸ÞÃʳèÍÑ&br;¤«¹Ô	¸ÞÃʳèÍÑ&br;¤µ¹Ô	¸ÞÃʳèÍÑ&br;:&br;:|aw (²ñ¤¦)&br;kak (½ñ¤¯)&br;sas (»Ø¤¹)&br;:&br;:&br;|
 |Ê첻ư»ì|¾å°ìÃʳèÍÑ&br;²¼°ìÃʳèÍÑ|ki (Ãå¤ë)&br;ue (¿¢¤¨¤ë)|
 
 **ʸˡÀܼ­¤ÈÇÉÀ¸Àܼ­ [#ud9d9502]
 |CENTER:|CENTER:|CENTER:|c
 |ʬÎà|·ÁÂÖÁÇ|µ¡Ç½|h
 |ʸˡÀܼ­|ru&br;ita&br;ana&br;reba&br;e|Èó²áµî&br;²áµî&br;ÈÝÄê&br;²¾Äê&br;Ì¿Îá|
 |ÇÉÀ¸Àܼ­|sase&br;rare&br;e&br;imas|»ÈÌò&br;¼õÆ°¡¢²Äǽ¡¢Âº·É&br;²Äǽ¡¢ÃúÇ«|
 
 ½ñ¤«¤Ê¤¤¢ª ½ñk + ana + i
 ½ñ¤­¤Þ¤¹¢ª ½ñk + imas + i
 ½ñ¤¯¡¡¡¡¢ª ½ñk + ru
 ½ñ¤±¤Ð¡¡¢ª ½ñk + eba
 
 **·ÁÂÖÊѲ½¤Îµ¬Â§ [#a58abcfc]
 :»Ò²»Ã¦Íî|·ÁÂÖÁǤÎÀܳ¤Ç»Ò²»¤¬Ï¢Â³¤·¤¿¤È¤­¤Ë¤Ï¡¢Ê¸Ëö¦¤Î»Ò²»¤¬Ã¦Í¤ë¡£
 :Ê첻æÍî|·ÁÂÖÁǤÎÀܳ¤ÇÊì²»¤¬Ï¢Â³¤·¤¿¤È¤­¤Ë¤Ï¡¢Ê¸Ëö¦¤ÎÊì²»¤¬Ã¦Í¤ë¡£
 
 * Âè»Í²ó ((Ãٹ路¤¿))[#d71fe8a5]
 ** ¶ç¹½Â¤µ¬Â§¤Î·Á [#z8f24237]
 S ¢ª PP VP
 ¦Á ¢ª  ¦Â
 
 N ¢ª¡¡ÀèÀ¸ ¡Ã ¼«Å¾¼Ö ¡Ã¡Ä
 ¦Á¡¡¡¡¡¡¡¡¡¡¡¡¦Â
 
 * Âè¸Þ²ó ((Ãٹ路¤¿)) [#fd65d4d2]
 
 ** ¡¦¡¦¡¦¤Ë¤ª¤±¤ëʸˡG¤ÎÄêµÁ [#c6f2ea1a]
 
 ** ¶ç¹½Â¤Ê¸Ë¡¤Î³¬ÁØ ¦Á ¢ª ¦Â [#bb2cbfe9]
 +O·¿Ê¸Ë¡¡§À©¸Â¤Ê¤·
 +I·¿Ê¸Ë¡¡§Ê¸Ì®°Í¸ˡ
 ~|¦Á|¡å|¦Â|
 +2·¿Ê¸Ë¡¡§Ê¸Ì®¼«Í³Ê¸½ñ
 A ¢ª ¦Â
 (A ¢º Vn (({S , NP , VP , N , P , ¡Ä}))¡¢ ¦Â(Vn ¢À Vt) )
 +3·¿Ê¸Ë¡¡§Àµµ¬Ê¸Ë¡
 A ¢ª aB ¤Þ¤¿¤Ï A ¢ª a
 ( A , B ¢º Vn , a ¢º Vt )
 
 ¢¨¥×¥í¥°¥é¥ß¥ó¥°¸À¸ì¤â£²·¿Ê¸Ë¡
 ÆþÎÏʸ ¡§ x
 :¼ÁÌä| x ¢º L(G)
 True? or False?
 
  ¨£¨¡¨¡¨¡¨¡¨¡¨¡¨¡¨¡¨¡¨¡¨¤
  ¨¢¡¦¡¡¡¡¡¥¡¦¢«¢­Ê¸¡¡¡¥¨¢
  ¨¢¡¡¡¡¡¥¡¡¡¡¡¡¡¥¡¡¡¡¡¡¨¢
  ¨¢¡¡¡¡¡¡¡¡L(G)¡¡¡¡¡¡¡¡¨¢
  ¨¢¡¡¡¥¡¥¡¡¡¡¡¡¡¡¡¡¡¦¡¡¨¢
  ¨¢¡¡¡¡¡¥¡¡¡¡¡¦¡¡¡¥¡¡¡¦¨¢
  ¨¦¨¡¨¡¨¡¨¡¨¡¨¡¨¡¨¡¨¡¨¡¨¥
 
 *Âè6²ó [#x60d36ef]
 **¸À¸ìÍýÏÀ¤È¥ª¡¼¥È¥Þ¥È¥ó [#wee6b4d7]
 :¥ª¡¼¥È¥Þ¥È¥ó(e-words¤è¤ê°úÍÑ)|ÆþÎϤËÂФ·¤ÆÆâÉô¤Î¾õÂ֤˱þ¤¸¤¿½èÍý¤ò¹Ô¤Ê¤¤¡¢·ë²Ì¤ò½ÐÎϤ¹¤ë²¾ÁÛŪ¤Ê¼«Æ°µ¡³£¡£
 Ê£¿ô¤Î¾õÂ֤ȡ¢¤½¤ì¤¾¤ì¤Î¾õÂÖ¤ÇÆþÎÏ·ë²Ì¤ËÂФ·¤Æ¤É¤Î¤è¤¦¤Ê½èÍý¤ò¹Ô¤¦¤«¤òÄê¤á¤¿´Ø¿ô¤È¤Ç¹½À®¤µ¤ì¤Æ¤¤¤ë¡£
 
 
 Í­¸Â¥ª¡¼¥È¥Þ¥È¥ó M
 
 >M = < k , S , P , q0 , F >
 >>K = { q0 , q1 , ¡Ä , qm }
 >>S = { a0 , a1 , ¡Ä , an }
 >>P : ¾õÂÖ¿ä°Ü´Ø¿ô %%%¦Ä( qi , ak ) = qj%%%(( ½ñ¤­´¹¤¨µ¬Â§ Qi ¢ª Ak Qj ¤ËÂбþ )) ¤ÎÍ­¸Â½¸¹ç
 >>q0 : ½é´ü¾õÂÖ ( q0 ¢º K )
 >>F : %%%ºÇ½ª¾õÂÖ%%%((¡ý))¤Î½¸¹ç ( F ¢¾ K )
 
 &ref(6-1.gif,nolink);
 
  ¨£¨¡¨¡¨¡¨¡¨¡¨¡¨¡¨¡¨¡¨¡¨¤
  ¨¢¡¦¡¡¡¡¡¥¡¦¢«¢­Ê¸¡¡¡¥¨¢
  ¨¢¡¡¡¡¡¥¡¡¡¡¡¡¡¥¡¡¡¡¡¡¨¢
  ¨¢¡¡¡¡¡¡¡¡L(G)¡¡¡¡¡¡¡¡¨¢
  ¨¢¡¡¡¥¡¥¡¡¡¡¡¡¡¡¡¡¡¦¡¡¨¢
  ¨¢¡¡¡¡¡¥abc¡¡¡¦ ¡¡¡¡¡¦¨¢
  ¨¦¨¡¨¡¨¡¨¡¨¡¨¡¨¡¨¡¨¡¨¡¨¥
 
 L(G)= {
 ¡¡¡¡¡¡¡¡a ,
 ¡¡¡¡¡¡¡¡a b c ,
 ¡¡¡¡¡¡¡¡a b %%%d%%% c ,
 ¡¡¡¡¡¡¡¡a b %%%d d%%% c ,
 ¡¡¡¡¡¡¡¡a b %%%d d d%%% c ,
 }
 
 ** ʸÀá¤Î¹½Â¤ [#we72060f]
 
 ** Àµµ¬É½¸½ [#j897d182]
 :Àµµ¬É½¸½(e-words¤è¤ê°úÍÑ)|ʸ»úÎó¤Î¥Ñ¥¿¡¼¥ó¤òɽ¸½¤¹¤ëɽµ­Ë¡¡£Ê¸»úÎó¤Î¸¡º÷¡¦ÃÖ´¹¤ò¹Ô¤Ê¤¦¤È¤­¤ËÍøÍѤµ¤ì¤ë¡£
 
 + Ž¥ : ʸ»ú¤ÎÀÑ ( Ï¢ÀÜ ) ¡Ä aŽ¥b
 + + : ʸ»ú¤ÎÏ¡¡¡¡¡¡¡¡¡¡¡Ä a+b 
 + * : ʸ»úÎó x ¤ÎÊÄÊý   ¡Ä a* (( x^* = { ¦Ë , x , xx , xxx , ¡Ä }))
 
 *** Àµµ¬É½¸½¤ÎÎã [#kf0c5229]
 >a Ž¥ %%%d%%%* Ž¥ ( a + b )
 = {
 >>a a ,
 a b ,
 a %%%d%%% a ,
 a %%%d%%% b ,
 a %%%d d%%% a ,
 a %%%d d%%% b ,
 ¡Ä
 >}
 
 &ref(6-3.gif,nolink);
 
 * Âè7²ó((Ãٹ路¤¿)) [#tfcdab31]
 ** Àµµ¬Ê¸Ë¡¤ÈÍ­¸Â¾õÂÖ¥ª¡¼¥È¥Þ¥È¥ó [#nc63b733]
 Í­¸Â¾õÂÖ¥ª¡¼¥È¥Þ¥È¥ó
 M = < K(( q0 , q1 , ¡Ä , qm )) , S(( a0 , a1 , ¡Ä , an )) , P(( ¦Ä(qi , ak) = q; )) , q0 , F >
 
 ** ʸ̮¼«Í³Ê¸Ë¡¤È¥×¥Ã¥·¥å¥À¥¦¥ó¥ª¡¼¥È¥Þ¥È¥ó [#f410fe55]
 *** ¥×¥Ã¥·¥å¥À¥¦¥ó¥ª¡¼¥È¥Þ¥È¥ó [#n25cd09e]
 M = < K(( q0 , q1 , ¡Ä , ql )) , ¦²(( a0 , a1 , ¡Ä , am )) , ¦£(( z0 , z1 , ¡Ä , zn )) , 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 }
 
 &ref(7-1.jpg,nolink);
 
 * Âè8²ó [#i583ca77]
 ·çÀÊ
 
 * Âè9²ó ¼«Á³¸À¸ì½èÍý¤Ë¤ª¤±¤ë½èÍý¤Îή¤ì [#g03bb6c8]
 +·ÁÂÖÁDzòÀÏ
 +¹½Ê¸²òÀÏ &color(blue){¡Ä¹½Ê¸Â¤Ê¸Ë¡ : Chomsky};
 +°ÕÌ£²òÀÏ &color(blue){¡Ä³Êʸˡ(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?)
 
 |ɽÁسÊ|¿¼ÁسÊ|h
 |¤Ç|Æ»¶ñ¡¦¼êÃÊ|
 |~|¾ì½ê|
 |~|¸¶°ø¡¦Íýͳ|
 
 *Âè11²ó [#j29f33e6]
 &ref(10_1.png,nolink);
 &ref(10_2.png,nolink);

¥È¥Ã¥×   ÊÔ½¸ º¹Ê¬ ¥Ð¥Ã¥¯¥¢¥Ã¥× źÉÕ Ê£À½ ̾Á°Êѹ¹ ¥ê¥í¡¼¥É   ¿·µ¬ °ìÍ÷ ñ¸ì¸¡º÷ ºÇ½ª¹¹¿·   ¥Ø¥ë¥×   ºÇ½ª¹¹¿·¤ÎRSS