Question

Complementation of DFA works for all DFA is it true ?

Given DFA, a should be followed by a 'b',

In the complementation of this DFA the string aab is getting accepted 

a is getting followed by a 'b'

Comments

Kk I'll read Peter Linz book and

intersect string are

L ={€,b,bb,bbb,.    } These strings should be common in both the Dfa's

---

these string are accepted in 1st DFA then complement will not accept these strings

---

Yes u r write but if we write the languages for both the strings seperately then these strings will be comman in both DFA's

Answer 1

at most one possibility does not occur , Like, when will be   ∀ false ? when we show a single counter example , right? and yes the complement of  "every a is followed by a b"  is true , when we show a single counter that that does not occur