Lec-32: Closure properties of regular languages in TOC

แชร์
ฝัง
  • เผยแพร่เมื่อ 23 ม.ค. 2025

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

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

    God bless u sir. U saved me from failing. At college it's not taught properly. U r doing phenomenal work 👏 🙌. U r a blessing for the Engineering students.
    Keep creating for more courses.

  • @novicemakers_abhishekkamal
    @novicemakers_abhishekkamal 4 ปีที่แล้ว +158

    Watch this at 1.5x it will more efficient 👍👍

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

    Sir you are a legend ❣️thank you sooo much for this playlist ☺️

  • @omairnabiel9516
    @omairnabiel9516 4 ปีที่แล้ว +25

    Very gifted teacher. I took your RDBMS course and absolutely loved it. Never it has been put so simply before. I really want to see your video about
    1. B-Tree and Hash Indexing
    2. How OLAP Databases work.
    Thank you 🙏🙏

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

      i guess I am quite randomly asking but do anybody know a good site to watch new tv shows online ?

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

      what is OLAP db ?

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

    The video explains the properties of regular languages and their closure under various operations, including complementation and intersection. It also covers the use of finite automata in regular language processing.
    [00:00] Regular language properties are important in TOC and competitive exams
    - Regular languages have properties like union, concatenation, complementation, intersection, difference, reversal, homomorphism, and quotient
    - Teasers and closed captioning are examples of regular language properties
    - Regular languages can be finite or infinite and are used in computer science and linguistics
    [03:07] Regular languages have a closure property and can be represented by finite automata.
    - Regular languages have a closed operation that accepts the last word
    - Regular languages are closed under finite union and concatenation
    - Finite automata can be used to represent regular languages
    [06:15] Regular languages and finite automata design concepts are discussed in detail
    - Regular languages can be represented by finite automata
    - Designing a DFA involves selecting a start state and final state
    - Complementation of regular languages involves inverting the final and non-final states
    - The intersection and union of regular languages are also closed under regular languages

  • @suryaprakashchaudhary2685
    @suryaprakashchaudhary2685 4 ปีที่แล้ว +12

    Thanks sir, No one can explain like you.
    Please upload more videos on microprocessor and TOC

  • @engrshahzaibpandhiani3280
    @engrshahzaibpandhiani3280 9 หลายเดือนก่อน +1

    all praising attributes match to your skills of teaching and knowledge. love from Pakistan students

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

    Best teacher award goes to you sir ❤️ 🙏🙏🙏🙏🙏

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

    nice sir, you are a wonderful teacher .God bless you

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

    Thanks Sir ... VERY WELL EXPLAINED 😊

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

    Hello sir ।
    Phle to me aapko bhut bhut thanks bolta ho ki aapke study krane ka jo tarika h wo best h
    Second me aapse request karta ho ki NIELIT ki exam ko kese clear kre or paper attempt kese kre or sAth me study material bhi provide karwana plz sir

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

    It's really awesome you are my best teacher

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

    Mere exams ki preparation ap ki videos se hoti he thanks sir

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

    Thankyou you are savior at last moment

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

    good work dear teacher and I am from pakistan.

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

    Sir,thank you so much you clear my fundamentals of toc

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

    great explanation👌👌👌👌👌👌

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

    Thank you so much sir 🥰

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

    Thank u for uploading this video😁

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

    thanks sir❤❤❤❤❤❤

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

    nc explanation sir

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

    Thanks sir it is very helpful

  • @abcxyz-fv7ke
    @abcxyz-fv7ke 4 ปีที่แล้ว +3

    Sir thank you so much 🙏..you are a wonderful teacher .God bless you 🙏 request to you🙏 ..can you please make videos on remaining topics for nic scientist B exam like web technologies, compiler design, information systems and software engineering, cloud technology, cyber security and emerging technologies, digital logic... thanku 🙏

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

    Thanku so much sir ji

  • @yosh6458
    @yosh6458 18 วันที่ผ่านมา

    thanks sir

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

    Complementation is defined by difference
    Intersection is defined by complementation
    Difference is defined by intersection.
    Then it is a loop right?

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

    Thank you sir ❤️

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

    Thank you so much sir

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

    Thank you sir

  • @shyamsharma1995
    @shyamsharma1995 24 วันที่ผ่านมา

    Sir subset ka liya bhi not closed hai.

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

    Property 4. The difference of two regular set is regular.
    Proof −
    Let us take two regular expressions −
    RE1
    = a (a*) and RE2
    = (aa)*
    So, L1
    = {a, aa, aaa, aaaa, ....} (Strings of all possible lengths excluding Null)
    L2
    = { ε, aa, aaaa, aaaaaa,.......} (Strings of even length including Null)
    L1
    - L2
    = {a, aaa, aaaaa, aaaaaaa, ....}
    (Strings of all odd lengths excluding Null)
    RE (L1
    - L2
    ) = a (aa)* which is a regular expression.
    Hence, proved
    Pls explain this sir

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

      on subtracting L1 and L2, we get -ε, but you did not write it?

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

    Students ke lia farishtey hoo app😊

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

    Thankyou sir

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

    Sir are you going to cover compiler design in the TOC tutorial also ? Please reply sir

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

    8:08 DFA का complement कैसे करके हैं का विवरण

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

    Thank you sir...

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

    Are you clear all concepts but not difine how to proof this theorem , I don't know ho to proof difference theorem if any body knows pls described for me . Lots of thanks 😊👍

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

    Given two regular languages L1, L2, prove by construction that : i) L1^R n L2^R is regular, ii) L1* U L2 ^R is regular.
    Plice sir solution send me

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

    thank you sir

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

    Sir in 3rd property i.e closure of a language is regular.
    U took L= {a} then then L*= a*= €,a,aa,aaa.....
    Now after apply * operation on L......L* all values not belongs to L so how it's closure?
    Pls explain how it works here🙏

    • @Patrick-hb9dbj
      @Patrick-hb9dbj 2 ปีที่แล้ว +1

      Sir,
      when we say Regular languages are closed under union then it implies that union of 2 or more Regular languages is always regular.
      but union of infinite regular languages might not be regular.
      #Conceptual_doubt
      if L1 =lamda,
      L2={ab}
      L3={aabb}
      L4={aaabbb}
      L5={aaaabbbb}
      and so on..
      then L1 U L2 U L3 U ........ will give l={a^n b^n ; n>=0}
      which is basically non regular language. then how can we say that union is closed under union??
      kindly help!

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

    If L1=a^n and L2= a^n. Then whether a^n.b^n is regular?

    • @AbhishekTiwari-xt1kt
      @AbhishekTiwari-xt1kt 3 ปีที่แล้ว

      Yes but a^n is not regular

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

      @@AbhishekTiwari-xt1kt It is regular.

    • @Patrick-hb9dbj
      @Patrick-hb9dbj 2 ปีที่แล้ว

      #Conceptual_doubt
      if L1 =lamda,
      L2={ab}
      L3={aabb}
      L4={aaabbb}
      L5={aaaabbbb}
      and so on..
      then L1 U L2 U L3 U ........ will give l={a^n b^n ; n>=0}
      which is basically non regular language. then how can we say that union is closed under union??
      kindly help!

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

      We will get a^nb^m. So it will be regular

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

    I wish there was a video like this in full english :(

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

    Nice video

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

    thanks sir

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

    Sir subset bhi closed nhi hai

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

    Sir bas ek topic missing hai and that is arden's theorem

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

    link to/name of next video

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

    Sir aap industrial safety engineering ka lecture bhi

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

    7:33 there should be loop of 'a' not Epsilon!!

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

    sir plz kisi class main yeh vi clear krna dfl union cfl and cfl and csl etc 🙏🙏🙏🙏🙏🙏

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

    PLEASE REPLY....
    bhaiya mai private se btech karne ki soch raha hu mai delhi ka hu kon se cllg se karu or bhaiya stream kya mera esa koi particular interest nahi hai kisi branch mai.......
    Meri class 12th mai 72% aayi hai or maine jee diya tha usme meri 40 ke around aayi thi.....
    Help...........😊😊😊😊😊😊

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

    My icon 💕

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

    why so slow pace,set his videos default to 1.75x

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

    Amit khurana is god of computer science

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

    Regular Languages are not closed under infinite union...

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

      Yes he have said it

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

    ❤️❤️❤️❤️

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

    Sir Nta net k liye computer graphics and co krwa do plz

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

    I can't understand this video

    • @Ahmed-nj3vz
      @Ahmed-nj3vz 8 หลายเดือนก่อน

      Baaler automata

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

    L=L* equal hota hai ke nahi

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

    Ajj iss sir ne meri bhot madad ki hai but kal paper mai kya hoga yhe muje nhi pata kyuki mera sir bolta hai jo maine bataya hai bahi likho .🥺🥺

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

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

    oooooh ladddiiii

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

    epsilom kb se hone laga

  • @hemanshuaseri9815
    @hemanshuaseri9815 9 หลายเดือนก่อน +1

    2x me dekhne walo like kro

  • @Everything-qt6fe
    @Everything-qt6fe ปีที่แล้ว

    sir you look like pakistani player abdullah shafiq

  • @muskansingh-gl8kk
    @muskansingh-gl8kk 4 ปีที่แล้ว

    Please help me

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

    100 😂now

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

    Roses are red, violets are blue
    The video title is in English, why isn’t the video too?

  • @Philippe.C.A-R
    @Philippe.C.A-R 2 ปีที่แล้ว

    talking about language: why do you use a title in English if the video is nit english. A waist of time when searching for relevant info on you tube!

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

      😂

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

    Thank you sir 🙌🙌

  • @FahimAhmed-gq4rh
    @FahimAhmed-gq4rh ปีที่แล้ว

    ❤❤