Propositional  Logic

 

(Propositional Logic, Propositonal Calculus ´Â °°Àº ÀǹÌÀÌ´Ù)

¼­¼ú¹®À¸·Î¼­ ±× ³»¿ë¿¡ ´ëÇÏ¿© Áø¸®°ª ÂüÀ̳ª °ÅÁþ Áß ¾î´À Çϳª¸¸À» ºÎ¿©ÇÒ ¼ö ÀÖ´Â ¹®ÀåÀ» ¸íÁ¦(Ù¤ð¹, statement, proposition) ¶ó°í ÇÑ´Ù. Áø¸®°ªÀÎ Âü°ú °ÅÁþÀº °¢°¢ T (True) ¿Í F (False), ȤÀº 1 °ú 0 À¸·Î Ç¥½ÃÇÑ´Ù. ¿¹¸¦µé¾î,

        ¿ï¸ªµµ´Â ¼¶ÀÌ´Ù.        ÀÓÀÇÀÇ Á¤¼ö ¿¡ ´ëÇØ = + 1 ÀÌ´Ù. 

¿Í °°Àº ¹®ÀåÀº ÂüÀ̳ª °ÅÁþ Áß ÇϳªÀÇ Áø¸®°ªÀ» °®´Â ¼­¼ú¹®À̹ǷΠ¸íÁ¦ÀÎ ¹Ý¸é¿¡, ¾Æ·¡ÀÇ ¹®ÀåÀº ¸íÁ¦¶ó°í ÇÒ ¼ö ¾ø´Ù. 

        ¿ï¸ªµµ´Â ¼¶ÀԴϱî?   (¼­¼ú¹®ÀÌ ¾Æ´Ô)

        ÀÌ ¸íÁ¦´Â ÂüÀÌ´Ù.   (Âü·°ÅÁþÀÇ ÆǺ°ÀÌ ºÒ°¡´ÉÇÔ) 

¸íÁ¦´Â ´õ ÀÌ»ó ºÐÇØµÉ ¼ö ¾ø´Â ±âº»¸íÁ¦¿Í, À̵éÀ» ¿¬°á»ç (Connective) ¿¡ ÀÇÇØ °áÇÕÇÑ ÇÕ¼º¸íÁ¦°¡ ÀÖ´Ù. ¿¬°á»ç´Â ¸íÁ¦¿¬»ê¿¡ À־ÀÇ ¿¬»êÀڷμ­ ºÎÁ¤, ³í¸®°ö, ³í¸®ÇÕ, Á¶°Ç (ȤÀºÇÔÀÇ), ½ÖÁ¶°Ç(µ¿Ä¡), ¹èŸÀû³í¸®ÇÕ µîÀÌ ÀÖ´Ù. ......

term :

¸íÁ¦³í¸® (Propositional Logic)    ¼ú¾î³í¸® (Predicate Logic)     Á¤·®ÀÚ (Quantifier)   ¿¬°á»ç (Connective)   Ãß·Ð (Reasoning)   ÀÚ¿¬¾îó¸® (Natural Language Processing)   ÀΰøÁö´É (Artificial Intelligence)   ³í¸®ÇÐ (Logic)   Ã߷бÔÄ¢ (Inference Rule)   

site :

Wikipedia : Propositional calculus   À§Å°¹é°ú : ¸íÁ¦³í¸®

paper :

¸íÁ¦°è»ê(Propositional calculus) : ÀÌÀç±Ô ¿Ü

¸íÁ¦³í¸® : Nils J.Nilsson

¸íÁ¦³í¸® (Propositional Logic) : Herbert Schildt

¸íÁ¦

¸íÁ¦ ³í¸®ÀÇ ¼Ò°í - Çü½Ä Àǹ̷п¡ÀÇ Á¢±ÙÀ» À§ÇÏ¿© - : ÀÌ¿øÁ÷, Çѱ¹¾îÇÐȸ, 1994

È®·üÀû ¸íÁ¦³í¸® ÇÁ·Î±×·¡¹Ö : ½Å¾ç±Ô, Çѱ¹µ¥ÀÌÅÍÁ¤º¸°úÇÐȸ, 1995