0 votes 0 votes closed as a duplicate of: ISRO2014-2 the number of state of the FSM required to simulate the behavior of a computer with a memory capable of storing m words each of length is n bit is: 1) m*2^n 2)2^m-n 3)2^mn 4)2^m+n Theory of Computation finite-automata + – Hira Thakur asked Sep 3, 2017 • closed Sep 3, 2017 by LeenSharma Hira Thakur 397 views comment Share Follow See 1 comment See all 1 1 comment reply Manu Thakur commented Sep 3, 2017 reply Follow Share https://gateoverflow.in/3411/isro2014-2 1 votes 1 votes Please log in or register to add a comment.