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) : ÀÌÀç±Ô ¿Ü
¸íÁ¦³í¸® (Propositional Logic) : Herbert Schildt
¸íÁ¦ ³í¸®ÀÇ ¼Ò°í - Çü½Ä Àǹ̷п¡ÀÇ Á¢±ÙÀ» À§ÇÏ¿© - : ÀÌ¿øÁ÷, Çѱ¹¾îÇÐȸ, 1994
È®·üÀû ¸íÁ¦³í¸® ÇÁ·Î±×·¡¹Ö : ½Å¾ç±Ô, Çѱ¹µ¥ÀÌÅÍÁ¤º¸°úÇÐȸ, 1995