dfa example with solution | Part-3 | TOC | Lec-12 | Bhanu Priya

dfa examples in theory of automata

[@nagamani7644]

Construct NFA with E which accepts a language Consisting the strings of any numb of o's followed by any number of 1'sfollowed by any number 2's, Also convert into witn E hansition.Explain this pbm

[@VMounika-d8o]

Thank you so much mam I will pray for you mam to jesus Once again thank you mam

[@Ishu_off]

Sis..I have a doubt.. mostly we have follow from start to another state for check other possibilities are accepted r not??then why you are take from final state to previous state like 'aab' don't we consider to inital state??

[@nothing-xr8sf]

Excellent explanation, great.

[@sriramthorpunuri3522]

We can put self loop for q2 as a,b then it is also accepted

[@kamyagupta4030]

No, because it should end with ab

[@user-kr5hz5ii7n]

goddamn great explanation!

[@mohammedsohilshaikh6831]

good explanation. After watching this now I am able to construct DFA. Thanks

[@okikayastha7068]

Bhanu, the explanation was not suitable on this video, please make the explanation more clearly and upload as soon as possible. .

[@temiloluwaobasa1204]

You made me smart again!!💐

[@CARsZONE777]

for bbaab we can directly start from qo , i think we dont ni b from q2

[@kiranmourya5401]

Mam in case of bbaab either we are taking q2 as initial state as well as final state???

[@KLokeshChandra]

Mam suppose we take self loop for final state as (a,b) then it end with ab the condition is satisfied..

[@yousefderhem6187]

thank you very much for this great video maam

[@NaineethaJanjirala]

can we take q2 to q1 b and q2 to q0 a?

[@ankitbhai7222]

Bro only take q2 to q0 not for q1 because q0-q1 is not minimal and some strings are not matching

[@075_priyanshipandey9]

I have one doubt in this question: if string need to start from a and end with b then there can any letter with a and b. there are chances that at end the string form like aaabbb then in that case what is the transition graph . There can be n no of b letter used in the string. How can string cannot accept the string having b letter thrice or twice times in a string

[@thetechhrith5418]

same question

[@laxmankundaragi8345]

Excellent mam 🙏🙏🙏

[@deepvoyager01]

what about trapping states, problem is easy but it becomes difficult when we have to make trapping states.

[@baladimirputin708]

can we put (a,b) on self loop of q2

[@Student-lo9dm]

Yes we can👍

[@jetjetski8763]

very good explantion

[@shakeelabbasishakeelabbasi8969]

Very nice video.

[@yashdubey8128]

Mam multiple path can be possible for one state but u r saying only only one path is possible

[@bernetsubo4431]

understand the basic first before proceeding

[@NKARIM-mc8bc]

Bhanu ....please teach the python classes...

[@sajjandeshmukh6327]

You are great!!😍

[@pulkitsrivastava9779]

please can you explain why u take input from the final state

[@pranav288]

because in dfa you have to show inputs from every state

[@yashshreesonawane8370]

Final state ko ab nhi de sakte kya

[@chooyinkeat2063]

Why do you need to add 1 for the number of participating state ? is it because of state 0 ?

[@asmisharma5637]

Ma'am, If the initial state is q0 then how did you start from q2 in the case of "aab"? very confusing :(

[@srikanthnarabathoju6523]

Its last 3 characters..not from the starting!!

[@raaone4315]

Did u pass ?

[@varun____malhotra]

@@raaone4315 😂😂😂😂

[@mohammedhassan769]

@@raaone4315 hope 😂😂

[@differentayoci5620]

​@@raaone4315 did you pass to😅

[@shalinimishra4050]

Thankyou

[@darlingprabhas7733]

I got mental from your teaching

[@franktakyi6219]

Good job Madam

[@josephmendes2534]

Can't we just push any string over b,a at q2 to a trap state, can't that be possible, please reply me

[@Divya-ki6do]

Mam why did you take aab form q1 according to DFA rules the string starts from intital state q0 but it starts from q1 why can u explain please

[@akshayjr2638]

GOD❤

[@DirasatLanguage]

Good video

[@kamyagupta4030]

Thank you

[@se018umamaheswari7]

Mam if i give a, b loop at final state(q2) is it correct mam???

[@ahmetkarakartal9563]

thank you soooooo much

[@rahulshendre7089]

thanks

[@meriem6081]

thank yoou🥰

[@smartboy3939]

Good

[@solutiontech7382]

That's mam

[@letslearn9001]

But mam how aab accepted by this DFA plz explain

[@dileepsaivegi3345]

aab is ending with ab

[@IslamicPath1]

Then how the string bbbab can be constructed ?

[@ramcharansharma1421]

there is a loop at q0 state it will print as many b's

[@bandaridasharath2031]

Mam you can also take the class of java and python by your explanations we can easily understand the subject mam

[@mouryagowdas516]

At final state we can't take a,b

[@jagarapuhiteshkumar178]

abbab is also accepted madam

[@ivcsefirthouse9449]

Pls add more MPC lectures

[@StudyWorld18]

👍

[@enjieruuu1883]

What is dfa please ?

[@pratikpardeshi3888]

👍👍

[@rizwanabbasi6979]

Really good explanation

[@jaskiratkaur1573]

but we can use self-loop of (a,b) on q2 state.this can also give the results ending with ab is it not correct? pls tell me mam.

[@prathamverma2588]

if you put self loop on q2 than string become abb(in case of b) or aba(in case of a),both strings does not end with ab..

[@absarqureshi1775]

@@prathamverma2588 thanks

[@lokeshbisht4497]

Can anyone explain why their is a need of loop b from final state to Qo

[@ailachanakyadarahas6156]

@@lokeshbisht4497 bro if ip string is abbab (observe those double b) , that type of cases where double b is there u should draw final state to initial state (b)

[@ashusingh1779]

Mam it's dfa bcz only one string at a time

[@HanifaMoni-z3c]

Lee Anthony Rodriguez Sharon Walker Barbara

[@learneverythinghussain6079]

Convert it to nfa and then dfa😊

[@bittu2507]

bab????

[@jayaprakashs131]

Yez...BANU mam...we need PYTHON and MYSQL bcoz these r in the 12th classes. So we need ma....

[@nebiljibril9728]

She's wrong

[@GOLDENBOYRICHIE]

Explain better, I have the exam this month end please

[@sharmaankit8344]

Hindi main samajho

[@Danishkhan-ff4js]

ekdum ghatiya explanation, vo second state m a kaha se ghusaya bata ya bhi nahi, ratta maar k padhate hai bas

[@lirics5864]

🤬

[@dixitkakkar5376]

aaab this is not accepted by this dfa

[@shivanshmalviya831]

On q1 there is a self loop of a, so the string will get 2a's from there apart from one a from the initial state and then progress towards q3 for b which is the final state.

[@sshammaila3212]

@@shivanshmalviya831 thank u

[@lokeshbisht4497]

Can anyone explain why their is need of loop b from final state to Qo

[@5d4pranith41]

@@lokeshbisht4497 yes I got the same dobt there is no need of loop from final state to initial state with input b.....if we take any string it is done by q1 and q2 .......by having a, b inputs and qi having self loop with a so any thing can be accepted....

[@EliteMARCO554]

@@5d4pranith41 we need b there, coz we need to satisfy DFA properties. And stille we get the correct answer

[@shelmibrijit2486]

Good