Predicate Logic
(Predicate Logic, Predicate Calculus, First-order predicate Calculus µîÀº ¸ðµÎ °°Àº ÀǹÌÀÌ´Ù)
¾î¶² Áö½Ä ȤÀº »ç½ÇÀ» Ç¥ÇöÇÏ´Â µ¥´Â ¿©·¯ °¡Áö ¹æ¹ýÀÌ ÀÖ´Ù. ±× Áß »ç¶÷¿¡°Ô °¡Àå ½¬¿î °ÍÀÌ ¿ì¸®°¡ ÀÏ»ó »ç¿ëÇÏ´Â ¸» (ÀÚ¿¬¾î) ÀÌ´Ù. ±×·¯³ª ÀÚ¿¬¾ð¾î´Â ÄÄÇ»ÅÍ »ó¿¡¼ »ç¿ëÇϱ⿡´Â ¸¹Àº ¹®Á¦Á¡ÀÌ ÀÖ´Ù. µû¶ó¼ ±âÈ£ (Symbol) ¿¡ ÀÇÇÑ »ç½ÇÀÇ Ç¥Çö¹æ¹ý¿¡ °üÇØ °íÂûÇØ º¸ÀÚ. ¿ì¼±, ..... ¸íÁ¦³í¸® (Propositional Logic) ¸¦ »ç¿ëÇÏ¿© »ç½ÇÀ» Ç¥ÇöÇÒ ¼ö ÀÖ´Ù. ¸ðµç »ç½ÇÀ» ³í¸®½Ä(wff) À¸·Î Ç¥ÇöÇÔÀ¸·Î½á ±âÈ£ÈÇÒ ¼ö ÀÖ´Ù. ±×·¯³ª ±âÈ£ÈµÈ »ç½ÇµéÀÌ ¼·Î µ¶¸³ÀûÀÌ¾î¼ »óÈ£°ü°è¸¦ ¾Ë ¼ö ¾ø°í, ¶Ç ¼ö·®È½Ãų ¼ö ¾ø´Ù´Â ´ÜÁ¡ÀÌ ÀÖ´Ù. ÀÌ·¯ÇÑ ´ÜÁ¡Àº ¼ú¾î ³í¸® (Predicate Logic) ¿¡ ÀÇÇØ º¸¿ÏµÉ ¼ö ÀÖ´Ù. ´ÙÀ½¿¡¼´Â ¿¹Á¦¸¦ ÅëÇÏ¿© ¼ú¾î³í¸®¿¡ ÀÇÇÑ »ç½ÇÀÇ Ç¥Çö¿¡ ´ëÇÏ¿© °ËÅäÇÑ´Ù ... Áö½ÄÇ¥Çö (Knowledge Representation), Á¤·®ÀÚ (Quantifier)
Æò »ó ¹® |
¼ú¾î³í¸®¿¡ ÀÇÇÑ Ç¥Çö |
1. ö¼ö´Â ³²ÀÚÀÌ´Ù. 2. ö¼ö´Â ´ëÇлýÀÌ´Ù. 3. ¸ðµç ´ëÇлýÀº ÇлýÀÌ´Ù. 4. ¹Î¼ö´Â ¹è¿ìÀÌ´Ù. 5. ¸ðµç ÇлýÀº ¹Î¼ö¸¦ ÁÁ¾ÆÇϰųª ½È¾îÇÑ´Ù. 6. ¸ðµç »ç¶÷Àº ´©±º°¡¸¦ ÁÁ¾ÆÇÑ´Ù. 7. »ç¶÷µéÀº ±×µéÀÌ ÁÁ¾ÆÇÏÁö ¾Ê´Â ¹è¿ì¸¦ ºñ³ÇÑ´Ù. 8. ö¼ö´Â ¹Î¼ö¸¦ ºñ³ÇÑ´Ù. 9. ³²ÀÚ´Â »ç¶÷ÀÌ´Ù. |
man(ö¼ö) collegestudent(ö¼ö)
actor(¹Î¼ö)
blame(ö¼ö, ¹Î¼ö)
|
À§¿Í °°Àº Áö½Äü°è¸¦ ÀÌ¿ëÇÏ¿© ¿©·¯ °¡ÁöÀÇ Áú¹®¿¡ ´äÇÒ ¼ö ÀÖÀ» °ÍÀÌ´Ù. ¿¹¸¦ µé¸é, "ö¼ö´Â ¹Î¼ö¸¦ ÁÁ¾ÆÇϴ°¡?" ¶ó´Â Áú¹®Àº ¡like(ö¼ö,¹Î¼ö)¿Í °°Àº ¸ñÇ¥¿¡ ´ëÇÏ¿© ¿Ç°í ±×¸§À» ¹¯°í ÀÖ´Ù°í º¼ ¼ö ÀÖ´Ù. À̰ÍÀº ¿ª¹æÇâÀ¸·Î Ãß·Ð (Reasoning) ÇÔÀ¸·Î½á ´äÀ» ¾òÀ» ¼ö ÀÖ´Ù ... Prolog
term :
¼ú¾î³í¸® (Predicate Logic) ÀÏÂ÷³í¸® (First-order Predicate Calculus) Á¤·®ÀÚ (Quantifier) ¿¬°á»ç (Connective) Prolog Ãß·Ð (Reasoning) Ã߷бÔÄ¢ (Inference Rule) ¸íÁ¦³í¸® (Propositional Logic) ÀÚ¿¬¾îó¸® (Natural Language Processing) ÀΰøÁö´É (Artificial Intelligence) ³í¸®ÇÐ (Logic) Áö½ÄÇ¥Çö (Knowledge Representation)
site :
Wikipedia : First-order predicate calculus À§Å°¹é°ú : ¼ú¾î³í¸®
paper :
¼ö¸®³í¸®Çп¡ ÀÇÇÑ Áö½ÄÇ¥Çö ¼ú¾î³í¸®
¼ú¾î°è»ê (Predicate calculus) : ÀÌÀç±Ô ¿Ü
¼¼ú³í¸®¸¦ ÀÌ¿ëÇÑ Áö½ÄÀÇ Ç¥±â : Elaine Rich
¼ú¾î³í¸® (Predicate Calculus) : Herbert Schildt