å®ç¾©ã ããªã ãµã«ã§ãã§ãã çè«ã¯ä¾ã¨å®çãå½ æéç¶æ ãªã¼ãããã³ã®ä¾ å ¥åã¨ã㦠0ã¨1ã®åãèãã èªç¶æ°nã2é²æ°ã§ 大ããæ¡ããé ã«æ¸ããåã nã3ã®åæ°ãã©ãã ãè¨ç®ããããªã¼ãããã³ãä½ãã ç¶æ éåQã¯{q_0, q_1, q_2} ã¤ã¾ãç¶æ ã¯q_0, q_1, q_2ã®3㤠ç¾å¨ã®ç¶æ ãq_iã ã£ãã ããã¾ã§ã®å ¥ååã表ãèªç¶æ°nã 3ã§å²ã£ãä½ãã¯iã«ãªã ãããªãããã« é·ç§»ãå®ç¾©ããã® ä¾ãã°ç¾å¨ã®ç¶æ ãq_2ã®ã¨ã ããã¾ã§ã®nã3ã§å²ã£ãä½ãã¯2 ããã«å ¥å0ãæ¥ãã 2é²æ°ã®ä¸ä¸æ¡ã«0ãä»ãå ããã®ã ãã nã¯2nã«å¤åãã nã3ã§å²ã£ãä½ãã2ãªãã° 2nã3ã§å²ã£ãä½ãã¯1ã ãã ç¶æ ã¯q_1ã«å¤åãã ã¤ã¾ã q_2 ---0---> q_1 ç¶æ q_2ã« å ¥å1ãæ¥ãã nã¯2n+1ã«å¤åãã nã3ã§å²ã£ãä½ãã2ãªãã° 2n+1ã3ã§å²
{{#tags}}- {{label}}
{{/tags}}