Augmented   Transition  Network

 

È®ÀåõÀ̹®¹ý : Ãֱ⼱ : È®ÀåõÀ̹®¹ý (Augmented Transition Network) Àº Àç±ÍÀûÀ¸·Î õÀÌÇϴ õÀÌÇ¥¸¦ ¹®ÀåÀÇ ¾Õ¿¡¼­ºÎÅÍ ³¡±îÁö Â÷·Ê·Î Àû¿ëÇÔÀ¸·Î½á ¹®ÀåÀÇ ±¸Á¶¸¦ ¸íÈ®È÷ ÇÏ´Â °ÍÀÌ´Ù. 'È®Àå'À̶ó´Â Àǹ̴Â, ÀÌ ¹®¹ýÀÌ·ÐÀ» ±âÃÊ·Î ÀÌ·ç¾îÁø Àç±ÍõÀ̹®¹ý(RTN : Recursive Transition Network) ÀÇ ¹æ½ÄÀ» ÄÄÇ»ÅÍ󸮿ëÀ¸·Î È®ÀåÇÑ´Ù´Â µ¥¼­ ºÙ¿©Á³´Ù.

¹®¹ýÀ» ¹Ù²ã¾²´Â ±ÔÄ¢ÀÌ ¾Æ´Ï¶ó, ±×¸²°ú °°Àº õÀ̳×Æ®¿öÅ©(TN : Transition Network)·Î ³ªÅ¸³½ °ÍÀ» È®ÀåõÀ̹®¹ý(ATN)À̶ó ÇÑ´Ù.

 

  ¿©±â¼­ ´ë¹®ÀÚ (NP, VP µî)´Â ´Ù¸¥ õÀ̳×Æ®¿öÅ©·Î À̵¿ÇÏ´Â °ÍÀ» ³ªÅ¸³»°í, Á¾´Ü±âÈ£(terminal symbol)¿¡ µµ´ÞÇϸé óÀ½ÀÇ ÃµÀ̳×Æ®¿öÅ©·Î µÇµ¹¾Æ¿Â´Ù. ¹®Àå(S)ÀÇ Á¾´Ü±âÈ£¿¡ À̸£·¯ ¸ðµç ´Ü¾î¸¦ ´Ù °ÅÃÆÀ¸¸é 󸮴 ¿Ï·áµÈ´Ù. ÇÑÆí ¼Ò¹®ÀÚ(det, n µî)´Â ó¸®ÁßÀÎ ´Ü¾îÀÇ Ç°»ç¸¦ Ç¥½ÃÇÑ´Ù.
ÀÌ ÃµÀ̳×Æ®¿öÅ©¸¦ »ç¿ëÇÏ¿© ´ÙÀ½ ¹®ÀåÀ» Çؼ®ÇØ º¸ÀÚ.

The boy broke the window with a hammer.

¨ç ¿ì¼± »óÅ S11¿¡¼­ºÎÅÍ ½ÃÀÛÇØ º¸ÀÚ. ´ë¹®ÀÚ´Â ´Ù¸¥ õÀ̳×Æ®¿öÅ©·Î À̵¿ÇÏ´Â °ÍÀ» ³ªÅ¸³½´Ù. µû¶ó¼­ ¹Ù·Î »óÅ S31·Î À̵¿ÇÑ´Ù.

¨è ÃÖÃÊÀÇ ´Ü¾î(The)´Â °ü»çÀ̹ǷΠ»óÅ S32·Î À̵¿ÇÑ´Ù.

¨é ´ÙÀ½ ´Ü¾î(boy)´Â ¸í»çÀ̹ǷΠ»óÅ S33À¸·Î À̵¿ÇÑ´Ù. »óÅ S33Àº Á¾´ÜÀÌ´Ù. À̶§´Â óÀ½ÀÇ ÃµÀ̳×Æ®¿öÅ©·Î µÇµ¹¾Æ°£´Ù. °á±¹ »óÅ´ S12·Î º¯ÇÑ´Ù. °Å±â¿¡´Â VP°¡ ÀÖÀ¸¹Ç·Î S21·Î À̵¿ÇÑ´Ù.

  ÀÌ·¸°Ô »óŸ¦ º¯È­½ÃÄÑ °¡¸é¼­ ¹®ÀåÀ» Çؼ®ÇÏ´Â °ÍÀÌ´Ù. ÃÖÁ¾ÀûÀÎ »óÅÂÀÇ ÃµÀ̸¦ ±×¸²¿¡¼­ º¸¿©ÁÖ°í ÀÖ´Ù.

 

 

  ±× °á°ú, ´ÙÀ½°ú °°Àº Çؼ®Æ®¸®¸¦ ¾òÀ» ¼ö ÀÖ´Ù.