4.2 How to identify Regular Language? | Example of Regular Language | Theory of Computation | TOC

แชร์
ฝัง
  • เผยแพร่เมื่อ 12 ก.ย. 2024
  • 📝 Talk to Sanchit Sir: forms.gle/WCAF...
    💻 KnowledgeGate Website: www.knowledgeg...
    📲 KnowledgeGate Android App: tiny.cc/KG_Offi...
    ➡ Do not miss our Bestseller Courses:
    🔴 GATE Guidance-2025: www.knowledgeg...
    🟠 GATE Guidance Plus-2025: www.knowledgeg...
    ➡ Contact Us:
    🟩 Whatsapp Chat: wa.me/91859512...
    📞Call on: +91-8000121313
    🟦 Telegram Updates: t.me/kg_gate
    🟩 Whatsapp Updates: www.whatsapp.c...
    📧 Email: contact@knowledgegate.in
    ➡ Our One Shot Semester Exam Videos: 👇
    ▶ Operating System: • Complete Operating Sys...
    ▶ DBMS: • Complete DBMS Data Bas...
    ▶ Computer Network: • Complete CN Computer N...
    ▶ Digital Electronics: • Complete DE Digital El...
    ▶ Computer Architecture: • Complete COA Computer ...
    ▶ Data Structure: • Complete DS Data Struc...
    ▶ Algorithm: • Complete DAA Design an...
    ▶ Software Engineering: • Complete Software Engi...
    ▶ Theory of Computation: • Complete TOC Theory of...
    ▶ Compiler: • Complete CD Compiler D...
    ▶ Discrete Maths: • Complete DM Discrete M...
    ➡ Free Subject-Wise Complete PlayList: 👇
    ▶️ DBMS: tiny.cc/kg_yt_DBMS
    ▶️ Operating System: tiny.cc/kg_yt_OS
    ▶️ TOC|Automata: tiny.cc/kg_yt_toc
    ▶️ Computer Networks: tiny.cc/kg_yt_CN
    ▶️ Digital Electronics: tiny.cc/kg_yt_D...
    ▶️ Compiler Design: tiny.cc/kg_yt_C...
    ▶️ Computer Architecture: tiny.cc/kg_yt_COA
    ▶️ Data Structure: tiny.cc/kg_yt_D...
    ▶️ Algorithms: tiny.cc/kg_yt_A...
    ▶️ Set, Relation, Function: tiny.cc/kg_yt_D...
    ▶️ Graph Theory: tiny.cc/kg_yt_g...
    ▶️ Group Theory: tiny.cc/kg_yt_g...
    ▶️ Proposition: tiny.cc/kg_yt_p...
    #knowledgegate #GATE #sanchitjain
    *********************************************************

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

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

    For complete Theory of Computation, check out this video:
    th-cam.com/video/9kuynHcM3UA/w-d-xo.html

  • @luckie6593
    @luckie6593 4 ปีที่แล้ว +22

    I literally had to clap when you explained question 15. No words for you sir. excellent !

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

      @Luke Ares yup, I have been using KaldroStream for since december myself :D

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

    You have exceptional teaching skills, been following your channel since my first year. Will sit and like each of the videos on your channel one day .

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

    you are born to teach sir .............just hatssoff to ur teaching........i think a non IT student can also learn automata by watching your videos..........you inspire me sir as I am also in academics feild and really want to acheive something big ....

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

    at 04:42 when god of TOC says counting krni mujhe ati ni h...😂😍 i'm literally enjoying your lectures sir TOC becomes one of my fav subject now!

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

      Very good dear, keep it up 👍😊 Thanks a lot for your feedback, keep supporting 👍

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

    Self referential note: question no. 15 and 16 are important

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

    Sir in whole youtube i didn't find a good understanding of TOC then one of my friend recommend your video... And now i perfectly understand toc

  • @uditgupta7395
    @uditgupta7395 7 ปีที่แล้ว +11

    Crystal clear explanation. Awesome

  • @PawanSharma-gs8ry
    @PawanSharma-gs8ry 6 ปีที่แล้ว +4

    Sir your concept explanation in Hindi is Mind-blowing ......Sir keep it onnnnnnnnn

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

    Thank you very much. You are a genius.

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

      You're welcome dear 😍 Keep learning & supporting ! Do visit our website www.knowledgegate.in for more amazing courses & contents 👍😊

  • @bharatsaini.02
    @bharatsaini.02 ปีที่แล้ว +1

    9:39 done ✅

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

    Thank You for instilling concepts beautifully and systematically into our inquisitive brains. A complex subject explained so easily! :)

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

    in this video in question 15 the diagram in which we took a as first input that itself makes the odd input then what will be the diagram for 16??

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

    Thanks for cleared the actual daught towards the regular languages and non regular languages
    By the way Congratulations sir for completed 500k subscribers❤️

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

      Thanks a lot Roshan, keep learning and supporting !! Do visit our website www.knowledgegate.in for more courses and contents !!

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

      @@KNOWLEDGEGATE_kg sure sir❤️

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

    sir, pumping lemma ka please banadijye na

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

    Sir thanks for making everything so easy to understand. Sir Can you please make the videos in English?

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

      The thing is, there are hell of explanations available in English on youtube, but that acts as a barrier for those who can't comprehend English well.

  • @royfamily9273
    @royfamily9273 10 หลายเดือนก่อน +1

    Thank You Sir

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

      Most welcome dear! Keep learning & stay connected! You can also check out our website www.knowledgegate.in for more amazing videos & contents👍😊

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

    legend of TOC......

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

    sir ek cheez wrong lagi mujko(sry negative nahi kah raha bas clear kar raha hu), 9 vale example mai aap infinity word se usko reject kar rahe hai , aur vo reject isslia hua hai ki m>n hai aur stack mai store nahi kar sakte apan ussko.
    isslia reject hua hua hai.
    iske phele vali video mai aapne 1 question ko except kia tha.....

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

    Excellent explanation enjoyed a lot . thank you #Sanchait . Thanks a lot

  • @sushmitanigam5787
    @sushmitanigam5787 6 ปีที่แล้ว

    it was a superb video. awesome sir. epsilon nfa concept is great..

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

    AT 3:25 , isn't the m divisible by n case similar to the 0 mod n case done in previous video? it was implemented there

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

      that was length of string here we have to remember the length of both substrings of a and b and then check for divisibility which is not possible

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

    Thanks Sir.

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

    Sir, hum 14th problem mey m+n=q,q=even bolathoo Regular hogaya kya hum ko tho E-NFA create kiya. Kya 14th language mey hum change kiya thoo regular hosakta hai.

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

    G_R_E_A_T

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

      Thanks! Keep supporting & stay connected for more amazing contents👍😊
      You can also check out our course for all Computer Science subjects, sharing the link below:
      www.knowledgegate.in/learn/Zero-to-Hero-in-Computer-Science

  • @narendraparmar1631
    @narendraparmar1631 6 ปีที่แล้ว +2

    Thanks sir ji for your efforts😆

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

    Thankyou sir

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

    Sir question 15 and 16 ki Tarah baki other questions me bhi machine design Kar sakte h aur wo bhi RL ho Sakti h - According to me . Can you tell me that I m right or wrong????????

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

      No, we can't design machines for other questions as they all need counting of occurrence of symbols which is not possible with this machine.

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

      @@brijneetagupta680 thanks for give me solution of my problem

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

      @@brijneetagupta680 plz can u exaplain me what is meant by counting or comparing string in dfa

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

      @@noyarajput633 counting here i think is the no of sub strings and comparison is the condition of those substrings

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

      @@shivamdharyaal6025 now i have completed my CS u replied after 3 years😂

  • @yieytmrooen-dc9hl
    @yieytmrooen-dc9hl ปีที่แล้ว

    sir question 9 and 10 are regular

  • @rnjnmhta.catomato
    @rnjnmhta.catomato ปีที่แล้ว

    #imp 15 and 16

  • @arpitgupta6809
    @arpitgupta6809 6 ปีที่แล้ว +2

    thnku so much sirji

  • @ManojSingh-hp6oq
    @ManojSingh-hp6oq 5 ปีที่แล้ว

    nice explanation sir ...thank you ...

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

    sir in 15th NFA will generate 'aa' or 'bb' or 'aabb' , but it is suppose to generate m+n even which will contain 1+1=2 power is even 'ab' which can't be made by that above nfa !! any can anyone tell how will we make 15th NFA !!?

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

      okay i think there should be a edge from above node of a -> to b then it will work

  • @tayyabnoor6792
    @tayyabnoor6792 6 ปีที่แล้ว

    awesome

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

    thumbnail m "weather" ka kya matlab hai

  • @abdulhameed-vo7jq
    @abdulhameed-vo7jq 5 ปีที่แล้ว +1

    Very good Explanation۔ beside your teaching I like your style as well. you look like Zareen khan brother. so cute Mashallah

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

      hahha Zaheer Khan.. Thank you Abdul.. INshallah you attain lot of success and happiness..

  • @pratiknighot7088
    @pratiknighot7088 6 ปีที่แล้ว

    Thank you so much sir

  • @saimahasib1980
    @saimahasib1980 6 ปีที่แล้ว

    Sir plz make video on control unit and its type microprogrammed n hardwired control unit..... Vertical and horizontal microprogrammed control unit

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

    Sir how FA for que 15 will accept string 'bbb'

    • @DeepakKumar-ro4xz
      @DeepakKumar-ro4xz 4 ปีที่แล้ว

      In question 15 m+n should be even but 'bbb' m+n is odd

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

      @@DeepakKumar-ro4xz 15th NFA will generate 'aa' or 'bb' or 'aabb' , but it is suppose to generate m+n even which will contain 1+1=2 power is even 'ab' which can't be made by that above nfa !! any can anyone tell how will we make 15th NFA !!?

  • @IT-Mechanism
    @IT-Mechanism 5 ปีที่แล้ว

    Sir,please can you make videos on finite automata with output

  • @rajansahu1044
    @rajansahu1044 6 ปีที่แล้ว

    thank u #Sanchit sir

  • @PawanSharma-gs8ry
    @PawanSharma-gs8ry 6 ปีที่แล้ว +2

    Sir please Upload DAA subject videos in Hindi....I hope you listion my request

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

    counting karni muje ati nhi h hahaha........4:48

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

    15th ques me maaan gye sir apko

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

    Thanks sir