¼ø¶È/¸À¸ì½èÍý
¤ò¥Æ¥ó¥×¥ì¡¼¥È¤Ë¤·¤ÆºîÀ®
[
¥È¥Ã¥×
] [
¿·µ¬
|
°ìÍ÷
|
ñ¸ì¸¡º÷
|
ºÇ½ª¹¹¿·
|
¥Ø¥ë¥×
| ]
³«»Ï¹Ô:
#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:|...
|ÀèÀ¸|¤Ï|¼«Å¾¼Ö|¤Ç|³Ø¹»|¤Ë|¹Ô¤Ã|¤¿|
|̾»ì&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;²¼°ìÃʳèÍÑ|ki (Ãå¤ë)&br;ue (¿¢¤¨...
**ʸˡÀܼ¤ÈÇÉÀ¸Àܼ [#ud9d9502]
|CENTER:|CENTER:|CENTER:|c
|ʬÎà|·ÁÂÖÁÇ|µ¡Ç½|h
|ʸˡÀܼ|ru&br;ita&br;ana&br;reba&br;e|Èó²áµî&br;²áµî&br...
|ÇÉÀ¸Àܼ|sase&br;rare&br;e&br;imas|»ÈÌò&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%%%(( ½ñ¤´¹¤¨µ¬Â§...
>>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 )) ,...
** ʸ̮¼«Í³Ê¸Ë¡¤È¥×¥Ã¥·¥å¥À¥¦¥ó¥ª¡¼¥È¥Þ¥È¥ó [#f410fe55]
*** ¥×¥Ã¥·¥å¥À¥¦¥ó¥ª¡¼¥È¥Þ¥È¥ó [#n25cd09e]
M = < K(( q0 , q1 , ¡Ä , ql )) , ¦²(( a0 , a1 , ¡Ä , am )) ,...
¾õÂÖ¿ä°Ü´Ø¿ô¦Ä¤Î½¸¹ç
¦Ä( 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 , 1 , A ) = ( q1 , ¦Ë ) , ¤¦Ä( q1 , 1 , A ) ...
¡¡¡¡¡¡¥¦Ä( 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...
~¡¡¡¡¡¡¡¡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:|...
|ÀèÀ¸|¤Ï|¼«Å¾¼Ö|¤Ç|³Ø¹»|¤Ë|¹Ô¤Ã|¤¿|
|̾»ì&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;²¼°ìÃʳèÍÑ|ki (Ãå¤ë)&br;ue (¿¢¤¨...
**ʸˡÀܼ¤ÈÇÉÀ¸Àܼ [#ud9d9502]
|CENTER:|CENTER:|CENTER:|c
|ʬÎà|·ÁÂÖÁÇ|µ¡Ç½|h
|ʸˡÀܼ|ru&br;ita&br;ana&br;reba&br;e|Èó²áµî&br;²áµî&br...
|ÇÉÀ¸Àܼ|sase&br;rare&br;e&br;imas|»ÈÌò&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%%%(( ½ñ¤´¹¤¨µ¬Â§...
>>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 )) ,...
** ʸ̮¼«Í³Ê¸Ë¡¤È¥×¥Ã¥·¥å¥À¥¦¥ó¥ª¡¼¥È¥Þ¥È¥ó [#f410fe55]
*** ¥×¥Ã¥·¥å¥À¥¦¥ó¥ª¡¼¥È¥Þ¥È¥ó [#n25cd09e]
M = < K(( q0 , q1 , ¡Ä , ql )) , ¦²(( a0 , a1 , ¡Ä , am )) ,...
¾õÂÖ¿ä°Ü´Ø¿ô¦Ä¤Î½¸¹ç
¦Ä( 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 , 1 , A ) = ( q1 , ¦Ë ) , ¤¦Ä( q1 , 1 , A ) ...
¡¡¡¡¡¡¥¦Ä( 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...
~¡¡¡¡¡¡¡¡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);
¥Ú¡¼¥¸Ì¾: