Âè°ì²ó †
¼«Á³¸À¸ì¡¡¤È¡¡¿Í¹©¸À¸ì †
- ¼«Á³¸À¸ì
- ÆüËܸ졢±Ñ¸ì¡¢¡Ä
- ¿Í¹©¸À¸ì
- C¸À¸ì¡¢Java¡¢Lisp¡¢¡Ä
¼«Á³¸À¸ì¤È¿Í¹©¸À¸ì¤Î°ã¤¤¤Ï¡© †
¼«Á³¸À¸ì
- ²»À¼¤È·ë¤Ó¤Ä¤¯¤³¤È¤¬¤¢¤ë¡£
- Ǿ¤¬½èÍý¤¹¤ë
- ¤¢¤¤¤Þ¤¤À¡¢Â¿µÁÀ( ambignity )
- °ì¤Ä¤Îɽ¸½¤«¤é¤¤¤¯¤Ä¤â°ÕÌ£¤òµâ¤ß¼è¤ì¤ë¡£
¿Í¹©¸À¸ì
- ²»À¼¤Çȯ²»¤µ¤ì¤ë¤³¤È¤Ï¾¯¤Ê¤¤¡£
- ¥³¥ó¥Ô¥å¡¼¥¿¾å¤Ç½èÍý¤µ¤ì¤ë¡£
C¸À¸ì ¢ª ¥³¥ó¥Ñ¥¤¥é(gcc) ¢ª µ¡³£¸ì
¼«Á³¸À¸ì½èÍý¤Î°ÌÃÖÉÕ¤± †
¥³¥ó¥Ô¥å¡¼¥¿²Ê³Ø¡¡¡ä¡¡¿Í¹©ÃÎǽ(AI) (¼«Á³¸À¸ì½èÍý)
¸À¸ìÃμ±¤Î³ÍÆÀ †
¡¡Ê¸¡¡ | ñ¸ì(¼½ñ) |
ʸˡ(ñ¸ì¤ÎʤÙÊý¤Ë´Ø¤¹¤ëµ¬Â§) |
- ¥È¥Ã¥×¥À¥¦¥ó
- Universal Grammar
- universal grammar
- À¸¤Þ¤ì¤Æ¤Þ¤â¤Ê¤¯¡¢¤¢¤ëÄøÅ٤θÀ¸ì¥ì¥Ù¥ë¤Ï½¬ÆÀ¤·¤Æ¤¤¤ë¡¢¤È¤¤¤¦¹Í¤¨Êý¡£
Êì¿Æ¤ä¤½¤Î¾¤Î¿Í¡¹¤«¤éʹ¤¤¤¿¸ÀÍÕ¤Îʸˡ¤ò³Ð¤¨¤ë¤³¤È¤Ç¡¢¤¦¤Þ¤¯¤·¤ã¤Ù¤ë¤³¤È¤¬¤Ç¤¤ë¤è¤¦¤Ë¤Ê¤ë¡£
ÂèÆó²ó †
¼«Á³¸À¸ì½èÍý¤ÎÎò»Ë †
¿Í¹©ÃÎǽŪ¥¢¥×¥í¡¼¥Á¤ÈÅý·×Ū¥¢¥×¥í¡¼¥Á †
ʸˡµ¬Â§
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. |
- ¥¹¥Ñ¡¼¥¹¥Í¥¹
- ¾¯¤·¤·¤«¤Ê¤¤¤³¤È¡£¤Þ¤Ð¤é¡£
¼«Á³¸À¸ì½èÍý¥·¥¹¥Æ¥à¤Ë¤ª¤±¤ë½èÍý¤Îή¤ì †
²òÀϽèÍý |
·ÁÂÖÁDzòÀÏ | ¢ª | ¹½Ê¸²òÀÏ (·¸¤ê¼õ¤±²òÀÏ) | ¢ª | °ÕÌ£²òÀÏ |
Îãʸ †
ÀèÀ¸ | ¤Ï | ¼«Å¾¼Ö | ¤Ç | ³Ø¹» | ¤Ë | ¹Ô¤Ã | ¤¿ |
̾»ì ¢ ÉáÄÌ̾»ì | ½õ»ì ¢ Éû½õ»ì | ̾»ì ¢ ÉáÄÌ̾»ì | ½õ»ì ¢ ³Ê½õ»ì | ̾»ì ¢ ÉáÄÌ̾»ì | ½õ»ì ¢ ³Ê½õ»ì | Æ°»ì ¢ ¸ÞÃʳèÍÑ Æ°»ì Ï¢ÍÑ·Á | ½õÆ°»ì ¢ ²áµî |
¢¬¤Î¿Þ¤Î±¦¤Î¤Û¤¦¤Ï´Ö°ã¤¨¤Æ¤¤¤ë¡£
»²¹Í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¤ÎÄêµÁ †
¶ç¹½Â¤Ê¸Ë¡¤Î³¬ÁØ ¦Á ¢ª ¦Â †
- O·¿Ê¸Ë¡¡§À©¸Â¤Ê¤·
- I·¿Ê¸Ë¡¡§Ê¸Ì®°Í¸ˡ
|¦Á|¡å|¦Â|
- 2·¿Ê¸Ë¡¡§Ê¸Ì®¼«Í³Ê¸½ñ
A ¢ª ¦Â
(A ¢º Vn *5¡¢ ¦Â(Vn ¢À Vt) )
- 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 )
¨£¨¡¨¡¨¡¨¡¨¡¨¡¨¡¨¡¨¡¨¡¨¤
¨¢¡¦¡¡¡¡¡¥¡¦¢«¢Ê¸¡¡¡¥¨¢
¨¢¡¡¡¡¡¥¡¡¡¡¡¡¡¥¡¡¡¡¡¡¨¢
¨¢¡¡¡¡¡¡¡¡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¤è¤ê°úÍÑ)
- ʸ»úÎó¤Î¥Ñ¥¿¡¼¥ó¤òɽ¸½¤¹¤ëɽµË¡¡£Ê¸»úÎó¤Î¸¡º÷¡¦ÃÖ´¹¤ò¹Ô¤Ê¤¦¤È¤¤ËÍøÍѤµ¤ì¤ë¡£
- Ž¥ : ʸ»ú¤ÎÀÑ ( Ï¢ÀÜ ) ¡Ä aŽ¥b
- + : ʸ»ú¤ÎÏ¡¡¡¡¡¡¡¡¡¡¡Ä a+b
- * : ʸ»úÎó 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 ,
¡Ä
}
Àµµ¬Ê¸Ë¡¤È͸¾õÂÖ¥ª¡¼¥È¥Þ¥È¥ó †
͸¾õÂÖ¥ª¡¼¥È¥Þ¥È¥ó
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 }
Âè8²ó †
·çÀÊ
Âè9²ó ¼«Á³¸À¸ì½èÍý¤Ë¤ª¤±¤ë½èÍý¤Îή¤ì †
- ·ÁÂÖÁDzòÀÏ
- ¹½Ê¸²òÀÏ ¡Ä¹½Ê¸Â¤Ê¸Ë¡ : Chomsky
- °ÕÌ£²òÀÏ ¡Ä³Êʸˡ(case) : Fillmore
³Ê¨¡¨¡¨¡¨¨¨¡¨¡¨¡É½ÁØ³Ê surface case
¨¢
¨¢
¡¡¡¡¡¡¡¡¨¦¨¡¨¡¨¡¿¼ÁØ³Ê deep case
(4) gohn opened the door with the key.
¡¡¡¡¡¡¡¡S ¡¡ V(¾ư»ì) ¡¡ O
¨£¨¡¨¡¨¡¨¡¨¡¨¡ open ¨¡¨¡¨¡¨¡¨¡¨¤
¨¢ ¨¢ ¨¢
¨¢ ¨¢ ¨¢
Agent(¼ç³Ê) Object(ÂгÊ) Instrument(¿¼ÁسÊ)
¨¢ ¨¢ ¨¢
John the door the key
- ¿¼ÁسÊ
- ̾»ì¤¬Æ°»ì¤ËÂФ·¤Æ²Ì¤¿¤·¤Æ¤¤¤ë°Ọ̃Ū¤ÊÌò³ä
ÂÀϺ¤Ï¡¡¤«¤®¤Ç¡¡¥É¥¢¤ò³«¤±¤¿¡£
¡¡¡¡¡¡¡¡¡¡¡¡¿¼Áسʡ§Æ»¶ñ¡¦¼êÃÊ¡§I
ÂÀϺ¤Ï¡¡¸ø±à¤Ç¡¡Áö¤Ã¤¿¡£
¡¡¡¡¡¡¡¡¡¡¡¡¾ì½ê¡§L
ÂÀϺ¤Ï¡¡¤«¤¼¤Ç¡¡µÙ¤ó¤À¡£
¡¡¡¡¡¡¡¡¡¡¡¡¸¶°ø¡¦Íýͳ¡§(I?)
ɽÁØ³Ê | ¿¼ÁØ³Ê |
¤Ç | Æ»¶ñ¡¦¼êÃÊ |
¾ì½ê |
¸¶°ø¡¦Íýͳ |
Âè11²ó †