lecture 17: dfa examples with solutions in hindi | EXAM PREPARATION - deterministic finite automata

แชร์
ฝัง
  • เผยแพร่เมื่อ 12 ก.ย. 2024
  • dfa examples with solutions in hindi urdu lecture consists of so many deterministic finite automata important examples and solutions that are clearly explained to practice for EXAM PREPARATION and easily get grip on deterministic finite automata examples and solutions.
    this lecture of dfa examples with solutions in urdu (i.e. dfa automata in hindi urdu ) is 17th lecture of my series theory of automata in urdu ( i.e. , theory of computation in hindi or theory of computer science tutorials in urdu or automata theory lectures in urdu ) toc
    dfa automata in urdu is explained with so many important examples and solutions, so if you are looking for dfa in urdu or dfa in hind then is the best video for you
    following are the examples that are explained in this tutorial of dfa
    1. Draw fa that accept exactly a
    2. Draw fa that accepts all words starting with a
    3. Draw fa that accepts exactly a or b
    4. Draw fa for the language that have b as a second letter over ∑ = { a , b }
    5. Draw fa for the language that have exactly 4 ones in every string over
    ∑ = { 0 , 1 }
    6. Draw fa for the language that only accept L = {01, 011 , 100} over
    ∑ = { 0 , 1 }
    7. Draw fa for the language L = { w.na = 1 w ε (a,b)* }
    8. L = { w ∈ {0, 1}* | w contains 00 as a substring }
    9. Draw fa that accept all strings with double aa in somewhere over ∑ = {a, b}
    10. Draw fa that contains exactly baa
    11. Draw fa that accept exactly baa and ab
    12. Draw fa starting with a and contains any number of b’s in end
    13. Draw fa accept all words ending with a
    15. Draw fa that accept all words starting and ending with a over ∑= {a , b}
    16. Construct an FA which recognizes the set of all strings defined over S = {x, y} starting with the prefix ‘xy’.
    17. Draw fa that accept all strings with even length over ∑ = { a , b }
    18. Draw fa that accept all strings with even no of b’s over ∑ = { a , b }
    19. Draw fa that accept all strings with odd no of 1’s over ∑ = { 0 , 1 }
    20. Draw fa that accept all words ending with ab over ∑ = { a , b }
    regular expression and dfa both are explained for above 20 examples to make you understand the full concept of dfa deterministic finite automata examples with solution pdf and block diagram of finite automata (i.e. dfa transition diagram in automata in urdu hindi)
    by: Ali Hassan Soomro
    Facebook: AliiHassanSoomro
    Gmail: alisoomro666@gmail.com

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

  • @thatsfantastic313
    @thatsfantastic313 2 ปีที่แล้ว +11

    you are one of those people who understand communications skills very well.

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

      thanks, please share it with your friends on whatsapp group or facebook , for any queries, follow me on
      instagram id: alihassansoomro__

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

      Dear sir tnx u so much for ur kindness with us ❤​@@Programology

  • @aamiramin6112
    @aamiramin6112 4 ปีที่แล้ว +7

    Thank you for sharing such a quality and informative FA video.

  • @learningwithmsj113
    @learningwithmsj113 2 ปีที่แล้ว +10

    I have an exam tomorrow I have watched your videos for the preparation it really helped me out, and you are doing great. Thank you for such amazing videos.

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

      thanks, please share it with your friends on whatsapp group or facebook , for any queries, follow me on
      instagram id: alihassansoomro__
      facebook id: AliiHassanSoomro

  • @Emaan4698
    @Emaan4698 4 ปีที่แล้ว +11

    your teaching method was outstanding thankooo sir

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

      Thank you, share it with your friends

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

    sir you've done great job mashallah...apka channel bht agy jy ga inshAllah

  • @kamrankhan-wb6je
    @kamrankhan-wb6je 4 หลายเดือนก่อน +1

    Finally after 4 years understand TOC thanks

  • @harshitasharma4034
    @harshitasharma4034 11 หลายเดือนก่อน +2

    Seriously the best 🙏🙏

  • @wftmeme-s5e
    @wftmeme-s5e 3 วันที่ผ่านมา

    The video was helpful Sir

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

    the best lecture on DFA

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

      thanks & welcome, for any query, follow me on
      instagram id: alihassansoomro__
      whatsapp: 03442230949

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

    Clear explanation thank you 🙏🙏

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

      thanks & welcome, for any query, follow me on
      instagram id: alihassansoomro__

  • @mujaber-malik9393
    @mujaber-malik9393 4 ปีที่แล้ว +1

    Finally my dfa clear with bundle of examples.😀too good sir

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

      welcome, for any query, follow me on
      Instagram id: alihassansoomro__
      facebook id: AliiHassanSoomro
      whatsapp: 03442230949

    • @mujaber-malik9393
      @mujaber-malik9393 4 ปีที่แล้ว

      @@Programology shure sir

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

    I have attempted only 3 to 4 classes in university and learnt all automata from these videos,1 day before exams🫣

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

    Detailed and precise 👍🔥

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

      thanks & welcome, for any query, follow me on
      instagram id: alihassansoomro__
      whatsapp: +923442230949

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

    Nd yes your teaching method in very nice 👍...

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

    thank u so much sir ...I completely understood FA

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

      thank you, for any query, follow me on
      instagram id: alihassansoomro__
      whatsapp: 03442230949

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

    Thanku soo much Sir Bhht Acha Smjh Aya.

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

      Glad to hear that, thank you, share it with your friends

  • @53pankajdhawale90
    @53pankajdhawale90 ปีที่แล้ว

    Sir in book there is no dead state created in DFA (technical publication) my question is it is necessary or not to create dead state?

  • @smratikarade407
    @smratikarade407 9 หลายเดือนก่อน

    Pure TH-cam sirf ek teacher aapse samajh aaya aapka way bahot aacha h sir but thode aur example upload kijiye n 7 ko toc ka exam h uske pahle kar dijiye

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

    Thank you so much Ali❤️❤️

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

      thanks & welcome, for any query, follow me on
      instagram id: alihassansoomro__
      whatsapp: +923442230949

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

      Sure🤩🤩

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

    please upload more videos for this subject. ap bht acha parhate hain
    ap aur videos bana den please baaki topics pr bhi

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

    Love from India 🇮🇳

  • @urdukahaniyan9081
    @urdukahaniyan9081 4 ปีที่แล้ว +2

    thnku sir finallly clear dfa

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

      Thank you, share it with your friends

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

    Awlllla re Awllllla
    Bohat Awlllla

    • @Programology
      @Programology  5 ปีที่แล้ว

      Thank you very much :-) share it with your friends

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

    Very helpful for my mid exams thanks alot sir

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

      thanks, please share it with your friends on whatsapp group or facebook , for any queries, follow me on
      instagram id: alihassansoomro__
      Gmail: alisoomro666@gmail.com

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

    nice and simple explanation of DFA questions

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

      thanks & welcome, for any query, follow me on
      instagram id: alihassansoomro__

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

    Well done 👍

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

      thanks & welcome, for any query, follow me on
      instagram id: alihassansoomro__
      whatsapp: 03442230949

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

    Much better explanation

  • @biahos6
    @biahos6 6 หลายเดือนก่อน +1

    The dfa at 24:44 is incorrect. The dfa should also accept string "a" because the single letter "a" is a string that starts and end with a

    • @FunZone29224
      @FunZone29224 6 วันที่ผ่านมา

      Then RE =a+a(a+b)*a

  • @utvaction4088
    @utvaction4088 5 ปีที่แล้ว +2

    Thank u so... Much Sir

    • @Programology
      @Programology  5 ปีที่แล้ว

      Share it with your friends

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

    23:58
    Single a also starts from a and end with a
    Then in that case????

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

      Then make that q1 accept state

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

    Wonderful

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

      dekha? ab toh share krdo doston ky sath

  • @mariamali5012
    @mariamali5012 4 ปีที่แล้ว +2

    Sir BS Computer Science ke sare subjects ke lectures per videos bnayen plz

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

      Ji zarur, Thanks, for any query, follow me on instagram id: alihassansoomro__

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

    Your material are best

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

      thanks & welcome, for any query, follow me on
      instagram id: alihassansoomro__
      whatsapp: 03442230949

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

    Great

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

    Please explain examples like {w|w that doesn't contain ab } in {a,b}

  • @MUHAMMADTAHIR-gg9ne
    @MUHAMMADTAHIR-gg9ne 2 ปีที่แล้ว

    very good i have learn many things

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

      thanks & welcome, for any query, follow me on
      instagram id: alihassansoomro__

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

    Hey... Even no. of b ke liye ye RE nhi ho skta ?:
    a*(bb)*a*
    Aur odd no. of 1 ke liye ye:
    0*(11)*(1)0*

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

      aray baba, even no of b matlab yeh bi ho skta hy ky
      ababa
      isme 2 b hen, mtlb b kahin bi ho bs even ho
      pr tumhary waly RE sy yeh ni bany ga kyun ky tumne bs bb hi sub string use krliya
      aur usi trah 1 bi, tumne uski bi tarteeb khrab kardi
      thanks & welcome, for any query, follow me on
      instagram id: alihassansoomro__

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

    thanks sir you've saved my exam :)

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

      thanks & welcome, for any query, follow me on
      instagram id: alihassansoomro__
      whatsapp: 03442230949

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

      Hello madam ji

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

      Fourth sem ho aap

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

    Swimming is Good Example in . Theory Of Automata

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

    ShukrAllhamdulillah

    • @Programology
      @Programology  5 ปีที่แล้ว

      Lecture 18 and Lecture 19 bi upload kar diya hy

    • @madihamukhtar2522
      @madihamukhtar2522 5 ปีที่แล้ว

      @@Programology thankU very much sir

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

    Jazakallah sir g

  • @utvaction4088
    @utvaction4088 5 ปีที่แล้ว +2

    Finally I clear FA

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

      Share it with your friends

    • @utvaction4088
      @utvaction4088 5 ปีที่แล้ว

      @@Programology sure sir

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

    sir jalde jalde series comp kerean
    r sir exercise ka solutions provide ker saktey hain kia

  • @ArshadMehmood-qk7hw
    @ArshadMehmood-qk7hw ปีที่แล้ว

    Thank you so much Sir 😍😍😍😍😍😍😍😍😍😍😍😍😍😍

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

      thanks, please share it with your friends on whatsapp group or facebook , for any queries, contact me on
      gmail: theprogramology@gmail.com

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

    Thank you so much sir

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

      thanks, for any query, follow me on instagram id: alihassansoomro__

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

    Sir it may possible to more than one final state in dfa or FA??

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

    what a great Video

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

      thanks & welcome, for any query, follow me on
      instagram id: alihassansoomro__

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

    Sir yeh diagram kis mh bnaty hn please btao dain

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

    23:32

  • @WorldViewtheory973
    @WorldViewtheory973 9 หลายเดือนก่อน

    21:27 ya question ni smjh ai

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

    LANGUAGE K SAY BANEGI REGULAR TOU APNY SIKHA DEYA SIR SHURU SAY PLAYLIST DAIKH RAHA PAR APNY LANGUAGE BANANY KA TAREKA NAHI BATAYA HAMEIN UNIVERSITY MAIN PEHLY LANGUAGE BANWATY NULL ATA TOU LEMDA USE KARTY WO SAMJH NAHI ATA BAKI SBH ABHI ALHAMDULILLAH SAMJH AGYA HAI

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

    Sir dfa or fa me difference h?

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

      mene uspy video banaya, thanks & welcome, for any query, follow me on
      instagram id: alihassansoomro__
      whatsapp: +923442230949

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

      @@Programology okay thnq sir

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

    jazakallah khair

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

      thanks & welcome, for any query, follow me on
      instagram id: alihassansoomro__

  • @anikajain7660
    @anikajain7660 4 ปีที่แล้ว +2

    Thnkuu so much sir......

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

      Thank you :-) Share it with your friends

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

    Sir Dfa with their R.Expression hai nay sir

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

      ji, thanks, please share it with your friends on whatsapp group or facebook , for any queries, follow me on
      instagram id: alihassansoomro__
      facebook id: AliiHassanSoomro

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

    nice sir

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

      thank you, for any query, follow me on
      instagram id: alihassansoomro__
      whatsapp: 03442230949

  • @behappy1804
    @behappy1804 9 หลายเดือนก่อน

    India 🇮🇳🇮🇳

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

    Thank you very much ❤️

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

      thanks, please share it with your friends on whatsapp group or facebook , for any queries, follow me on
      instagram id: alihassansoomro__
      facebook id: AliiHassanSoomro

  • @NimraArif-ig7pi
    @NimraArif-ig7pi 4 หลายเดือนก่อน

    But sir I have some confusion

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

    You are amazing

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

      thanks & welcome, for any query, follow me on
      instagram id: alihassansoomro__

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

    Thank you ❤

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

      thanks, please share it with your friends on whatsapp group or facebook , for any queries, contact me on
      instagram id: alihassan786__

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

    amazing

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

      thanks, please share it with your friends on whatsapp group or facebook , for any query, follow me on
      instagram id: alihassansoomro__

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

    Good sir ji thanks

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

      thanks & welcome, for any query, follow me on
      instagram id: alihassansoomro__

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

      Hlo

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

      Aapki help chaiye ek question m whats app number do sir apna 03442 show ni ho raha hai

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

    28:15 initial state and final state both are Q zero. There may b mistake

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

      No it's true

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

    Hey nice video but the exam preparation material isn't there !

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

      automataexam.blogspot.com/
      thanks & welcome, for any query, follow me on
      instagram id: alihassansoomro__

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

    Sir listen

  • @AsadAli-if5lj
    @AsadAli-if5lj 2 ปีที่แล้ว

    Thanku sir🙏🙏🇵🇰🇵🇰

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

      thanks, please share it with your friends on whatsapp group or facebook , for any queries, follow me on
      instagram id: alihassansoomro__
      facebook id: AliiHassanSoomro

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

    war jao gy means

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

      thanks, please share it with your friends on whatsapp group or facebook , for any queries, contact me on
      gmail: theprogramology@gmail.com

  • @AliHassan-hr5ok
    @AliHassan-hr5ok 3 ปีที่แล้ว

    bhai agy b video bna do

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

      ji thanks & welcome, for any query, follow me on
      instagram id: alihassansoomro__

  • @AliHassan-hr5ok
    @AliHassan-hr5ok 3 ปีที่แล้ว

    lecture agy b upload kr do

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

      ji, thanks & welcome, for any query, follow me on
      instagram id: alihassansoomro__

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

    (00)* (11)* KA DFA KAR DAN PLZ

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

      ji, thanks, please share it with your friends on whatsapp group or facebook , for any queries, follow me on
      instagram id: alihassansoomro__
      facebook id: AliiHassanSoomro

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

    Don't know Hindi only English

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

    Sirr I need you help plz check mail

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

    SIR MAIL CHECK KRLAIN

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

      ji, thanks & welcome, for any query, follow me on
      instagram id: alihassansoomro__

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

    Thank you ❣️😊 sir

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

      thanks, please share it with your friends on whatsapp group or facebook , for any queries, follow me on
      instagram id: alihassansoomro__
      facebook id: AliiHassanSoomro