Situation  Calculus

 

Google : »óȲ³í¸®     Google : Situation Calculus

»óȲ³í¸® (The Situation Calculus) : Nils J.Nilsson : »óȲ³í¸® (situation calculus) [Some Philosophical Problems from the Standpoint of Artificial Intelligence , John McCarthy and Patrick Hayes , 1969  ........ Application of Theorem Proving  to Problem Solving , Cordell Green , 1969] ´Â »óÅÂ, Çൿ ±×¸®°í »óÅ¿¡ ¹ÌÄ¡´Â ÇൿÀÇ °á°ú µîÀ» ¼ú¾î³í¸®·Î Á¤ÇüÈ­½ÃŲ °ÍÀÌ´Ù. »óÅÂ¿Í Çൿ¿¡ ´ëÇÑ Áö½ÄÀº ÀÏÂ÷ ¼ú¾î³í¸® (first-order predicate calculus) ÀÇ ½ÄÀ¸·Î Ç¥ÇöµÇ°í, ¿¬¿ª ½Ã½ºÅÛ (deduction system) À» ÀÌ¿ëÇÏ¿© ¾î¶² (¸ñÇ¥) Ư¼ºÀ» ¸¸Á·½ÃÅ°´Â »óÅ°¡ Á¸ÀçÇϴ°¡? Á¸ÀçÇÑ´Ù¸é ¾î¶² ÇൿÀ» ÃëÇÏ¿© ÇöÀç »óŸ¦ ±× »óÅ·Πº¯È¯½Ãų ¼ö Àִ°¡? ¿Í °°Àº Áú¹®À» ÇÏ°Ô µÈ´Ù. ÀÌ ÁúÀÇ¿¡ ´ëÇÑ ´ë´äÀÌ ¹Ù·Î ¿øÇÏ´Â »óÅ¿¡ µµ´ÞÇϱâ À§ÇÑ °èȹÀ» ±¸¼ºÇÏ°Ô µÈ´Ù. »óȲ³í¸®´Â ÃʱâÀÇ AI °èȹ¼ö¸³ ½Ã½ºÅÛ¿¡¼­ ÁÖ·Î »ç¿ëµÇ¾úÁö¸¸, ÇöÀç´Â °ÅÀÇ »ç¿ëµÇÁö ¾Ê°í ÀÖÀ¸¸ç, ´ÙÀ½ Àå¿¡¼­ ³íÀÇÇÒ ¹æ¹ýµé¿¡°Ô ´ëºÎºÐ ÀÚ¸®¸¦ ³»ÁÖ¾ú´Ù. ÇÏÁö¸¸ »óȲ³í¸®ÀÇ Çü½Ä ü°è (formalism) ´Â ÇൿÀÇ °á°ú¸¦ Æ÷ÇÔÇÏ´Â °³³äÀû ¹®Á¦¸¦ Ç¥ÃâÇÏ°í ¸íÈ®È÷ ÇÏ´Â µ¥ À־ ¾ÆÁ÷µµ Áß¿äÇÏ´Ù ...........

·Îº¿ÀÇ ¼¼°è : ÀÓ¹«¿Í »óȲµé : Richard E. Pattis µîµî : »óȲ (Situation) À̶õ ·Îº¿ÀÇ ¼¼°è¸¦ Á¤È®ÇÏ°Ô ¹¦»çÇÏ´Â °ÍÀ» ¶æÇÑ´Ù. ·Îº¿ ¼¼°èÀÇ ±âº»ÀûÀÎ ±¸Á¶»Ó¸¸ ¾Æ´Ï¶ó, º®µé°ú ºñÆÛµéÀ» Æ÷ÇÔ½ÃÄÑ ¸ðµç »óȲÀ» ³ªÅ¸³»´Â °ÍÀÌ´Ù. »óȲÀ» ¿Ïº®ÇÏ°Ô ¼³¸íÇϱâ À§Çؼ­´Â ¿ì¸®´Â ´ÙÀ½°ú °°Àº Á¤º¸¸¦ ³ªÅ¸³» ÁÖ¾î¾ß ÇÑ´Ù.

 

  • ·Îº¿ÀÇ ÇöÀç À§Ä¡´Â ¾îµðÀΰ¡? ¿ì¸®´Â ·Îº¿ÀÇ À§Ä¡ (Àý´ëÀû ȤÀº »ó´ëÀû) ¿Í ·Îº¿ÀÌ ÇâÇÏ°í ÀÖ´Â ¹æÇâ, ¸ðµÎ¸¦ ³ªÅ¸³» ÁÖ¾î¾ß ÇÑ´Ù.
  • ÀÌ ¼¼°è¿¡¼­ °¢ º®ÀÇ À§Ä¡¿Í Å©±â´Â ¾î¶»°Ô µÇ´Â°¡?
  • ÀÌ ¼¼°è¿¡¼­ °¢ ºñÆÛÀÇ À§Ä¡°¡ ¾îµðÀΰ¡?

 

±×¸² 4  ·Îº¿ÀÌ ÇØ¾ß ÇÒ ¼­·Î ´Ù¸¥ 6 °¡Áö ÀÓ¹«

........ ¸¸¾à¿¡ ¿ì¸®°¡ ·Îº¿ÀÇ ºñÆÛ¹é (Beeper Bag) ¿¡ ÀÖ´Â ºñÆÛÀÇ °³¼ö¸¦ ¾Ë°í ÀÖ´Ù¸é À̰͵µ ¾Ë·Á ÁÖ¾î¾ß ÇÑ´Ù. [±×¸² 4] ´Â ¾ÕÀ¸·Î ·Îº¿ÀÌ ÇØ¾ß ÇÒ ¸î °¡Áö ÀÓ¹«ÀÇ ¼­·Î ´Ù¸¥ Ãʱâ»óȲÀ» ³ªÅ¸³»°í ÀÖ´Ù. ¾î¶² ÀÓ¹«¶óµµ Ãʱâ»óȲ (Initial Situation) ¿¡´Â ·Îº¿ÀÌ ÀÓ¹«¸¦ ½ÃÀÛÇÒ Ãʱâ À§Ä¡¸¦ Ç¥½ÃÇÏ¿©¾ß ÇÑ´Ù. Á¾·á »óȲ (Final Situation) Àº ·Îº¿ÀÌ ÀÚ½ÅÀÇ ½ºÀ§Ä¡¸¦ ²ø ¶§ÀÇ À§Ä¡¸¦ ³ªÅ¸³½´Ù. ´Ù¸¥ ¸»ÀÌ ¾ø´Â ÀÌ»ó ·Îº¿Àº ºó ºñÆÛ¹éÀ¸·Î ÀÓ¹«¸¦ ½ÃÀÛÇÑ´Ù°í »ý°¢ÇÒ ¼ö ÀÖ´Ù. ...........