Register

ISRO2014-12

5,278 views

4 Answers

Best answer
11 votes
11 votes

Number of states=10

Hence,Option(C)10 is the correct choice.

• selected by
User Avatar
10 votes
10 votes

ANSWER: OPTION C
In General If number of 0's is divisible by 'm' and number of 1's is divisible by 'n' ,
then no. of states = m*n 
so here Answer is = 2*5 =10

User Avatar
Voting & Accepting an answer helps improve the community
Answer:
← PreviousNext →
← Previous in categoryNext in category →

Related questions

8 votes
8 votes
3 answers
1
go_editor asked Jul 1, 2016
4,806 views
ISRO2014-79
Consider the following Deterministic Finite Automaton $M$. Let $S$ denote the set of eight bit strings whose second, third, sixth and seventh bits are 1. The number of strings in $S$ that are accepted by $M$ is 0 1 2 3
Consider the following Deterministic Finite Automaton $M$.Let $S$ denote the set of eight bit strings whose second, third, sixth and seventh bits are 1. The number of str...
User Avatar
2 votes
2 votes
1 answer
2
ajit asked Sep 23, 2015
4,748 views
ISRO2014-59
Which of the following is FALSE with respect to possible outcomes of executing a Turing Machine over a given input? it may halt and accept the input it may halt by changing the input it may halt and reject the input it may never halt
Which of the following is FALSE with respect to possible outcomes of executing a Turing Machine over a given input?it may halt and accept the inputit may halt by changing...
User Avatar
19 votes
19 votes
5 answers
3
Isha Karn asked Oct 29, 2014
10,570 views
ISRO2014-2
The number of states required by a Finite State Machine,to simulate the behavior of a computer with a memory capable of storing 'm' words, each of length 'n' bits is? $m \times 2^n$ $2^{m+n}$ $2^{mn}$ $m+n$
The number of states required by a Finite State Machine,to simulate the behavior of a computer with a memory capable of storing 'm' words, each of length 'n' bits is?$m \...
User Avatar
3 votes
3 votes
1 answer
4
go_editor asked Jul 1, 2016
3,683 views
ISRO2014-80
A computing architecture, which allows the user to use computers from multiple administrative domains to reach a common goal is called as Grid Computing Neutral Networks Parallel Processing Cluster Computing
A computing architecture, which allows the user to use computers from multiple administrative domains to reach a common goal is called asGrid ComputingNeutral NetworksPar...
User Avatar
Link Copied!