有é™ã‚ªãƒ¼ãƒˆãƒžãƒˆãƒ³ - Wikipediaオートマトンç†è«– 有é™ã‚ªãƒ¼ãƒˆãƒžãƒˆãƒ³ï¼ˆã‚†ã†ã’んオートマトンã€è‹±: finite automaton）ã¾ãŸã¯æœ‰é™çŠ¶æ…‹æ©Ÿæ¢°ï¼ˆã‚†ã†ã’ã‚“ã˜ã‚‡ã†ãŸã„ãã‹ã„ã€ï¼ˆï¼‰è‹±: finite state machine, FSM）ã¨ã¯ã€æœ‰é™å€‹ã®çŠ¶æ…‹ã¨é·ç§»ã¨å‹•ä½œã®çµ„ã¿åˆã‚ã›ã‹ã‚‰ãªã‚‹æ•°å¦çš„ã«æŠ½è±¡åŒ–ã•ã‚ŒãŸã€Œãµã‚‹ã¾ã„ã®ãƒ¢ãƒ‡ãƒ«ã€ã§ã‚る。デジタル回路やプãƒã‚°ãƒ©ãƒ ã®è¨è¨ˆã§ä½¿ã‚れるã“ã¨ãŒã‚ã‚Šã€ã‚る一連ã®çŠ¶æ…‹ã‚’ã¨ã£ãŸã¨ãã©ã®ã‚ˆã†ã«è«–ç†ãŒæµã‚Œã‚‹ã‹ã‚’調ã¹ã‚‹ã“ã¨ãŒã§ãる。有é™å€‹ã®ã€ŒçŠ¶æ…‹ã€ã®ã†ã¡1ã¤ã®çŠ¶æ…‹ã‚’ã¨ã‚‹ã€‚ã‚る時点ã§ã¯1ã¤ã®çŠ¶æ…‹ã—ã‹ã¨ã‚‰ãšã€ãれをãã®æ™‚点ã®ã€Œç¾åœ¨çŠ¶æ…‹ã€ã¨å‘¼ã¶ã€‚何らã‹ã®ã‚¤ãƒ™ãƒ³ãƒˆã‚„æ¡ä»¶ã«ã‚ˆã£ã¦ã‚る状態ã‹ã‚‰åˆ¥ã®çŠ¶æ…‹ã¸ã¨ç§»è¡Œã—ã€ãれを「é·ç§»ã€ã¨å‘¼ã¶ã€‚ãã‚Œãžã‚Œã®ç¾åœ¨çŠ¶æ…‹ã‹ã‚‰é·ç§»ã—ã†ã‚‹çŠ¶æ…‹ã¨ã€é·ç§»ã®ãã£ã‹ã‘ã¨ãªã‚‹æ¡ä»¶ã‚’列挙ã™ã‚‹ã“ã¨ã§å®šç¾©ã•ã‚Œã‚‹ã€‚ 有é™ã‚ªãƒ¼ãƒˆãƒžãƒˆãƒ³ã¯æ§˜ã€…ãªå•é¡Œã«å¿œç”¨ã§ãã€åŠå°Žä½“è¨è¨ˆã®è‡ªå‹•åŒ–ã€é€šä¿¡ãƒ—ãƒãƒˆã‚³ãƒ«è¨è¨ˆã€æ§‹æ–‡
{{#tags}}- {{label}}
{{/tags}}