DFA Example | Solution | Part - 2/3 | TOC | Lec-11 | Bhanu Priya

Theory of Computation ( TOC )
DFA examples : accepts even no of 0"s & even no of 1"s

Class Notes ( pdf )

Complete Theory of Computation ( TOC ) Course Playlist :

[vinitadhek]

The dfa should be either of set 00, 11, 0011, 1100 as it states even number of 0 "and" Even no of 1. As per taken together they should also form an even combination of individual digits

[nisha_bharti]

Question is even no of 0 and 1. You are solving with even 0 or 1

[rxxxx]

this is how are teacher teaches us in clg 😂

[mallika]

Respected ma’am,
Some things taught by you are incomplete which eventually gets toxic if attempted that ways in exam. This is a matter of future. So kindly provide full info to students.

[mukeshbehera]

Wa Wa one question and another solution great.. 😇😇

[paswordist]

I have below comments:-
1. Our input data must contain every symbol from alphabet {0, 1}. And our input data is accepted if it contains even no. of 1's or 0's
2. q0 is the only state where even no. of 1's or 0's, both condition satisfied.
3. The number of states = 1+ Miminum length of Input string which is 3 because input data must have 0's and 1's and there should be even no. of zeros or even no . of 1's

[aryan_]

If we have to make the state table for "Even no of 0's OR even no of 1's " then total no of states will be 3(min+1). If we have to make the state table for "Even no of 0's AND even no of 1's then " then the first string will be 1100 or 1010 or 0101 or many more but the total number of states will be 5 (minimun+1).
But your solution is completely different.

[hlgsagar]

Mam I think sothat language what you wrote. Is wrong, if we followe those language, we don't reach final state

[vivins]

Mam I have a doubt... Design fa with even n odd number
The set should be {0011, ....same even 0's or 1's
But u taking only 001

Is it or or and

[PrasannaKesana]

Mam, you're explanation is easy to understand. but in this problem, i could not understand, if input is 0, why q0 state is going to q1? it might go to q3 also.

[deepakkumarpanda]

Excuse me Ma'm, the above example is wrong.

[womencyclopedia]

Mam If it's both even 1s and even 0s.. Then min length has to be 4 right ..why do we take 3 mam !? Is it either 00s or 11s

[novicemakers_abhishekkamal]

Wrong solution.
Question says, their is a and between 2 conditions so both should fulfill. The solution shiuld contain even number of both 1s and 0s.

[souviklayek]

The question says EVEN NO. OF ZEROS AND EVEN NO. OF ONES .... The one she has solved is EVEN NO. OF ZEROS OR EVEN NO. OF ONES

[archanayadav]

If it says even number of zero and even number of one then how can u take 001, 110, 100

[paswordist]

Adding to my comment # 3. Our input data contains either even no. of zeros or 1's. But DFA we are designing where 0's and 1's, both their count should be even.

[juzthighlights]

Tomorrow is my exam and i just watched this and now i am back to basics 😊😊

[rushigadhave]

Some things taught by you are incomplete which eventually gets toxic if attempted that ways in exam. So kindly provide full info to students.

[kumaraditya]

Ma'am according to the language you have taken this FA does not hold true...for example we take 001-> It starts with qo processes 0 and reaches q1 again q1 processes 0 and reaches q0 and after processing 1 from q0 it reaches q3...(which is not our final state)....therefore, the FA is not correct.

[wisdom_nexus_]

You did not understand the question properly.