æ£è¦è¡¨ç¾ã‚¨ãƒ³ã‚¸ãƒ³ã‚’作ã‚ㆠ（5）ã¯ã˜ã‚ã« ã“ã‚“ã«ã¡ã¯ã€‚hirataraã§ã™ã€‚ å‰å›žã¾ã§ã®é€£è¼‰ã§ã€æ£è¦è¡¨ç¾ã‹ã‚‰NFAを構築ã™ã‚‹éƒ¨åˆ†ã¾ã§ã‚’作æˆã—ã¾ã—ãŸã€‚今回ã¯ã€NFAã‚’DFAã«å¤‰æ›ã™ã‚‹éƒ¨åˆ†é›†åˆæ§‹æˆæ³•ã‚’解説ã—ã€ä»Šã¾ã§ä½œã£ãŸéƒ¨å“を組ã¿åˆã‚ã›ã¦æ£è¦è¡¨ç¾ã‚¨ãƒ³ã‚¸ãƒ³ã‚’完æˆã•ã›ã¾ã™ã€‚ 対象èªè€… æ£è¦è¡¨ç¾ã‚’ã‚‚ã£ã¨çŸ¥ã‚ŠãŸã„æ–¹ æƒ…å ±ç§‘å¦åˆ†é‡Žã«èˆˆå‘³ãŒã‚ã‚‹æ–¹ æ£è¦è¡¨ç¾ã‚¨ãƒ³ã‚¸ãƒ³ã‚’実装ã™ã‚‹å¿…è¦ãŒã‚ã‚‹æ–¹ 部分集åˆæ§‹æˆæ³• NFAã‚’DFAã«å¤‰æ›ã™ã‚‹ã«ã¯ã€éƒ¨åˆ†é›†åˆæ§‹æˆæ³•ï¼ˆsubset construction）ã¨å‘¼ã°ã‚Œã‚‹æ–¹æ³•ã‚’利用ã—ã¾ã™ã€‚ 第1回ã§èª¬æ˜Žã—ãŸé€šã‚Šã€NFAã¯1ã¤ã®æ–‡å—ã®å…¥åŠ›ã«ã‚ˆã£ã¦ä¸€æ„ã«çŠ¶æ…‹ãŒæ±ºã¾ã‚‰ãªã„ã®ãŒç‰¹å¾´ã§ã—ãŸã€‚'a'を入力ã™ã‚‹ã¨ã€1ã«ãªã‚‹ã‹ã‚‚ã—ã‚Œãªã„ã—ã€2ã«ãªã‚‹ã‹ã‚‚ã—ã‚Œã¾ã›ã‚“。ãã—ã¦ã€NFAã®ã‚·ãƒŸãƒ¥ãƒ¬ãƒ¼ãƒˆæ–¹æ³•ã«ã¯ã€ãƒãƒƒã‚¯ãƒˆãƒ©ãƒƒã‚¯ã‚’利用ã™ã‚‹æ·±ã•å„ªå…ˆã®æ–¹æ³•ã¨ã€ã‚‚ã†ä¸€ã¤ã€å¹…優先ã®æ–¹æ³•ãŒã‚ã‚‹ã“ã¨ã‚‚紹介ã—ã¾ã—ãŸã€‚幅優先ã®å‹•ä½œã§ã¯ã€å…¥åŠ›ã«ã‚ˆã‚‹é·ç§»ã®å…¨ã¦
{{#tags}}- {{label}}
{{/tags}}