Lec-30: Important Question on Regular Expressions for all Competitive Exams | TOC

  Рет қаралды 418,014

Gate Smashers

Gate Smashers

Күн бұрын

Пікірлер: 80
@sajansekhu8785
@sajansekhu8785 3 жыл бұрын
Sir aap bahut achaa explain kerte ho..chahe wo toc ho ja os, network..koi rees ni kr skta appki..always tahnu⭐⭐⭐⭐⭐
@abhaymishra7525
@abhaymishra7525 6 жыл бұрын
Thank you Sir ! Very informative explaination. Really salute your hard work. U r awesome sir
@oshniklife9661
@oshniklife9661 6 жыл бұрын
Sir app har video me jo tips dete ho ye bahut helpful hai..thank you sir
@shalinirai6314
@shalinirai6314 6 жыл бұрын
Best explanation sir. Thank you sir.
@uvsingh
@uvsingh 4 жыл бұрын
U are amazing sir ❤️, wish you a better future 😀🔥
@AmanVerma-lt7px
@AmanVerma-lt7px 6 жыл бұрын
Great explanation sir..thank you so much...I got my doubt cleared
@aliather2723
@aliather2723 2 жыл бұрын
only love for this person. sir thank you so much!
@vinitakeer515
@vinitakeer515 4 жыл бұрын
Thank you sir..apne toc ko interesting bana diya hai
@30benasabu65
@30benasabu65 2 жыл бұрын
Sir I have a doubt (00)*e + (00)*0 will not produce epsilon so how will it be equivalent to 0*
@SubhadeepMourigamerz
@SubhadeepMourigamerz 10 ай бұрын
Yaha plus matlab Addition nhi.... Union hain
@jitendrapratapsingh7763
@jitendrapratapsingh7763 2 жыл бұрын
Thank you Sir it's very helpful 🙏🙏
@btechmathematics2926
@btechmathematics2926 Жыл бұрын
how can you say 0* sir it not produce empty string epslon so, i think answer 0+
@nikhilchaurasiya5156
@nikhilchaurasiya5156 4 жыл бұрын
SIR When we solve the part a it would be equivalent to d as (00)* (E+0) == (00)* (0)..using identity and then this can be written as (0)(00)* check it sir once u apply some properties
@bhandarisoniya2580
@bhandarisoniya2580 4 жыл бұрын
can we apply DE indentity rules i.e a+0=0 here ? i don't think so bcz its E(epsilon) not any particular variable like a,b,c . As we know we can use this E even if we don't know the current state precisely .
@noorulain8463
@noorulain8463 2 жыл бұрын
same answer I got (i&iv) is equivalent
@Ankit-we8ym
@Ankit-we8ym 6 жыл бұрын
Thanks sir ye concept ke liye
@shreechatane9215
@shreechatane9215 2 жыл бұрын
May you reach 1M this year !!!
@allchannelvlogs2227
@allchannelvlogs2227 4 жыл бұрын
answer should be I and IV because when you add even and odd then it always gives odd. So according to it I and IV options are matching.
@bhandarisoniya2580
@bhandarisoniya2580 4 жыл бұрын
i think its according to the TOC not wrt the maths , as earlier we are taking a^0 = epsilon BUT as we know a^0=1 (in maths) . same with this also .
@sayanroy4781
@sayanroy4781 4 жыл бұрын
Exactly, even I felt so🤔 0* can have no 0s but (I) will have at least one
@devanshgoel3433
@devanshgoel3433 3 жыл бұрын
@@sayanroy4781 There is + sign between the two terms which denotes union also. We can left second part i.e. (00)*0. So, left one is (00)* and then put *=0 then the string generated will be epsilon.
@thepriestofvaranasi
@thepriestofvaranasi 3 жыл бұрын
You don't have to add, they form a set of strings and in that set we have both even and odd number of zeros. Hence it is equivalent to 0*.
@beautifullifejourney28liza
@beautifullifejourney28liza 2 жыл бұрын
Very good explanation 👍
@khnayak1812
@khnayak1812 4 жыл бұрын
SIR,EXCELLENT CLASS ...PARSING AND TURING MACHINE KA BE UPLOAD KARDIJIYEGA????? AS SOON AS POSSIBLE
@devr4j
@devr4j Жыл бұрын
Lots of Love Sir
@17_jain_darsh65
@17_jain_darsh65 3 жыл бұрын
Awesome Video surely Recommended :)
@khushbusahani579
@khushbusahani579 2 жыл бұрын
Thankyou so much sir 🥺✨💯
@amitapaunikar-sonar3721
@amitapaunikar-sonar3721 4 жыл бұрын
Thank you sir
@abhayshivhare7137
@abhayshivhare7137 2 жыл бұрын
Lots of love ❤️❤️
@anmolpandey7840
@anmolpandey7840 3 жыл бұрын
thanks sir
@monikasharma7146
@monikasharma7146 Жыл бұрын
Sir plz toc pai or video bna do for net exam
@ninadmestry768
@ninadmestry768 3 жыл бұрын
I think 1 and 4 should be correct. Becoz 1 will give even and odd number of zeros whose sum will always be odd
@rexxter5718
@rexxter5718 3 жыл бұрын
1st expr epsilon produce kar sakta hai, 4th expr nahi kar sakta bec usme ek '0' ayega hi
@AmanpreetKaur-lf4ut
@AmanpreetKaur-lf4ut 4 жыл бұрын
Thankyou sir
@sratnamanjari244
@sratnamanjari244 3 жыл бұрын
Thank You so much Sir 🙏
@ayushfantasyside1508
@ayushfantasyside1508 3 жыл бұрын
Sir regular expression ka ab bbaa asa bala questions bhi kra do please
@joybiswas8794
@joybiswas8794 Жыл бұрын
Difference between expression & language in TOC??
@sayanroy4781
@sayanroy4781 4 жыл бұрын
How can option 1 produce Null? There must be at least one 0 no matter what, and even + odd makes odd, don't you think option 1 and 4 are similar? Need explanation , please help
@shivpaltiwari167
@shivpaltiwari167 4 жыл бұрын
Watch previous videos to clear the doubt
@ronipaul1705
@ronipaul1705 Жыл бұрын
Option 1 produces even and odd no of zeros this similer with option 3. The reason why, if you see in the option 3 carefully also the set of odd and even. Break those options 1 & 3 in the form of a set and check it. On the other hand if you check options 2 & 4 where option 2 produces the set of an even no and option 4 produces the set of an odd no. I hope you've got your answer.
@vishnupandey4523
@vishnupandey4523 2 жыл бұрын
but sir in this question we will not get epsilon from (00)*epsilon +(00)*0,whereas we can get epsilon from 0* so how they both are equivalent
@shrutiart4127
@shrutiart4127 6 жыл бұрын
thank you sir 😊
@ARNABDEYcr
@ARNABDEYcr 6 жыл бұрын
Great Sir. Nice Concept
@timetogrow1306
@timetogrow1306 6 жыл бұрын
Thanks sir .... Par question jaldi jaldi upload kriye na ...
@muqadassaleem-q9u
@muqadassaleem-q9u Жыл бұрын
the language can be expressed in fa then why we need nfa
@alokdev6617
@alokdev6617 3 жыл бұрын
first option with epsilon will produce double epsilon which is not part of 0*. anyone Explain please
@RajeevKumar-oe4dk
@RajeevKumar-oe4dk 3 жыл бұрын
epsilon*epsilon = single epsilon
@entertainmentadda2012
@entertainmentadda2012 2 жыл бұрын
Thnk u so much sir
@Kishwarali786
@Kishwarali786 2 жыл бұрын
Sir mujhy moree or moley main output kesy show karty hai sumjh ni aai videos main is ke please is point ko explain kar daye mera
@soumambanerjee1816
@soumambanerjee1816 6 жыл бұрын
Thanks sir but thora aur bara aur conceptual hota to achha hota... Sir dp ka sawal karwa sakte hai.. Wo nahi banta hai Nyways thanks 😇
@khushbukushwah4991
@khushbukushwah4991 6 жыл бұрын
Thank you
@yamisharma4879
@yamisharma4879 6 жыл бұрын
Thanx sir
@hassansulaman8028
@hassansulaman8028 3 жыл бұрын
2 power 3=8 it produce 8 zeros....
@affanahmed4661
@affanahmed4661 Жыл бұрын
(00)*0 e produce karega but 0(00)* nhi kar payega? correct me if I'm wrong!
@abhayshivhare7137
@abhayshivhare7137 2 жыл бұрын
Thnkuu ❤️❤️❤️
@sarthakkalyani3631
@sarthakkalyani3631 4 жыл бұрын
the first option can't produce Epsilon, the third can
@ketanraghunathraut7615
@ketanraghunathraut7615 3 жыл бұрын
It can,see clearly there's or. So (OO)* be null and null*E=E.Since theres or u can ignore term after +
@mindbodyps
@mindbodyps 3 жыл бұрын
Thanks sir
@ArnabJhaYT
@ArnabJhaYT 3 жыл бұрын
@infinitebeauties7253
@infinitebeauties7253 2 жыл бұрын
very nice:)
@nayanjadhav4672
@nayanjadhav4672 3 жыл бұрын
(00)*epsilon +(00)*0 Plus ke bad odd 0 accept hone chahiye one 0 print krke dikhao
@harshkumarsharma6863
@harshkumarsharma6863 3 жыл бұрын
(00)*0 = As * means null. So. (00)* will ne epsilon. Now Epsilon 0 = 0
@nayanjadhav4672
@nayanjadhav4672 3 жыл бұрын
@@harshkumarsharma6863 thanks
@alizaidi966
@alizaidi966 6 жыл бұрын
Plzz upload toc video
@sassyknight8822
@sassyknight8822 Жыл бұрын
wrong bcz 0* can generate λ but (00)*λ+(00)*0 can generate atleast one 0 which isn't the same @Gate Smashers kindly correct it
@midulajmithu2983
@midulajmithu2983 Жыл бұрын
In (00)*€ can generate lamda or absalon so when we consider the whole equation it can also generate .the symbol used between them are + not .
@mukeshmahto8468
@mukeshmahto8468 6 жыл бұрын
Woww..
@DebjyotiSarkar-j6b
@DebjyotiSarkar-j6b Жыл бұрын
(£ + 0) -> £+(00)*0 kase hua Koie bataiega!!?
@aisseeSaksham
@aisseeSaksham 8 ай бұрын
Hi
@noorulain8463
@noorulain8463 2 жыл бұрын
I think the answer should be (i& iv) because in (i) (00)* (E+0) not (00)* + (E+0).
@akankshagaur8955
@akankshagaur8955 3 жыл бұрын
The answers should be 1 and 4
@Coderama
@Coderama 4 жыл бұрын
Like Dislike Ratio , He is best
@rahulchaubey8988
@rahulchaubey8988 6 жыл бұрын
Ek question se kya hoga. 2 q roj upload kijia sir.. time kam bacha h.
@karanchhillar9698
@karanchhillar9698 Жыл бұрын
lets go 69
@PratimaYadav23
@PratimaYadav23 4 жыл бұрын
Thanku sir🙏🙏
@piyushtripathi5566
@piyushtripathi5566 3 жыл бұрын
Thank you sir ❤️
@ratnakantahanse2661
@ratnakantahanse2661 4 жыл бұрын
Thank you sir....
@1511kanika
@1511kanika 6 жыл бұрын
Thank you sir
@simransingh6137
@simransingh6137 3 жыл бұрын
Thank you sir
Lec-31: Pumping lemma for regular languages in TOC with examples
12:00
Gate Smashers
Рет қаралды 1 МЛН
99.9% IMPOSSIBLE
00:24
STORROR
Рет қаралды 31 МЛН
Мен атып көрмегенмін ! | Qalam | 5 серия
25:41
Lec-29: Regular Expressions for Infinite Languages Example 2 | TOC
13:46
Lec-40: Important Question on Decidability and closure property | TOC
8:38
Lec-32: Closure properties of regular languages in TOC
9:33
Gate Smashers
Рет қаралды 570 М.
Master Cisco Catalyst SD-WAN | #sdwan #cisco
PM Networking
Рет қаралды 4
Lec-47: What is Context free grammar in TOC | Formal Definition
7:57
Gate Smashers
Рет қаралды 1,1 МЛН
Complete TOC Theory of Computation in one shot | Semester Exam | Hindi
8:24:28
KnowledgeGATE by Sanchit Sir
Рет қаралды 1,1 МЛН
Lec-28: Regular Expressions for Finite Languages Example 1 | TOC
8:29
Lec-58: Turing Machine for a^nb^n | Design Turing Machine
11:56
Gate Smashers
Рет қаралды 796 М.
99.9% IMPOSSIBLE
00:24
STORROR
Рет қаралды 31 МЛН