retagged by
734 views

2 Answers

0 votes
0 votes

no it is not equal 

edited by
0 votes
0 votes
No, To complement a DFA, the final state should be changed to non final state & vice versa.
By the way be careful while doing it.
The common mistake is not to recognize the complement of a language perfectly.
Ex:  Starting with a ,   complement:    Not starting with a.
       Containing a,      complement:  Not containing a.
     
      Now say me.   Every 'a' is followed by 'b'. What is it's complement ?
A common mistake is thinking it as  every 'a' is not followed by 'b'.  So if you will change the final to nonfinal & viceversa your answer will be wrong. Because they are not complement of each other. There exists an intersection that is  epsilon.  Hope this explanation helps.

Related questions

0 votes
0 votes
0 answers
1
srestha asked Apr 1, 2019
316 views
Can somebody explainWhat is identity permutation?
0 votes
0 votes
2 answers
2
gateexplore asked Jun 11, 2023
198 views
Construct finite automaton corresponding to regular expression (a + b)*cd*e
0 votes
0 votes
2 answers
3
gateexplore asked Jun 11, 2023
222 views
Construct NFA for the set of strings Σ={0, 1} of alternate 0's and 1's
0 votes
0 votes
1 answer
4
gateexplore asked Jun 11, 2023
412 views
Construct an NFA that will accept string of 0's, 1's and 2's beginning with a 0's followed by an odd number of 1's and ending with any number of 2's. Please give the answ...