DFA Examples 16 || Set of all strings Containing the sub string ab or ba || sub string 01or 10

[@cloneJurao]

can we put b in q0 to get ba?like from q0 if we get either a or b then we move to q1

[@Sameer07fitnes]

sir apka strugel dekh rha h eslye aaj apka ek or subcriber badh gya h congraculation

[@SudhakarAtchala]

So nice of you. Please like the videos, subscribe to the channel, and share it with your friends. Thanks in advance.

[@abhishek_gupta001]

Nicely explained ...

[@SudhakarAtchala]

Glad it helped. Plz subscribe to the channel and if possible share with your friends. Thanks in advance..

[@CHANDANKUMAR-wx5pg]

thanku very much sir your light in dark

[@SudhakarAtchala]

welcome. Plz subscribe to the channel and if possible share with your friends. Thanks in advance..

[@nikhil.792]

hello sir u took q3 state wich is a dead state or wat sir???y u took 4states here

[@SudhakarAtchala]

Not a dead state, from q3 we can go to q2. String should accept either ab or ba as substring, so we need 4 states.
Plz subscribe to the channel and if possible share with your friends. Thanks in advance..

[@pavansaitejaankala2568]

In DFA is it possible to have same transition over different input symbols. explain this incase of final state sir

[@SudhakarAtchala]

yes. Please like the videos, subscribe to the channel, and share it with your friends. Thanks in advance.

[@priyakandula7143]

Helllo Sir ,so you mean to say in this (either - or )case problems we need to take additional state .

[@SudhakarAtchala]

yes. Please like the videos, subscribe to the channel, and share it with your friends. Thanks in advance.

[@room5079]

sir you told that we have
no of states =(minimum of length of string)+1
according to problem no of states =3
but you took no of states =4

[@SudhakarAtchala]

Dfa should accept ab or ba. If it accepts only ab then it requires 3 states only.
Plz subscribe to the channel and if possible share with your friends. Thanks in advance..

[@vishwanathvaddepalli]

Sir Instead of q3 we can take b on q0 only so what is the need of q3

[@SudhakarAtchala]

Okay, for a problem we can have multiple solutions. Plz subscribe to the channel and if possible share with your friends. Thanks in advance...

[@surendravadama8626]

Sir we can give q0 on b self loop sir?

[@SudhakarAtchala]

Not correct . Plz subscribe to the channel and if possible share with your friends. Thanks in advance..

[@tejasrivasala2491]

Please explain dfa has both ab and ba

[@SudhakarAtchala]

K. Plz subscribe to the channel and if possible share with your friends. Thanks in advance.

[@tejasrivasala2491]

@@SudhakarAtchala kk sir

[@mdneha6985]

sir can u please solve this question L={w:w2(w)=2,Nb(W)>=3}

[@MayankSingh-mx5kq]

Thnxx sir

[@SudhakarAtchala]

Welcome. Plz subscribe to the channel and if possible share with your friends. Thanks in advance.

[@shaikshama2771]

Why u took q3 state sir?

[@SudhakarAtchala]

Dfa accepts ab or ba that's why we require an additional state. Plz subscribe to the channel and if possible share with your friends. Thanks in advance..

[@SasiTalks42]

Sir q3 is final state q2 is not final state

[@SudhakarAtchala]

for substring ab q2 is final state. Please like the videos, subscribe to the channel, and share it with your friends. Thanks in advance.