国际空间研究组织 | ISRO CS 2014 |问题2

有限状态机所需的状态数，以模拟具有能够存储“m”个字的存储器的计算机的行为，每个长度为“n”位是？
(A) mx 2 ⁿ
(B) 2 ^m+n
(C) 2^百万
(D) m+n答案： （C）
解释：给定 'm' 个单词，每个长度为 'n' 位，所以总位数 = m*n
有限状态自动机的状态可以存储 1 位数据，并且状态可以有 0 或 1。
因此，有限状态机所需的状态总数 = 2 ^mn 。

所以，选项（C）是正确的。
这个问题的测验