æ£è¦è¡¨ç¾ã‚¨ãƒ³ã‚¸ãƒ³ã‚’作ã‚ㆠ（2）〜NFAã¨DFAを実装ã™ã‚‹ã€œï¼šCodeZineã¯ã˜ã‚ã« ã“ã‚“ã«ã¡ã¯ã€‚hirataraã§ã™ã€‚ 本稿ã¯ã€æ£è¦è¡¨ç¾ã‚¨ãƒ³ã‚¸ãƒ³ä½œæˆã®ç¬¬2回目ã§ã™ã€‚å‰å›žã¯æ£è¦è¡¨ç¾ã®æ•°å¦çš„ãªå´é¢ã‚’説明ã—ã¾ã—ãŸã€‚今回ã¯æ£è¦è¡¨ç¾ã‚¨ãƒ³ã‚¸ãƒ³ã®å®Ÿéš›ã®è©•ä¾¡å™¨ã¨ãªã‚‹ã€NFAã¨DFAを実装ã—ã¾ã™ã€‚ 対象èªè€… æ£è¦è¡¨ç¾ã‚’ã‚‚ã£ã¨çŸ¥ã‚ŠãŸã„æ–¹ æƒ…å ±ç§‘å¦åˆ†é‡Žã«èˆˆå‘³ãŒã‚ã‚‹æ–¹ æ£è¦è¡¨ç¾ã‚¨ãƒ³ã‚¸ãƒ³ã‚’実装ã™ã‚‹å¿…è¦ãŒã‚ã‚‹æ–¹ å¿…è¦ãªç’°å¢ƒ サンプルã¯Python2.5ã§é–‹ç™ºã—ã¾ã—ãŸãŒã€2.4ã®ç’°å¢ƒã§ã‚‚å‹•ãã¯ãšã§ã™ã€‚ Python2.5 ãŒå‹•ä½œã™ã‚‹ç’°å¢ƒ 実装ã™ã‚‹æ£è¦è¡¨ç¾ã®ä»•æ§˜ 今回ã‹ã‚‰æ£è¦è¡¨ç¾ã‚¨ãƒ³ã‚¸ãƒ³ã®å®Ÿè£…ã«å…¥ã‚Šã¾ã™ãŒã€å®Ÿéš›ã«æ‰‹ã‚’å‹•ã‹ã—始ã‚ã‚‹å‰ã«ã€åˆ°é”ã™ã¹ãゴールを明確ã«ã—ã¦ãŠãã¾ã—ょã†ã€‚ã¾ãšã€é€£è¼‰ä¸ã«å®Ÿè£…ã™ã‚‹æ£è¦è¡¨ç¾ã®ä»•æ§˜ã‚’決定ã—ã¾ã™ã€‚ã“ã®é€£è¼‰ã§ã¯æ•°å¦çš„ãªå®šç¾©ã§ã‚ã‚‹3ã¤ã®æ£è¦è¡¨ç¾ã®ã¿ã‚’実装ã—ã€æ£è¦è¡¨ç¾ãŒæœ¬å½“ã«DFAã¨ç‰ä¾¡ã§ã‚ã‚Šã€DFAをシミュレートã™ã‚‹ã“ã¨ã§å®Ÿè£…ã§ãã‚‹ã“ã¨ã‚’確ã‹ã‚ã¾ã™ã€‚ 文法 ã“ã‚Œã‹ã‚‰ä½œã‚‹
{{#tags}}- {{label}}
{{/tags}}