Question

Number of states require to simulate a computer with memory capable of storing ‘3’ words each of length ‘8’.

(a) 3 * 2^8

(b) 2^(3*8)

(c) 2^(3+8)

(d) None of the mentioned

I got this question during an online exam.

Origin of the question is Finite Automata in chapter Finite Automata of Automata Theory

Answer 1

Correct choice is (b) 2^(3*8)

The explanation is: 2^(m*n) states requires .