¼öÇÐÀº ¸ðµ¨ÀÇ ¼³Á¤¿¡ °¡Àå È¿°úÀûÀÎ ¼ö´ÜÀ¸·Î  ´ë»óÀ» Á¤È®ÇÏ°í ¾ö¹ÐÇÏ°Ô ±â¼úÇÒ µµ±¸·Î¼­ÀÇ "¾ð¾î"¸¦ ÇÊ¿ä·Î ÇÑ´Ù.À̶§ ¾ð¾îÀÇ ¿ªÇÒÀ» ´ã´çÇÏ´Â °ÍÀ» ¼ö¸®³í¸® (mathematical logic) ¶ó°í ÇÑ´Ù. ¾ð¾î¿¡¼­ ¸íÈ®ÇÏ°Ô Á¤ÀǵǴ ±âÈ£¿¡ ÀÇÇØ ³í¸®ÀÇ ¸ðÈ£¼ºÀ» ¾ø¾Ö°í ±â¼úÀÇ ÆíÀǸ¦ À§ÇØ ±âÈ£°¡ »ç¿ëµÈ´Ù. ¼ö¸®³í¸®¸¦ ±âÈ£³í¸®¶ó°íµµ ÇÑ´Ù. computer¿¡¼­´Â ¼öÇÐÀ» ÀÌ¿ëÇؼ­ ¿©·¯Çö»óÀ» ¸ðÇüÈ­ÇÏ°í ºÐ¼®ÇϹǷΠ³í¸®´Â ÁýÇÕ°ú ÇÔ²² computer¸¦ ¿¬±¸¹ßÀü ½ÃÅ°´Âµ¥ ÇʼöÀûÀÎ ¼ö´ÜÀÌ´Ù .... Logic °³¿ä

Àü¹®°¡ ½Ã½ºÅÛÀÇ ±¸ÃàÀ» À§Çؼ­ °¡Àå ¸ÕÀú ÇÊ¿äÇÑ °ÍÀº Àü¹®°¡ÀÇ Áö½ÄÀ» ¾î¶»°Ô computer¿¡ ÀúÀåÇÒ °ÍÀ̸ç , À̸¦ »ç¿ëÀÚ¿¡°Ô ¾î¶»°Ô È¿À²ÀûÀ¸·Î Àü´ÞÇÒ¼ö ÀÖÀ»±î ÇÏ´Â °ÍÀÌ´Ù. ¾î¶² Áö½Ä ȤÀº »ç½ÇÀ» Ç¥ÇöÇÏ´Â µ¥´Â ¿©·¯ °¡Áö ¹æ¹ýÀÌ ÀÖ´Ù. ±×Áß »ç¶÷¿¡°Ô °¡Àå ½¬¿î °ÍÀÌ ¿ì¸®°¡ ÀÏ»ó »ç¿ëÇÏ´Â ¸» (natural language) ÀÌ´Ù. ±×·¯³ª ÀÚ¿¬¾î¸¦ computer¿¡¼­ ¼ö¿ëÇϱ⿡´Â ¸¹Àº ¹®Á¦Á¡ÀÌ ÀÖ´Ù. µû¶ó¼­ ±âÈ£¿¡ ÀÇÇØ »ç½ÇÀ» Ç¥ÇöÇϱ⵵ ÇÑ´Ù.

±×·¯³ª ¸íÁ¦³í¸® ¿¡ ÀÇÇØ »ç½ÇÀ» Ç¥Çö½Ã ¸ðµç »ç½ÇÀ» ³í¸®½ÄÀ¸·Î Ç¥ÇöÇÏ¿© ±âȣȭ ÇÒ¼ö ÀÖÀ¸³ª ±âȣȭµÈ »ç½ÇµéÀÌ ¼­·Î µ¶¸³ÀûÀ̾ »óÈ£ °ü°è¸¦ ¾Ë¼ö ¾ø°í ¶Ç ¼ö·®È­½Ãų¼ö ¾ø´Ù´Â ´ÜÁ¡ÀÌ ÀÖ´Ù.ÀÌ·¯ÇÑ ´ÜÁ¡Àº ¼ú¾î³í¸® ¿¡ÀÇÇØ º¸¿ÏµÉ¼ö ÀÖ´Ù.

¿©±â¼­´Â ¼ú¾î³í¸®¿¡ ÀÇÇÑ »ç½ÇÀÇ Ç¥Çö¿¡ ´ëÇØ °ËÅäÇÑ´Ù. ¾Æ·¡¿¡¼­ 1, 2, 4, 8 Àº »ç½Ç(fact) À̸ç 3, 5, 6, 7, 9 ´Â ±ÔÄ¢(rule) ÀÌ´Ù.

À§¿Í°°Àº Áö½Äü°è¸¦ ÀÌ¿ëÇÏ¿© ¿©·¯ °¡Áö Áú¹®¿¡ ´äÇÒ¼ö ÀÖÀ» °ÍÀÌ´Ù. ¿¹¸¦µé¸é , "ö¼ö´Â Çý¼ö¸¦ ÁÁ¾ÆÇϴ°¡? "¶ó´Â Áú¹®¿¡ ´ëÇØ ´äÀ» ±¸ÇÏ´Â Àü¹®°¡½Ã½ºÅÛÀ̶ó°í Çϸé, ÀÌ°ÍÀº  ~like(ö¼ö, Çý¼ö) ¿¡ ´ëÇÑ True or False¸¦ ¹¯°í ÀÖ´Ù°í ÇÒ ¼ö ÀÖ´Ù. ÀÌ°ÍÀº Ãß·ÐÀÇ ±â¹ý»ó ¿ª¹æÇâÃß·Ð (Backward Chaining Inference) ¿¡ ÇØ´çÇÑ´Ù. ¾Æ·¡¿¡¼­ Áú¹®´ë»óÀÌ fact ÀÏ °æ¿ì È®Àο¡ ±×Ä¡°í, Rule ÀÏ °æ¿ì´Â Á¶°Ç¿¡ ´ëÇؼ­ ´Ù½Ã Áú¹®ÇÑ´Ù

~like(ö¼ö, Çý¼ö)  : ö¼ö°¡ Çý¼ö¸¦ ½È¾îÇϴ°¡?¸¦ Áú¹®ÇÑ´Ù

        ¡é  :  7¿¡¼­ ½È¾îÇÏ´Â Á¶°ÇÀ» È®ÀÎÇÑ´Ù (Rule -> Á¶°ÇÀ» ´Ù½Ã Áú¹®ÇÑ´Ù)

person(ö¼ö)¡üactor(Çý¼ö)¡üblame(ö¼ö, Çý¼ö) : ö¼ö´Â Çý¼ö¸¦ ºñ³­Çϴ°¡?Áú¹®

        ¡é  :  8¿¡¼­ ºñ³­ÇÏ´Â °ÍÀ» È®ÀÎ (fact)

person(ö¼ö)¡üactor(Çý¼ö)  : Çý¼ö´Â ¹è¿ìÀΰ¡? Áú¹®

        ¡é  :  4¿¡¼­ Çý¼ö´Â ¹è¿ì´Ù¶ó´Â °Í È®ÀÎ (fact)

person(ö¼ö)  : ö¼ö´Â »ç¶÷Àΰ¡? Áú¹®

        ¡é  :  9¿¡¼­ »ç¶÷ÀÇ Á¶°ÇÀ» È®ÀÎ(Rule -> Á¶°ÇÀ» ´Ù½Ã Áú¹®ÇÑ´Ù)

man(ö¼ö)  : ö¼ö´Â ³²ÀÚÀΰ¡? Áú¹®

        ¡é  :  1¿¡¼­ ³²ÀÚÀÎ °Í È®ÀÎ (fact)

NIL  : Áú¹®ÀÌ True ÀÓÀÌ ¹àÇôÁ³´Ù. µû¶ó¼­ ö¼ö´Â Çý¼ö¸¦ ÁÁ¾ÆÇÏÁö ¾Ê´Â´Ù.