* ã°íÀÚ ÇÏ´Â ¿ë¾î¸¦ ÀÔ·ÂÇØ ÁÖ¼¼¿ä.

°æ°ú±ÔÁ¤(ÌèΦЮïÒ; transition rule)
¹ý·ÉÀÇ Á¦Á¤¡¤°³Æó°¡ ÀÖ´Â °æ¿ì¿¡ Á¾ÀüÀÇ ±ÔÁ¤°ú »õ ±ÔÁ¤ÀÇ Àû¿ë°ü°è µî ±¸¹ý(ÏÁÛö)¿¡¼­ ½Å¹ý(ãæÛö)À¸·Î ÀÌÇàÇÏ´Â µ¥ µû¸£´Â ¿©·¯ °¡Áö Á¶Ä¡ÀÇ ±ÔÁ¤À» °æ°ú±ÔÁ¤À̶ó°í ÇÏ¸ç °æ°úÁ¶Ä¡¶ó°íµµ ÇÑ´Ù. ÀÌ·¯ÇÑ °æ°ú±ÔÁ¤Àº ¹ý·É¡¤±ÔÄ¢ µîÀ» Á¦Á¤¡¤°³Á¤¡¤ÆóÁöÇÏ´Â °æ¿ì¿¡ ÆóÁö¡¤º¯°æ¡¤½Å¼³µÇ´Â ¹ý·É µîÀÇ ±ÔÁ¤³»¿ëÀ» Àû¿ëÇÔ¿¡ ÀÖ¾î ±× ¹üÀ§¡¤ÇѰ衤±â°£ µîÀ» ¸íÈ®È÷ ÇÏ¿© ¹ý·É µîÀÇ °³Á¤¡¤ÆóÁö¡¤½Å¼³¿¡ µû¸¥ Àû¿ë»óÀÇ È¥¶õÀ» ¹æÁöÇϱâ À§ÇÑ °úµµÀû ±ÔÁ¤À» ¸»ÇÑ´Ù.
¸ñ·Ï