dfa example with solution | Part-1 | TOC | Lec-10 | Bhanu Priya

dfa examples : starts with 1 & ends with 0

[ameyanimkar]

Mam, Aapne q0 👉0 keliye dead state hi nahi banaya

Aur ' 1010 ' ko thik se explain nahi

[developertiwari]

Hi, Thanks for this lecture series. It's clear my concepts. There is something wrong in example 2. Please check it. The DFA doesn't fulfill conditions for 1010.

[RakeshKumar-ffb]

in the example 2 you put the string 1010 how to accepted the string???
please expain

[aparna]

Hi madam in dfa all input symbols transitions should be there but intial state have transition for input 1 is there don't have transition for input 0

[swaroopgollapati]

Sorry Mam
In the 2nd Example
You have forgotten the Dead state because q0 has only one input alphabet (i.e) 1 and
q0 on 0 moves to Dead state

[pulkitsrivastava]

you were explaining great but at the 1010 step you explained it wrong

[waheedshahzad]

Why you don't draw "0" input at q0 state? i think each state goes to exactly 2 states with 2 different inputs

[harsh]

how to make the table at 02:28, what is the concept

[suvenduhatua_]

if we input 0, then what will happen?....so, there will be one trap state.

[anilkumar-alovlyfrnd]

hlo mam what about the '0'variable for q0 in example 2
it means the every state should satisfy the two input symbols, right mamm

[AshishSharma-jxki]

mam 2nd string you passed 1010 is incorrect

[syedroshan]

This is not complete dfa because initial state doesn't have 0 input, it doesn't satisfy dfa rule

[thetruthpotrayal]

You said state = min length + 1 but then for
1010 you have not made the point clear..it's really confusing😣

[siddhanttotade]

I think the question is wrong bcoz, it says " accept the string which starts with 1 and ends with 0 ". suppose a string start with 0 or 0's, it will not accepted no matter if you put it in a dead state or the string ends with 0. There were two conditions " starts with 1 and ends with 0 " so, if the first condition is not matching or true then how will the string is accept ? if the question says " starts with 1 or ends with 0 " then there will be a dead state. (If I am wrong please correct me).

[sharathchandra]

You have catched my exact problem thank you madam for the great help, it really means alot for me

[raina]

i think 0 is trapped for q0 because u haven't show the trasition state of 0 for q0

[sachinv]

Thank u madam u have helped a lot... U explained with clarity.... Thank u so much...

[josephmendes]

what if qo receives a 0, talk about the trap state

[anikajain]

Agr 0 se start ho jaye state wali condition bnao...incomplete h ye

[shouryar.dwivedi]

Nice explanation also while listening carefully concept is clear but I have to say one thing that your voice is like Alia Bhatt speaking if listened carefully