7 Deterministic Finite Automata (DFA) of Binary Number divisible by 5

This video lecture is produced by S. Saurabh. He is B.Tech from IIT and MS from USA.
Design a DFA where when binary string when represented as binary number is divisible by 5.
To study interview questions on Linked List watch • Programming Interviews...
To prepare for programming Interview Questions on Binary Trees
• Programming Interviews...
To study programming Interview questions on Stack, Queues, Arrays visit
• Programming Interviews...
To watch all Programming Interview Questions visit
• Programming Interviews...
To learn about Pointers in C visit
• Pointers in C (All you...
To learn C programming from IITian S.Saurabh visit
• C Programming Tutorial

[@sadiaafrose7166]

this almost solved my entire work sheet :3 Thanks a lot.

[@surajsubramanian615]

This helped me solve so many gate questions. Thank you!

[@suprajakrishna3844]

Helped me a lot sir. Thankyou so much. You made every divisibility very very easy for me. Very fine and proper explanation. Thank you once again...

[@shivansugiri3110]

This helped me a lot..
Finally i don't have any confusion.

[@gayathrig9600]

Thank you so much for complete videos on Automata theory

[@aniketanvekar5462]

Will the process be same for divisible by even no

[@jds1943]

Only had to watch 4mins to figure out the rest. Amazing explanation!

[@lelle1234]

If not mistaken, this DFA accepts the empty string. Is that intentional?

[@redips14]

Great help, thank you !

[@sainarendra2325]

well explained..!! nice work...!!

[@hiyamghannam1939]

That was very impressive..Thank you so much

[@namangupta9582]

thanks you explained it conceptually!

[@jehadnasser6765]

thank you, saved my day :)

[@ahmedouyahyamkeissir8284]

thank you so much. It's so helpful

[@ivansimeonov2986]

Awesome work dude! Thumbs up.

[@-ChiragP]

Thank you sir I finally understood this problem

[@derev6126]

very good thank you!!

[@minhngai8243]

for 2(5m+2) when you do the 10m + 5 why is it go back to q0? should it go to q1? I don't understand this!

[@jds1943]

10m+5 you can pull out 5 to get 5(2m+1) thus it's divisible by 5 and goes back to q0 (as q0 represents state where number is divisible by 5)

[@theband3763]

thank you sir god bless you

[@shivansugiri3110]

Thanks a lot sir

[@siddharthsharma5162]

Nice video Sir , Keep going

[@subarnalamsal2303]

Awesome

[@BlueMirchi]

Thanks a lot. It helped me

[@bigboys4057]

Thank you

[@georgepaul8808]

Very helpful

[@gbdhal3804]

Thank you so much, sir...
Please ignore the negative comments and move forward. Best wishes...

[@ashishsaini7334]

thanks

[@kamalmankoo8837]

thanx

[@yslee5390]

you are my sunshine

[@theband3763]

gazzab vo

[@keepgetmovin]

For divisible by 3 it has 3 states.. for 5 ,5 states and for 4 why it has 3 states????

[@mahengandhi]

Well you can minimize the dfa!

[@ayushpalsinghcse]

Clear your doubts first

[@kkkumari2893]

u r not clear with your concepts..
Better u improve them.. One dislike from my side

[@outviteslb8143]

this made 100 percent sense to me and i only watched the first 3 minutes.

[@parthshukla7953]

It seems you don't have that much understanding about some simple arithmetic concepts. Clear concepts, the video will be clear to you.

[@RandomMusingsOfLowMelanin]

This is why girls should not be allowed to speak :P

[@aneeshcrao]

+Siddarth Sharma I second that :P
This explanation is gold

[@fabs-dz3jz]

he is trying better Kk KUmari