Given two DFA's $M1$ and $M2$. They are equivalent if
Similar question in NIELIT Again: https://gateoverflow.in/337233/nielit-2016-mar-scientist-c-section-c-32
A,C. Not true. Transition between the states maybe different and hence language accepted.
We say that two DFAs A1 and A2 are equivalent iff L(A1) = L(A2).
B is correct.
Ref: https://www.cse.iitb.ac.in/~trivedi/courses/cs208-spring14/lec05.pdf
64.3k questions
77.9k answers
244k comments
80.0k users