>>545
要するに、初期状態と、遷移関数の組み合わせの数だよね？
初期状態は、|I|（ちょっと記号に自信ないけど、入力アルファベットの数
でいいんだよね？）通り。
遷移関数だけど、ある状態Ａ∈Ｓから、入力iがきたときに考えられる遷移
は|S|通り。これを考えられる全ての入力について考えなければいけないか
ら、一つの状態について、|S|^|I|通り考えられわけね。
　そして、これを全ての状態について考えなければいけないから、
(|S|^|I|)^|S|通りの状態遷移関数が考えられるわけ。
だから、答えは、
|I|*(|S|^|I|)^|S|
かなぁ・・・。あんまりしっかり考えてないから間違ってるかもだけど。。