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(ö¼ö)

(collegestudent(x)  ¡æ student(x))

 actor(¹Î¼ö)

(student(x) ¡æ like(x, ¹Î¼ö) ¡ýdislike(x, ¹Î¼ö)

like(x, y)

(person(x) ¡ü actor(y) ¡ü
blame(x, y) ¡æ ¡­like(x, y)) 

blame(ö¼ö, ¹Î¼ö)

(man(x) ¡æ person(x)) 

À§¿Í °°Àº Áö½Äü°è¸¦ ÀÌ¿ëÇÏ¿© ¿©·¯ °¡ÁöÀÇ Áú¹®¿¡ ´äÇÒ ¼ö ÀÖÀ» °ÍÀÌ´Ù. ¿¹¸¦ µé¸é, "ö¼ö´Â ¹Î¼ö¸¦ ÁÁ¾ÆÇϴ°¡?" ¶ó´Â Áú¹®Àº ¡­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

¼ú¾î³í¸® : Nils J.Nilsson