¼ø¶È/¸À¸ì½èÍý
¤ÎÊÔ½¸
Top
/
¼ø¶È
/ ¸À¸ì½èÍý
[
¥È¥Ã¥×
] [
ÊÔ½¸
|
|
º¹Ê¬
|
¥Ð¥Ã¥¯¥¢¥Ã¥×
|
źÉÕ
|
¥ê¥í¡¼¥É
] [
¿·µ¬
|
°ìÍ÷
|
ñ¸ì¸¡º÷
|
ºÇ½ª¹¹¿·
|
¥Ø¥ë¥×
| ]
-- ¿÷·Á¤È¤¹¤ë¥Ú¡¼¥¸ --
BracketName
FrontPage
HTML¹ÖºÂ/asdf/adsf/adsf
InterWiki
InterWikiName
InterWikiSandBox
InterWiki¥Æ¥¯¥Ë¥«¥ë
Memo
Memo/µ¤¤Ë¤Ê¤ëµ»ö
Memo/µ¤¤Ë¤Ê¤ëñ¸ì
Memo/Ææ¤Îʸ¾Ï
MenuBar
PHP
PukiWiki
PukiWiki/1.4
PukiWiki/1.4/Manual
PukiWiki/1.4/Manual/Plugin
PukiWiki/1.4/Manual/Plugin/A-D
PukiWiki/1.4/Manual/Plugin/E-G
PukiWiki/1.4/Manual/Plugin/H-K
PukiWiki/1.4/Manual/Plugin/L-N
PukiWiki/1.4/Manual/Plugin/O-R
PukiWiki/1.4/Manual/Plugin/S-U
PukiWiki/1.4/Manual/Plugin/V-Z
PukiWiki/ÀßÄê
RSS
RSS/ITmedia
RecentDeleted
SandBox
WikiEngines
WikiName
WikiWikiWeb
YukiWiki
calendar2/2007-02-10
¥ª¥Õ²ñ¤Ø¤ÎÆ»
¥³¥á¥ó¥È/¼ø¶È/¥Þ¥ë¥Á¥á¥Ç¥£¥¢³µÏÀ
¥½¡¼¥¹
¥½¡¼¥¹/menubar.css
¥Ø¥ë¥×
²Î»ì/SoundHorizon/²«ºª¤Î¸¼Ô
²Î»ì/ÅìÊý
²Î»ì/ÅìÊý/¤ª²Ç¤Ë¤·¤Ê¤µ¤¤¤Ã¡ª
²Î»ì/ÅìÊý/¥·¥¢¥ï¥»¤¦¤µ¤®
²Î»ì/ÅìÊý/¥Í¥³¥³¥¿¥Þ¥Ä¥ê
²Î»ì/ÅìÊý/¥é¥¯¥È¡¦¥¬¡¼¥ë
²Î»ì/ÅìÊý/ÏǤ¤¤ÆÍ褿¤ì¡¢Í·ÂƤʿÀ±£¤·
¸¦µæ
ºîÉÊ/Flash¥¬¥ó¥·¥å¡¼¥Æ¥£¥ó¥°
¼ø¶È/¥Þ¥ë¥Á¥á¥Ç¥£¥¢³µÏÀ
¼ø¶È/¥Þ¥ë¥Á¥á¥Ç¥£¥¢³µÏÀ/¥ì¥Ý¡¼¥È
¼ø¶È/¥Þ¥ë¥Á¥á¥Ç¥£¥¢³µÏÀ/¥ì¥Ý¡¼¥È/¥Ó¥Ç¥ª¡¦¥ª¥ó¡¦¥Ç¥Þ¥ó¥É
¼ø¶È/µ»½Ñ±Ñ¸ì
¼ø¶È/¸À¸ì½èÍý
¼ø¶È/Àç¿Í¤Î¼ø¶È¤ÎÂкö¤À¡¢¥´¥ë¥¡¡ª
À°·Á¥ë¡¼¥ë
´¶Èι¹Ô
ÅÏî´/¹Ôϯ
ÆüËܸì
Íߤ·¤¤¥×¥é¥°¥¤¥ó
#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);
¥¿¥¤¥à¥¹¥¿¥ó¥×¤òÊѹ¹¤·¤Ê¤¤
#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);
¥Æ¥¥¹¥ÈÀ°·Á¤Î¥ë¡¼¥ë¤òɽ¼¨¤¹¤ë