ISRO | ISRO CS 2014 |问题2

有限状态机所需的状态数，以模拟具有能够存储“m”字的内存的计算机的行为，每个“n”位的长度是多少？ （A） m x 2 ^N （B） 2. ^m+n （C） 2. ^锰 （D） m+n 答复: （C） 说明： 给定’m’个字，每个字的长度为’n’位，所以总位数=m*n 有限状态自动机的状态可以存储1位数据，一个状态可以有0或1。 因此，有限状态机所需的状态总数=2 ^锰 .

因此，选项（C）是正确的。 这个问题的小测验