状態確率を計算するもう一つの方法は離散FFT法に基づいている。状態確率 の生成関数 は で与えられる。についての式が未知数,…, を含んでいるので、FFT法を直接適用することは出来ない。しかし、についての明示的な式をえるためにこれらの未知数を取り除くこ…