DETERMINISTIC FINITE AUTOMATA (DFA) EXAMPLE - 5 (DIVISIBLE BY) IN AUTOMATA THEORY || TOC
ฝัง
- เผยแพร่เมื่อ 4 ก.ค. 2024
- DETERMINISTIC FINITE AUTOMATA (DFA) EXAMPLE - 5
Design DFA which accepts all strings over given alphabet where binary integer divisible by given number
------------------------------------------------------------------------------------------
INTRODUCTION TO AUTOMATA THEORY AND ITS APPLICATIONS || THEORY OF COMPUTATION || FORMAL LANGUAGES
• INTRODUCTION TO AUTOMA...
BASIC NOTATIONS & REPRESENTATIONS IN AUTOMATA THEORY || BASICS OF AUTOMATA || THEORY OF COMPUTATION
• BASIC NOTATIONS & REPR...
WHAT IS FINITE AUTOMATA AND REPRESENTATION OF FINITE AUTOMATA || THEORY OF COMPUTATION
• WHAT IS FINITE AUTOMAT...
TYPES OF FINITE AUTOMATA (DFA & NFA) IN AUTOMATA THEORY || DFA & NFA || THEORY OF COMPUTATION
• TYPES OF FINITE AUTOMA...
DETERMINISTIC FINITE AUTOMATA (DFA) EXAMPLE - 1 (STRINGS STARTS WITH) IN AUTOMATA THEORY || TOC
• DETERMINISTIC FINITE A...
DETERMINISTIC FINITE AUTOMATA (DFA) EXAMPLE - 2 (STRINGS ENDS WITH) IN AUTOMATA THEORY || TOC
• DETERMINISTIC FINITE A...
DETERMINISTIC FINITE AUTOMATA (DFA) EXAMPLE - 3 (SUBSTRING OR CONTAINS) IN AUTOMATA THEORY || TOC
• DETERMINISTIC FINITE A...
DETERMINISTIC FINITE AUTOMATA (DFA) EXAMPLE - 4 (STRING LENGTH) IN AUTOMATA THEORY || TOC
• DETERMINISTIC FINITE A...
What a great explanation of divisible by 3 meri classroom wali mam ne direct kahi se dekh ke figure banaya aur usko satisy karane lagi but now i got the actual solution.
You're the best, sir.
You're the only one making Sense on this topic 👍💯
Make more video automata theory thank you I am following your lectures
A huge thanks to you 😊😊
Why shouldn't we proceed with the strings given in the L? Why we should we proceed with the all numbers which aren't in the L set? like 0,1,2,3..?
Your teaching level is sooo good sir
Well explanation 👏🙌
Please make a more videos of c++ programming
In you previous videos you told .
No .of States= minimum length+1.
So according concept given by you here no of States should be 2.but u r taking 3.why?
because we are starting the language string from 3 that is 11 so 11 means n+1 =2+1=3
sir in previous video you have taken an eg which is binary integer divisible by 3 there u have taken decimal values 0-5 , and in this eg for binary integer divisible by 4 u have taken decimal values from 0-8?
how do we know sir how many decimal values to calculate ?
Maja aa gya...❤❤❤
hats to you off sir.
Please check for this one (111111) for divisible by 3
thanks a lot sir
Can u teach Java programming
Integer divided by 5 means we have to take 5 states
Sir dfa doesn't accept the strings other than rhe given condition na sir..then divisible by 3 means here that dfa accepts 7 also na sir but 7 is not divisible by 3.why? Sir
Sir but for 7 it is not reaching the final state..(in second problem)
Well said sir 🫡
How to write that language
The question is the same but the string must start with 1 plz do it sir
sir can q0 be a initial and final state
Yes