Theory Of Computation MCQ

1:

 Number of states of the FSM required to simulate behaviour of a computer with a memory capable of storing "m" words, each of length 'n'

A.

m x 2n

B.

2mn

C.

2m+n

D.

all of these

 

Answer : B

Explanation :

For every data here length is ‘n’ and memory's states are defined in terms of power of 2, 
Here the total memory capability for all the words = mn
Hence number of states are 2mn

vikki gound said: (1:06am on Thursday 23rd May 2013)
total length m nso required memory=2^m n

Write your comments here:


Report Error
 

Option: A

Explanation : Explanation will come here. Explanation will come here. Explanation will come here. Explanation will come here. Explanation will come here.