Register

NIELIT 2016 DEC Scientist B (CS) - Section B: 24

• retagged by
1,523 views
2 votes
2 votes

Given two DFA's $M1$ and $M2$. They are equivalent if

  1. $M1$ and $M2$ has the same number of states
  2. $M1$ and $M2$ accepts the same language i.e $L(M1)=L(M2)$
  3. $M1$ and $M2$ has the same number of final states
  4. None of the above
• retagged by
User Avatar

2 Answers

0 votes
0 votes
Option B) is correct , Given two DFA’s then they are equal if both accepts the same language.
User Avatar
Voting & Accepting an answer helps improve the community
Answer:
← PreviousNext →
← Previous in categoryNext in category →

Related questions

3 votes
3 votes
2 answers
2
admin asked Mar 31, 2020
1,123 views
NIELIT 2016 DEC Scientist B (CS) - Section B: 46
$(00+01+10)(0+1)^*$ represents Strings not starting with $11$ Strings of odd length Strings starting with $00$ Strings of even length
$(00+01+10)(0+1)^*$ representsStrings not starting with $11$Strings of odd lengthStrings starting with $00$Strings of even length
User Avatar
2 votes
2 votes
3 answers
3
admin asked Mar 31, 2020
765 views
NIELIT 2016 DEC Scientist B (CS) - Section B: 3
If $L1$ is CFL and $L2$ is regular language which of the following is false? $L1-L2$ is not Context free $L1$ intersection $L2$ is Context free $\sim L1$ is Context free Both (A) and (C)
If $L1$ is CFL and $L2$ is regular language which of the following is false?$L1-L2$ is not Context free$L1$ intersection $L2$ is Context free$\sim L1$ is Context freeBoth...
User Avatar
2 votes
2 votes
3 answers
4
admin asked Mar 31, 2020
9,609 views
NIELIT 2016 DEC Scientist B (CS) - Section B: 6
Which of the following is wrong? Turing machine is a simple mathematical model of general purpose computer Turing machine is more powerful than finite automata Turing Machine can be simulated by a general purpose computer All of these
Which of the following is wrong?Turing machine is a simple mathematical model of general purpose computerTuring machine is more powerful than finite automataTuring Machin...
User Avatar
Link Copied!