Context Free Grammar
¹®ÀåÀÇ ±¸¹®À» Ç¥ÇöÇϱâ À§ÇÑ ´ëÇ¥ÀûÀÎ ¹®¹ý¿¡´Â ´ÙÀ½ µÎ °¡Áö°¡ ÀÖ´Ù. ¹®¸ÆÀÚÀ¯Çü ¹®¹ý (context free grammar) ¿Í È®ÀåõÀÌ (Augmented Transition Network) ¹®¹ýÀÌ ±×°ÍÀÌ´Ù.
¿µ¹®¿¡¼ ¹®ÀåÀº ±¸(phrase)°¡ ¸ð¿© ÀÌ·ç¾îÁø °ÍÀ̹ǷÎ, ¹®ÀåÀÇ ±¸Á¶¸¦ ¸íÈ®È÷ Çϱâ À§Çؼ´Â ±¸ÀÇ ±¸¼ºÀ» ¾Æ´Â °ÍÀÌ ±âº»À̶ó´Â µ¥¼ Ãâ¹ßÇÑ °ÍÀÌ context free grammarÀÌ´Ù. ±¸Ã¼ÀûÀ¸·Î ¸»ÇÏÀÚ¸é, ¹®ÀåÀÇ Ã³À½ºÎÅÍ ³¡±îÁö¿¡ ¹Ù²ã¾²±â ±ÔÄ¢(rewriting rule)À» Àû¿ëÇÔÀ¸·Î½á ±× ¹®ÀåÀ» Ç¥ÇöÇÏ´Â ÇØ¼®Æ®¸®¸¦ ±¸¼ºÇØ ³ª°¡´Â °ÍÀÌ´Ù.
¿µ¹®Àº ¸í»ç±¸, µ¿»ç±¸¶ó´Â ±¸(phrase)ÀÇ °áÁýÀ̶ó°í ÇÒ ¼ö ÀÖ´Ù. ´ÙÀ½ÀÇ ¿µ¹®À» º¸ÀÚ.
The boy broke the window with a hammer.
ÀÌ ¿µ¹®ÀÇ ±¸Á¶´Â ´ÙÀ½±×¸²°ú °°´Ù.
°¢°¢ÀÇ ¾àÈ£´Â ´ÙÀ½°ú °°´Ù.
S = ¹®Àå PP = ÀüÄ¡»ç±¸ |
NP = ¸í»ç±¸
|
VP = µ¿»ç±¸
|
ÀÌ¿Í °°ÀÌ ¹®ÀåÀº ±¸ÀÇ °áÁýÀ̶ó´Â »ý°¢ÀÌ ±¸±¸Á¶¹®¹ýÀÇ ±âº»ÀÌ´Ù. ±¸±¸Á¶¹®¹ý¿¡¼´Â ±¸±¸Á¶¸¦ ÇØ¸íÇϱâ À§ÇØ ¿¹¸¦ µé¸é, ´ÙÀ½ ±×¸²°ú °°ÀÌ ¹Ù²ã¾²±â ±ÔÄ¢À» »ç¿ëÇÑ´Ù.
(a) S ¡æ NP·VP·PP |
(b) |
VP ¡æ V·NP |
ÀÌ ¹Ù²ã¾²±â ±ÔÄ¢Àº °¢°¢ ´ÙÀ½ÀÇ °ÍÀ» ³ªÅ¸³»°í ÀÖ´Ù.
(a)
¸í»ç±¸, µ¿»ç±¸, ÀüÄ¡»ç±¸°¡ Â÷·Ê·Î À̾îÁø °ÍÀÌ ¹®ÀåÀÌ´Ù.
(b) µ¿»ç, ¸í»ç±¸°¡
Â÷·Ê·Î À̾îÁø °ÍÀÌ µ¿»ç±¸ÀÌ´Ù.
(c) °ü»ç, ¸í»ç°¡ Â÷·Ê·Î À̾îÁø °ÍÀÌ ¸í»ç±¸ÀÌ´Ù.
(d)
¸í»ç´Â ±× ÀÚü·Î ¸í»ç±¸ÀÌ´Ù.
(e) ÀüÄ¡»ç, ¸í»ç±¸°¡ Â÷·Ê·Î À̾îÁø °ÍÀÌ ÀüÄ¡»ç±¸ÀÌ´Ù.
(f)
boy, window, hammer´Â °¢°¢ ¸í»çÀÌ´Ù.
(g) the, a´Â °¢°¢ °ü»çÀÌ´Ù.
(h) broke´Â
µ¿»çÀÌ´Ù.
(i) with´Â ÀüÄ¡»çÀÌ´Ù.
ÀÌ·¯ÇÑ ¹ýÄ¢À» ¹®ÀåÀÇ Ã³À½ºÎÅÍ
³¡±îÁö Àû¿ë½ÃÅ´À¸·Î½á ´ÙÀ½±×¸²°ú °°Àº ÇØ¼®Æ®¸®¸¦ ¾òÀ» ¼ö ÀÖ´Â °ÍÀÌ´Ù. Áß°£±îÁöÀÇ
Àû¿ë°á°ú¸¦ º¸ÀÚ.
phrase : ±¸. ¹®Àå(sentence)À» ±¸¼ºÇÏ´Â ´ÜÀ§·Î¼ Á־ú¾î ±¸Á¶¸¦ °®Áö ¾Ê´Â ¾î±º.