Lec-32: Closure properties of regular languages in TOC

  Рет қаралды 563,602

Gate Smashers

Gate Smashers

Күн бұрын

Пікірлер: 105
@nitismita1035
@nitismita1035 2 жыл бұрын
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 жыл бұрын
Watch this at 1.5x it will more efficient 👍👍
@Ab_data
@Ab_data 3 жыл бұрын
😂2. Ox always
@020_sourovkarmokar2
@020_sourovkarmokar2 3 жыл бұрын
XD
@firejaegar4662
@firejaegar4662 3 жыл бұрын
I watch at 2x lol
@ayushjha1308
@ayushjha1308 3 жыл бұрын
@@Ab_data 2x speed se hi nikal jaayega sir se 😂
@warfarecreations379
@warfarecreations379 3 жыл бұрын
Noobs 3.0x by using extension
@become.webdev
@become.webdev 8 ай бұрын
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 жыл бұрын
Thanks sir, No one can explain like you. Please upload more videos on microprocessor and TOC
@omairnabiel9516
@omairnabiel9516 4 жыл бұрын
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 жыл бұрын
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 ?
@niveditasoni8864
@niveditasoni8864 2 жыл бұрын
Sir you are a legend ❣️thank you sooo much for this playlist ☺️
@engrshahzaibpandhiani3280
@engrshahzaibpandhiani3280 8 ай бұрын
all praising attributes match to your skills of teaching and knowledge. love from Pakistan students
@rishavmishra7004
@rishavmishra7004 4 жыл бұрын
Best teacher award goes to you sir ❤️ 🙏🙏🙏🙏🙏
@mariakhalil9505
@mariakhalil9505 2 жыл бұрын
nice sir, you are a wonderful teacher .God bless you
@govindjangid6201
@govindjangid6201 4 жыл бұрын
Thanks Sir ... VERY WELL EXPLAINED 😊
@shahzebjanofficial
@shahzebjanofficial Жыл бұрын
good work dear teacher and I am from pakistan.
@mudasirbuzdar6914
@mudasirbuzdar6914 4 жыл бұрын
Mere exams ki preparation ap ki videos se hoti he thanks sir
@kedarsisodiya4880
@kedarsisodiya4880 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
@dushyantverma3653
@dushyantverma3653 3 жыл бұрын
Students ke lia farishtey hoo app😊
@meghasingla5000
@meghasingla5000 4 жыл бұрын
Thankyou you are savior at last moment
@darshanpatel5000
@darshanpatel5000 2 жыл бұрын
Sir,thank you so much you clear my fundamentals of toc
@yash1152
@yash1152 Жыл бұрын
8:08 DFA का complement कैसे करके हैं का विवरण
@ganeshpatel1842
@ganeshpatel1842 4 жыл бұрын
Thank u for uploading this video😁
@ishaamuqaddas9648
@ishaamuqaddas9648 2 жыл бұрын
Thank you so much sir 🥰
@crazyme5654
@crazyme5654 2 жыл бұрын
great explanation👌👌👌👌👌👌
@revivingfaith17
@revivingfaith17 2 жыл бұрын
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 жыл бұрын
on subtracting L1 and L2, we get -ε, but you did not write it?
@govindgurjar3126
@govindgurjar3126 2 жыл бұрын
Thanks sir it is very helpful
@future8060
@future8060 2 жыл бұрын
Amit khurana is god of computer science
@yehumang8361
@yehumang8361 4 жыл бұрын
nc explanation sir
@namechanneldude7313
@namechanneldude7313 4 жыл бұрын
thanks sir❤❤❤❤❤❤
@abcxyz-fv7ke
@abcxyz-fv7ke 4 жыл бұрын
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
@arnabseal9457
@arnabseal9457 9 ай бұрын
Complementation is defined by difference Intersection is defined by complementation Difference is defined by intersection. Then it is a loop right?
@vinitasingh1117
@vinitasingh1117 4 жыл бұрын
Thank you so much sir
@arshidwani6876
@arshidwani6876 4 жыл бұрын
Sir are you going to cover compiler design in the TOC tutorial also ? Please reply sir
@piyushtripathi5566
@piyushtripathi5566 3 жыл бұрын
Thank you sir ❤️
@yosh6458
@yosh6458 Күн бұрын
thanks sir
@juanjosemorenogiraldo2066
@juanjosemorenogiraldo2066 Жыл бұрын
I wish there was a video like this in full english :(
@revivingfaith17
@revivingfaith17 2 жыл бұрын
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 😊👍
@simransingh6137
@simransingh6137 3 жыл бұрын
Thank you sir
@divyar9150
@divyar9150 4 жыл бұрын
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
@rishisahu193
@rishisahu193 Жыл бұрын
7:33 there should be loop of 'a' not Epsilon!!
@mdgulmoajjamfaizy5379
@mdgulmoajjamfaizy5379 2 жыл бұрын
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
@ratnakantahanse2661
@ratnakantahanse2661 4 жыл бұрын
Thank you sir...
@Himachali_Engg
@Himachali_Engg Жыл бұрын
My icon 💕
@rohanjose4967
@rohanjose4967 3 жыл бұрын
Nice video
@sarikatiwari3353
@sarikatiwari3353 3 жыл бұрын
Thankyou sir
@desi_music_factory909
@desi_music_factory909 3 ай бұрын
Sir aap industrial safety engineering ka lecture bhi
@shyamsharma1995
@shyamsharma1995 8 күн бұрын
Sir subset ka liya bhi not closed hai.
@_glock_69_
@_glock_69_ 2 жыл бұрын
Sir bas ek topic missing hai and that is arden's theorem
@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 жыл бұрын
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!
@AashiqueHussain_
@AashiqueHussain_ 2 жыл бұрын
thank you sir
@yash1152
@yash1152 Жыл бұрын
link to/name of next video
@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...........😊😊😊😊😊😊
@aabid3375
@aabid3375 4 жыл бұрын
Regular Languages are not closed under infinite union...
@athukutti
@athukutti 4 жыл бұрын
Yes he have said it
@manijogi9004
@manijogi9004 Жыл бұрын
why so slow pace,set his videos default to 1.75x
@yogeshmakone6477
@yogeshmakone6477 4 жыл бұрын
Sir subset bhi closed nhi hai
@anmolpandey7840
@anmolpandey7840 3 жыл бұрын
thanks sir
@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 .🥺🥺
@invader.thor922
@invader.thor922 2 жыл бұрын
So jaa
@pushpendragupta6589
@pushpendragupta6589 4 жыл бұрын
L=L* equal hota hai ke nahi
@kanchanmalethia5012
@kanchanmalethia5012 4 жыл бұрын
Sir Nta net k liye computer graphics and co krwa do plz
@abhishekali3240
@abhishekali3240 3 жыл бұрын
Contact me mai kar duga
@kanchanmalethia5012
@kanchanmalethia5012 3 жыл бұрын
@@abhishekali3240 ur contact number. Plz
@hemanshuaseri9815
@hemanshuaseri9815 9 ай бұрын
2x me dekhne walo like kro
@abhayshivhare7137
@abhayshivhare7137 2 жыл бұрын
❤️❤️❤️❤️
@Everything-qt6fe
@Everything-qt6fe Жыл бұрын
sir you look like pakistani player abdullah shafiq
@nextlevel7270
@nextlevel7270 Жыл бұрын
oooooh ladddiiii
@makeawish7056
@makeawish7056 2 жыл бұрын
I can't understand this video
@Ahmed-nj3vz
@Ahmed-nj3vz 7 ай бұрын
Baaler automata
@drashtypatel42
@drashtypatel42 2 жыл бұрын
epsilom kb se hone laga
@ArnabJhaYT
@ArnabJhaYT 3 жыл бұрын
@AbdelrahmanAnbar
@AbdelrahmanAnbar Жыл бұрын
Roses are red, violets are blue The video title is in English, why isn’t the video too?
@muskansingh-gl8kk
@muskansingh-gl8kk 4 жыл бұрын
Please help me
@invader.thor922
@invader.thor922 2 жыл бұрын
So jaa
@anamuddinahmad0786
@anamuddinahmad0786 5 ай бұрын
100 😂now
@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 Жыл бұрын
❤❤
Lec-47: What is Context free grammar in TOC | Formal Definition
7:57
Gate Smashers
Рет қаралды 1 МЛН
IL'HAN - Qalqam | Official Music Video
03:17
Ilhan Ihsanov
Рет қаралды 700 М.
Сестра обхитрила!
00:17
Victoria Portfolio
Рет қаралды 958 М.
Lec-31: Pumping lemma for regular languages in TOC with examples
12:00
Gate Smashers
Рет қаралды 1 МЛН
How to STUDY so FAST it feels like CHEATING
8:03
The Angry Explainer
Рет қаралды 2,4 МЛН
Pumping Lemma (For Regular Languages) | Example 1
14:16
Neso Academy
Рет қаралды 1,2 МЛН
Complete TOC Theory of Computation in one shot | Semester Exam | Hindi
8:24:28
KnowledgeGATE by Sanchit Sir
Рет қаралды 1,1 МЛН
Closure properties of regular Languages(with proof) | Union | Concatenation | Complement |TOC
12:10
LS Academy for Technical Education
Рет қаралды 29 М.
IL'HAN - Qalqam | Official Music Video
03:17
Ilhan Ihsanov
Рет қаралды 700 М.