Aが有限であるという仮定のもとでは十分大きな有限数N’を仮定しておけばいいのでは?
いや、仮定を強くしてAの状態数をN’’以下であるとするとどうだろう。
>>1で書いたことからだいぶ外れるけど。