dfa example with solution | Part-2 | TOC | Lec-11 | Bhanu Priya

แชร์
ฝัง
  • เผยแพร่เมื่อ 25 ส.ค. 2024
  • dfa examples : accepts even no of 0"s & even no of 1"s

ความคิดเห็น • 139

  • @vinitadhek8766
    @vinitadhek8766 4 ปีที่แล้ว +241

    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
    @nisha_bharti 4 ปีที่แล้ว +123

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

  • @nsrksreecharan
    @nsrksreecharan 3 ปีที่แล้ว +35

    RIP doubts 🙏💔

  • @r3xxxx
    @r3xxxx ปีที่แล้ว +34

    this is how are teacher teaches us in clg 😂

  • @mukeshbehera4511
    @mukeshbehera4511 3 ปีที่แล้ว +20

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

  • @mallika8254
    @mallika8254 4 ปีที่แล้ว +96

    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.

    • @gordonlachlan4144
      @gordonlachlan4144 3 ปีที่แล้ว

      Pro trick: watch series on kaldrostream. Been using it for watching loads of movies lately.

    • @nicoliam492
      @nicoliam492 3 ปีที่แล้ว

      @Gordon Lachlan Yea, have been watching on Kaldrostream for years myself :D

    • @darielthaddeus9739
      @darielthaddeus9739 3 ปีที่แล้ว

      @Gordon Lachlan yea, I have been using kaldrostream for years myself =)

    • @milesrudy870
      @milesrudy870 3 ปีที่แล้ว

      @Gordon Lachlan Yup, I have been using Kaldrostream for since december myself =)

    • @harperira1626
      @harperira1626 3 ปีที่แล้ว

      @Gordon Lachlan yup, I have been watching on Kaldrostream for months myself :)

  • @hlgsagar3792
    @hlgsagar3792 5 ปีที่แล้ว +14

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

  • @md.shafaatjamilrokon8587
    @md.shafaatjamilrokon8587 4 ปีที่แล้ว +24

    confusing.

  • @paswordist
    @paswordist 4 ปีที่แล้ว +18

    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

    • @womencyclopedia
      @womencyclopedia ปีที่แล้ว

      The third point helped me a lot.That was exactly where I got confused.Thank you soo much Vipul.!!!

    • @dewanshpillare8459
      @dewanshpillare8459 ปีที่แล้ว +1

      In question it is given that there must be even number of zeros AND ones , and not even no. of zeros or ones .

  • @PrasannaKesana
    @PrasannaKesana 4 ปีที่แล้ว +8

    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.

  • @aryan_01793
    @aryan_01793 4 ปีที่แล้ว +26

    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.

    • @IIM_life_by_Divya
      @IIM_life_by_Divya 2 ปีที่แล้ว +1

      s sme doubt

    • @Nizawmyt
      @Nizawmyt 2 ปีที่แล้ว

      0,1 is not satisfying even no if 0s and even no of 1s total states will be4+1 5

  • @vivins3215
    @vivins3215 4 ปีที่แล้ว +8

    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

    • @vinitadhek8766
      @vinitadhek8766 4 ปีที่แล้ว +5

      N the string size is minimum of 2 so this implies the no of states to be |2|+1 that equates to 3 but here states taken are 4 .? How come that ??

    • @vivins3215
      @vivins3215 4 ปีที่แล้ว

      @@vinitadhek8766 yes that is my doubt too

    • @pratyushshekhar5219
      @pratyushshekhar5219 4 ปีที่แล้ว

      @@vinitadhek8766 did you get the solution for this ?

  • @TariqueGauri
    @TariqueGauri 4 ปีที่แล้ว +6

    Pls either explain fully otherwise it will lead to our loss. Respect .

  • @deepakkumarpanda4545
    @deepakkumarpanda4545 8 หลายเดือนก่อน +3

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

  • @kevinz241
    @kevinz241 3 ปีที่แล้ว +11

    The correct question is Designing with even number of 0's and odd number of 1's

  • @souviklayek2581
    @souviklayek2581 ปีที่แล้ว +1

    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

  • @paswordist
    @paswordist 4 ปีที่แล้ว +6

    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.

  • @novicemakers_abhishekkamal
    @novicemakers_abhishekkamal 3 ปีที่แล้ว +2

    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.

  • @womencyclopedia
    @womencyclopedia ปีที่แล้ว +1

    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

  • @anuragkujur693
    @anuragkujur693 3 ปีที่แล้ว +3

    this is wrong...don't study from here guys

  • @rushigadhave4223
    @rushigadhave4223 2 ปีที่แล้ว +1

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

  • @herosing7964
    @herosing7964 4 หลายเดือนก่อน

    sometimes comment section is very helpfull

  • @kaiser1829
    @kaiser1829 5 หลายเดือนก่อน

    q0 q1
    q2 q3
    Same as mam did but q0, q1 and q2 all these will be final state ( test 00,11,011,100)

  • @kumaraditya7795
    @kumaraditya7795 ปีที่แล้ว

    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.

  • @lesnar-yt4159
    @lesnar-yt4159 2 ปีที่แล้ว

    Question should
    Be even no’s of 0 “or” 1 then the situation is at place as it would be 001,110 hence total states will be 4

  • @yogyaaggarwal3169
    @yogyaaggarwal3169 3 ปีที่แล้ว +1

    You aren't having comcept of dfa and u r teaching
    In Ur previous lecture also concept wasn't clear
    Here u have drawn dfa for or statement not for and

  • @darts1941
    @darts1941 28 วันที่ผ่านมา

    Mam i think you confused in question to talk about that but diagram its absolutely correct the all conditions when taken length with with like your question asked

  • @gopikavarshinilagudu6103
    @gopikavarshinilagudu6103 2 ปีที่แล้ว

    mam the question says we have to take even no of 0's and even no of 1's bur the language that you have wriiten is {001,110,100....} but actually it should have {10,1100,1010......}🤔

  • @ayushnandurkar
    @ayushnandurkar 6 หลายเดือนก่อน

    jo clg me padha tha vo bhi bhul gya ye video dekh k

  • @starterunivers1387
    @starterunivers1387 4 ปีที่แล้ว +3

    How total state with 4

    • @GoliBodhini
      @GoliBodhini 3 ปีที่แล้ว +1

      Plz reply for this question..I m preparing for exams,. could u plz share ur answer!!! I m waiting for ur reply

  • @mmsaki6064
    @mmsaki6064 8 หลายเดือนก่อน

    It should be :- even num of '0' as well as also even num of '1'

  • @sohailimam8999
    @sohailimam8999 3 ปีที่แล้ว

    jzakALLAH teacher nd great skills....

  • @Videocompilation1234
    @Videocompilation1234 8 หลายเดือนก่อน

    as you wrote "and" the minimum length should be 4

  • @redeagle6580
    @redeagle6580 ปีที่แล้ว +1

    you are teaching it wrong pls don't mislead student, and drop down this video.

  • @zahoorsheikh528
    @zahoorsheikh528 2 ปีที่แล้ว

    mem i think 1010 is not accept by your dfa plx give me answer

  • @archanayadav4545
    @archanayadav4545 3 ปีที่แล้ว

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

  • @BhavanChandra
    @BhavanChandra 7 หลายเดือนก่อน

    In transition gragh u explained well but the string you had taken is not equal to transition graph

  • @user-vr5fo3hb5d
    @user-vr5fo3hb5d 5 หลายเดือนก่อน

    You have string length 2 means n+1=3 states why are you taking 4 states

  • @pradeepm4028
    @pradeepm4028 ปีที่แล้ว +1

    learn toc please then teach others ty:)

  • @exposuretomyself8693
    @exposuretomyself8693 3 ปีที่แล้ว

    the strings taken are wrong mam..thats why DFA is also wrong for the question

  • @KAVYASHREEBN-
    @KAVYASHREEBN- ปีที่แล้ว

    ishtathuku olaru..

  • @dharmavarapuambicasatyasri7763
    @dharmavarapuambicasatyasri7763 3 ปีที่แล้ว

    It can even take 00, 11 so min length is 2 but why u said 3

  • @LakhanSingh09
    @LakhanSingh09 5 หลายเดือนก่อน

    examples me kuch bhi krwa diya kyaaaaa??? sare galat hai

  • @bijjakiran8371
    @bijjakiran8371 ปีที่แล้ว

    Mam the solution for this question is not satisfying the condition it's even no. of zero's and even no. of ones's but the language
    made by you totally different.

  • @arkan.m.gerges
    @arkan.m.gerges 2 ปีที่แล้ว

    I think there is a mistake, you have L={001, 110, ...etc}, your transition diagram can not represent 001, or 110. I think this must be 0011, 1100, 001100, ...etc. You specified even number of 0 AND even number of 1, it is AND not OR, in discrete math both condition1 AND condition2 = TRUE whenever condition1 is TRUE and condition2 is TRUE. For me even 00 is not ok, because you mentioned it is AND. If it was OR, then condition1 OR condition2 = True, whenever any condition is TRUE, even if both are TRUE, which means 00, 11, 0011, 1100, 001100, ...etc. For me using OR is correct rather than using AND

  • @rafeekadrian
    @rafeekadrian 10 หลายเดือนก่อน

    Even number of zeros and an even number of ones, then such a string will have 0, 2, 4, 6, ... zeros and 0, 2, 4, 6, ... ones. For examples:
    "0011" - 2 zeros and 2 ones
    "00001111" - 4 zeros and 4 ones
    "00" - 2 zeros and 0 ones
    "11" - 0 zeros and 2 ones

  • @vbv.bhardwaj
    @vbv.bhardwaj 2 ปีที่แล้ว

    Language glt likhi hai.... Ek ghanta lgadia qu. 3 me..... Both are required even zeroes and even ones according to ur answer.
    And ur language is incorrect showing either two zeroes or either 2 ones

  • @taufiqueengineer
    @taufiqueengineer 8 หลายเดือนก่อน +2

    plz delete this video maam.

  • @soumyaranjansahu7079
    @soumyaranjansahu7079 4 ปีที่แล้ว +1

    I really wanna ask her in( 3 idiot voice ) : Kehna kya chate ho 😭😭 Can't understand a thing

  • @neetujoshi1049
    @neetujoshi1049 3 ปีที่แล้ว +1

    Hello Ma'am, in solution of question 3 if q0 is the intial as well as final state then how can it be DFA, as per my knowledge dfa can not accept empty string; please clarify.

  • @karunakarkoyada69
    @karunakarkoyada69 3 ปีที่แล้ว

    Input u have taken wrong
    It is said even no of 0's and 1's
    Like 0011,00,11,...

  • @thomasyang8983
    @thomasyang8983 6 หลายเดือนก่อน

    the quesiton is confusing, even No. of 0s AND even No. of 1s that means the minimum string should start {0011,.....} since the logic AND?

  • @shivapulletikurthi962
    @shivapulletikurthi962 2 ปีที่แล้ว

    Content is good...but lack of explanation clarity

  • @dharmavarapuambicasatyasri7763
    @dharmavarapuambicasatyasri7763 3 ปีที่แล้ว

    The question comes with "and " condition but u explained "or" condition

  • @vannemsettivvssnamsivaya3815
    @vannemsettivvssnamsivaya3815 3 ปีที่แล้ว

    What is first u take only even then how will it come on odd 😂😂😂

  • @bhuvana9846
    @bhuvana9846 2 ปีที่แล้ว

    pls be clear with the concept mam

  • @poojanchinai3476
    @poojanchinai3476 3 ปีที่แล้ว

    Madam odd matha su karvanu same question ma

  • @bloodynight9645
    @bloodynight9645 ปีที่แล้ว

    You did not understand the question properly.

  • @Fitforgegymtips
    @Fitforgegymtips ปีที่แล้ว

    Hello ma'am plz numerical methods kay video upload karoo bca 5th sem kay

  • @akshaypj3114
    @akshaypj3114 2 ปีที่แล้ว

    Please know what ur teaching

  • @prathamgenius
    @prathamgenius 3 ปีที่แล้ว

    Confusing !!

  • @dhanigohil2872
    @dhanigohil2872 ปีที่แล้ว

    Ma'am, the automata is not accepting 100...please explain

  • @artmaster9409
    @artmaster9409 4 ปีที่แล้ว

    Thank you so much mam.😊

  • @manjukatti8608
    @manjukatti8608 3 ปีที่แล้ว

    you taken odd number mam

  • @nature-ss3nz
    @nature-ss3nz 4 ปีที่แล้ว

    It is not understanding

  • @stk880
    @stk880 ปีที่แล้ว

    Wrong

  • @shahbakhtjalil288
    @shahbakhtjalil288 5 หลายเดือนก่อน

    nai aa rha to mat prhaen na pta nai kya bole ja rhi hain ajeeb

  • @middleclass1256
    @middleclass1256 2 หลายเดือนก่อน

    Vai report marde

  • @knixkcodes
    @knixkcodes 2 ปีที่แล้ว

    With all due respect, I tried to understand but the concepts weren't taught, therefore it's about time when I stop watching this series.

  • @SuddxAesthetics
    @SuddxAesthetics 4 ปีที่แล้ว

    Very confusing

  • @dheerajkumar-li9pt
    @dheerajkumar-li9pt 2 ปีที่แล้ว

    Rip this example

  • @mymobile6271
    @mymobile6271 2 ปีที่แล้ว

    Explanation is totally wastage of time...

  • @padmaadk3432
    @padmaadk3432 3 ปีที่แล้ว

    Wrong language .. u take mam...

  • @user-np3dc5tz5l
    @user-np3dc5tz5l ปีที่แล้ว

    kaya padha rhi hai ... didi khud ko nhi smjhana h samne walo ko smjhana h apne bolri h apne krleri h ....baal ka teacher h

  • @ashwinpillai9291
    @ashwinpillai9291 4 ปีที่แล้ว

    sry i didn't understand

  • @H4Ck3rq
    @H4Ck3rq 2 ปีที่แล้ว

    wrong information

  • @safeerahmad4167
    @safeerahmad4167 4 หลายเดือนก่อน

    Such a bad explanation

  • @AlphaWomen-d2h
    @AlphaWomen-d2h 28 วันที่ผ่านมา

    band krde channel

  • @universethings0
    @universethings0 3 ปีที่แล้ว

    mam jab apko english bolna nhi ata h to hindi me hi smjha deti dimag ka maa bahan ek kardi aur hindi me hi agli baar se smjha dena

  • @netflixaccount8105
    @netflixaccount8105 3 ปีที่แล้ว

    Chillar