1.½ÇÇèÁ¦¸ñ
±âÃÊÀüÀÚȸ·Î½ÇÇè¿¡¼ ÁøÇàÇÏ´Â Moore ¹× Mealy ±â°è ½ÇÇè¿¡ ´ëÇÑ Á¦¸ñÀº `Moore ±â°è¿Í Mealy ±â°èÀÇ ±¸¼º ¹× µ¿ÀÛ ÀÌÇØ`ÀÌ´Ù. ÀÌ ½ÇÇèÀº µðÁöÅÐ ½Ã½ºÅÛÀÇ ±âº» ±¸¼º ¿ä¼ÒÀÎ »óÅ ¸Ó½ÅÀ» ÀÌÇØÇÏ°í, °¢°¢ÀÇ »óÅ ¸Ó½ÅÀÌ ¾î¶»°Ô ÀÛµ¿ÇÏ´ÂÁö¸¦ ¹è¿ì´Â °ÍÀ» ¸ñÇ¥·Î ÇÑ´Ù. Moore ±â°è¿Í Mealy ±â°è´Â »óÅ ±â¹ÝÀÇ »óÅ ¸Ó½ÅÀ¸·Î, ÀԷ¿¡ ´ëÇÑ ¹ÝÀÀ ¹× »óÅ ÀüÀÌ¿¡ µû¶ó Ãâ·ÂÀÌ °áÁ¤µÈ´Ù. ÀÌ µÎ °¡Áö ±â°è´Â ¼·Î ´Ù¸¥ Ư¼ºÀ» °¡Áö¸ç, À̸¦ ÅëÇØ ´Ù¾çÇÑ ÀüÀÚ È¸·Î ¼³°è¿Í ½Ã¹Ä·¹À̼ǿ¡ Àû¿ëÇÒ ¼ö ÀÖ´Â µµ±¸¸¦ Á¦°øÇÑ´Ù. Moore ±â°è´Â »óÅ¿¡¸¸ ÀÇÁ¸ÇÏ¿© Ãâ·ÂÀ» »ý¼ºÇϴµ¥, ÀÌ´Â ÇöÀç »óÅ¿¡ µû¶ó Ãâ·ÂÀÌ °áÁ¤µÇ¸ç, ÀÔ·ÂÀÌ º¯ÈÇÏ´õ¶óµµ Ãâ·ÂÀº ´ÙÀ½ »óÅ·ΠÀüÀÌµÉ ¶§±îÁö º¯ÇÏÁö ¾Ê´Â´Ù. ¹Ý¸é Mealy ±â°è´Â ÀԷ°ú »óÅ µÎ °¡Áö ¸ðµÎ¿¡ ÀÇÁ¸ÇÏ¿© Ãâ·ÂÀ» »ý¼ºÇÑ´Ù. ÀÌ·± Â÷ÀÌÁ¡Àº µÎ ±â°è°¡ ÁÖ¾îÁø ÀԷ¿¡ ´ëÇØ ¹ÝÀÀÇÏ´Â ¹æ½Ä¿¡¼ ¶Ñ·ÇÇÏ°Ô µå·¯³´Ù. ƯÈ÷ Moore ±â°è¿¡¼´Â Ãâ·Â ½ÅÈ£°¡ »óÅ ÀüÀÌÀÇ °á°ú·Î ¹ß»ýÇϹǷÎ, »óÅ º¯È°¡ ÀÏ¾î³ ÈÄ¿¡ Ãâ·ÂÀÌ ¹Ý¿µµÇ¾î ¾à°£ÀÇ ½Ã°£ Áö¿¬ÀÌ ÀÖÀ» ¼ö ÀÖ´Ù. ¹Ý¸é Mealy ±â°è´Â ÀÔ·Â ½ÅÈ£°¡ º¯ÈÇÔ°ú µ¿½Ã¿¡ Ãâ·ÂÀÌ °áÁ¤µÇ¹Ç·Î¡¦(»ý·«)
|