Construct DFA for Binary Numbers divisible by 3 | The Complete Guide to NFA/DFA | GeeksforGeeks GATE

preview_player
Показать описание
Looking for a complete course on Finite Automata? Then this series is just for you.
From learning what Deterministic Finite Automata and Nondeterministic Finite Automata are, to their differences and implementations. Find all you need to know about DFA and NFA in this Complete Guide to NFA/DFA series by Joyojyoti Acharya.

In this video you will see how to construct a Deterministic Finite Automata to accept binary numbers divisible by 3.

-------------------------------------------------------------------------------------------------------------------------------------

Practice with previous year questions & prepare for GATE CS 2023 the right way!

-------------------------------------------------------------------------------------------------------------------------------------

Follow On Our Other Social Media Handles:

#GeeksforGeeksGATE #Gate2023 #GATECSE #GATECS2023 #NFA #DFA
Рекомендации по теме
Комментарии
Автор

I know this works, but I don't understand why/how it works. Going with modulus makes sense, but what is the rationale behind this edge/transition setup?

PsychoSunshine
Автор

And you didn't explain the hack!, how did you form the transition table, GFG

shivakumart