Learn How to Build a DFA for Binary Strings Divisible by 3 | Automata Theory Tutorial
Join Varun Sir as he explains step-by-step how to construct a DFA that recognizes all binary strings divisible by 3. Perfect for students studying automata theory and formal languages! đ

Gate Smashers
1.1M views âą Mar 24, 2020

About this video
đSubscribe to our new channel:https://www.youtube.com/@varunainashots
In the video, Varun Sir has explained an example of a DFA. Constructing a DFA over {0,1} which accepts a language of all binary strings that are divisible by â3â.
0:00 - Introduction
0:12 - Minimum length of string
1:52 - Design DFA
âșTheory of Computation (Complete Playlist):
https://www.youtube.com/playlist?list=PLxCzCOWd7aiFM9Lj5G9G_76adtyb4ef7i
Other Subject-wise playlist Links:
-------------------------------------------------------------------------------------------------------------------------------
âșDesign and Analysis of algorithms (DAA):
https://www.youtube.com/playlist?list=PLxCzCOWd7aiHcmS4i14bI0VrMbZTUvlTa
âșSoftware Engineering (Complete Playlist):
https://www.youtube.com/playlist?list=PLxCzCOWd7aiEed7SKZBnC6ypFDWYLRvB2
âșDatabase Management System:
https://www.youtube.com/playlist?list=PLxCzCOWd7aiFAN6I8CuViBuCdJgiOkT2Y
âșArtificial Intelligence:
https://www.youtube.com/playlist?list=PLxCzCOWd7aiHGhOHV-nwb0HR5US5GFKFI
âșComputer Networks (Complete Playlist):
https://www.youtube.com/playlist?list=PLxCzCOWd7aiGFBD2-2joCpWOLUrDLvVV_
âșOperating System:
https://www.youtube.com/playlist?list=PLxCzCOWd7aiGz9donHRrE9I3Mwn6XdP8p
âșStructured Query Language (SQL):
https://www.youtube.com/playlist?list=PLxCzCOWd7aiHqU4HKL7-SITyuSIcD93id
âșDiscrete Mathematics:
https://www.youtube.com/playlist?list=PLxCzCOWd7aiH2wwES9vPWsEL6ipTaUSl3
âșCompiler Design:
https://www.youtube.com/playlist?list=PLxCzCOWd7aiEKtKSIHYusizkESC42diyc
âșNumber System:
https://www.youtube.com/playlist?list=PLxCzCOWd7aiFOet6KEEqDff1aXEGLdUzn
âșProgramming in C:
https://www.youtube.com/playlist?list=PLxCzCOWd7aiGmiGl_DOuRMJYG8tOVuapB
âșData Structure:
https://www.youtube.com/playlist?list=PLxCzCOWd7aiEwaANNt3OqJPVIxwp2ebiT
âșComputer Architecture:
https://www.youtube.com/playlist?list=PLxCzCOWd7aiHMonh3G6QNKq53C6oNXGrX
âșGraph Theory (Complete Playlist):
https://www.youtube.com/playlist?list=PLxCzCOWd7aiG0M5FqjyoqB20Edk0tyzVt
âșDigital Logic:
https://www.youtube.com/playlist?list=PLxCzCOWd7aiGmXg4NoX6R31AsC5LeCPHe
âșCloud Computing:
https://www.youtube.com/playlist?list=PLxCzCOWd7aiHRHVUtR-O52MsrdUSrzuy4
âșPython for beginners:
https://www.youtube.com/playlist?list=PLxCzCOWd7aiEb4apyN1Y8mD-QuUTr3SPQ
âșMicroprocessor:
https://www.youtube.com/playlist?list=PLxCzCOWd7aiHL7mF_dRsj4Q9x1NNaZqkh
âșData warehouse:
https://www.youtube.com/playlist?list=PLxCzCOWd7aiHexyDzYgry0YZN29e7HdNB
âșMachine learning:
https://www.youtube.com/playlist?list=PLxCzCOWd7aiEXg5BV10k9THtjnS48yI-T
âșPython Programming course (With execution):
https://www.youtube.com/playlist?list=PLxCzCOWd7aiFNxo4z-inj_sp2LKzF4Bmp
âșCybersecurity & Ethical Hacking:
https://www.youtube.com/playlist?list=PLxCzCOWd7aiGnXrHnMcFFPM4lUwQlR7ZT
-----------------------------------------------------------------------------------------------------------------------------------
Our social media Links:
âș Subscribe to us on YouTube: https://www.youtube.com/gatesmashers
âșSubscribe to our new channel: https://www.youtube.com/@varunainashots
âș Like our page on Facebook: https://www.facebook.com/gatesmashers
âș Follow us on Instagram: https://www.instagram.com/gate.smashers
âș Follow us on Instagram: https://www.instagram.com/varunainashots
âș Follow us on Telegram: https://t.me/gatesmashersofficial
âș Follow us on Threads: https://www.threads.net/@gate.smashers
------------------------------------------------------------------------------------------------------------------------------------
âșFor Any Query, Suggestion, or notes contribution:
Email us at: gatesmashers2018@gmail.com
#TheoryOfComputation #AutomataTheory #TOCByGateSmashers
In the video, Varun Sir has explained an example of a DFA. Constructing a DFA over {0,1} which accepts a language of all binary strings that are divisible by â3â.
0:00 - Introduction
0:12 - Minimum length of string
1:52 - Design DFA
âșTheory of Computation (Complete Playlist):
https://www.youtube.com/playlist?list=PLxCzCOWd7aiFM9Lj5G9G_76adtyb4ef7i
Other Subject-wise playlist Links:
-------------------------------------------------------------------------------------------------------------------------------
âșDesign and Analysis of algorithms (DAA):
https://www.youtube.com/playlist?list=PLxCzCOWd7aiHcmS4i14bI0VrMbZTUvlTa
âșSoftware Engineering (Complete Playlist):
https://www.youtube.com/playlist?list=PLxCzCOWd7aiEed7SKZBnC6ypFDWYLRvB2
âșDatabase Management System:
https://www.youtube.com/playlist?list=PLxCzCOWd7aiFAN6I8CuViBuCdJgiOkT2Y
âșArtificial Intelligence:
https://www.youtube.com/playlist?list=PLxCzCOWd7aiHGhOHV-nwb0HR5US5GFKFI
âșComputer Networks (Complete Playlist):
https://www.youtube.com/playlist?list=PLxCzCOWd7aiGFBD2-2joCpWOLUrDLvVV_
âșOperating System:
https://www.youtube.com/playlist?list=PLxCzCOWd7aiGz9donHRrE9I3Mwn6XdP8p
âșStructured Query Language (SQL):
https://www.youtube.com/playlist?list=PLxCzCOWd7aiHqU4HKL7-SITyuSIcD93id
âșDiscrete Mathematics:
https://www.youtube.com/playlist?list=PLxCzCOWd7aiH2wwES9vPWsEL6ipTaUSl3
âșCompiler Design:
https://www.youtube.com/playlist?list=PLxCzCOWd7aiEKtKSIHYusizkESC42diyc
âșNumber System:
https://www.youtube.com/playlist?list=PLxCzCOWd7aiFOet6KEEqDff1aXEGLdUzn
âșProgramming in C:
https://www.youtube.com/playlist?list=PLxCzCOWd7aiGmiGl_DOuRMJYG8tOVuapB
âșData Structure:
https://www.youtube.com/playlist?list=PLxCzCOWd7aiEwaANNt3OqJPVIxwp2ebiT
âșComputer Architecture:
https://www.youtube.com/playlist?list=PLxCzCOWd7aiHMonh3G6QNKq53C6oNXGrX
âșGraph Theory (Complete Playlist):
https://www.youtube.com/playlist?list=PLxCzCOWd7aiG0M5FqjyoqB20Edk0tyzVt
âșDigital Logic:
https://www.youtube.com/playlist?list=PLxCzCOWd7aiGmXg4NoX6R31AsC5LeCPHe
âșCloud Computing:
https://www.youtube.com/playlist?list=PLxCzCOWd7aiHRHVUtR-O52MsrdUSrzuy4
âșPython for beginners:
https://www.youtube.com/playlist?list=PLxCzCOWd7aiEb4apyN1Y8mD-QuUTr3SPQ
âșMicroprocessor:
https://www.youtube.com/playlist?list=PLxCzCOWd7aiHL7mF_dRsj4Q9x1NNaZqkh
âșData warehouse:
https://www.youtube.com/playlist?list=PLxCzCOWd7aiHexyDzYgry0YZN29e7HdNB
âșMachine learning:
https://www.youtube.com/playlist?list=PLxCzCOWd7aiEXg5BV10k9THtjnS48yI-T
âșPython Programming course (With execution):
https://www.youtube.com/playlist?list=PLxCzCOWd7aiFNxo4z-inj_sp2LKzF4Bmp
âșCybersecurity & Ethical Hacking:
https://www.youtube.com/playlist?list=PLxCzCOWd7aiGnXrHnMcFFPM4lUwQlR7ZT
-----------------------------------------------------------------------------------------------------------------------------------
Our social media Links:
âș Subscribe to us on YouTube: https://www.youtube.com/gatesmashers
âșSubscribe to our new channel: https://www.youtube.com/@varunainashots
âș Like our page on Facebook: https://www.facebook.com/gatesmashers
âș Follow us on Instagram: https://www.instagram.com/gate.smashers
âș Follow us on Instagram: https://www.instagram.com/varunainashots
âș Follow us on Telegram: https://t.me/gatesmashersofficial
âș Follow us on Threads: https://www.threads.net/@gate.smashers
------------------------------------------------------------------------------------------------------------------------------------
âșFor Any Query, Suggestion, or notes contribution:
Email us at: gatesmashers2018@gmail.com
#TheoryOfComputation #AutomataTheory #TOCByGateSmashers
Tags and Topics
Browse our collection to discover more content in these categories.
Video Information
Views
1.1M
Likes
16.9K
Duration
7:26
Published
Mar 24, 2020
User Reviews
4.8
(214) Related Trending Topics
LIVE TRENDSRelated trending topics. Click any trend to explore more videos.
Trending Now