Decidable and Closure : Atleast one question in GATE every year. Easy remembrance: Here consider all electrical devices... MI phone(Membership, Infinite -- Although it's electronics consider it as electrical), EE(Emptiness, Equality -- Electrical Engineering), AC(Ambiguity, Continuity ---- electrical Device), SI(Subset, Intersection empty------ SI unit used denoting electricity power and other variables)
sir ur like god for us ur ur supreme guru we all love u from bottom of our heart may god bless u and fulfill all your wishes sir trt uly honourable and respectful act of spreading knowledge and wisdom
As you said in the beginning, to also make a closure property table. So could you please provide one, as far as I remember in this whole playlist, you haven't shown a "table" for closure properties. Thank you
Sir, could you please make a video on MAC address and congestion control techniques under Computer Networks? It will greatly help in my university exams.
Sir Not able to use playback speed option for some of your downloaded videos. Never get problem for Ravula Sir videos. I tried contacting TH-cam But no use
#TOC Which of the following cannot be filled in the blank below? Statement: There are CFLs L1 nad L2 so that _______is not a CFL. a) L1∩L2 b) L1′ c) L1* d) None of the mentioned Sir please tell what will be the answer of this question. Thanks.
Option C is definitely cfl as cfl are closed under closure We cannot decide b/w option A and option B as Cfl is not closed under both intersection and complementation
Decidable and Closure : Atleast one question in GATE every year. Easy remembrance: Here consider all electrical devices... MI phone(Membership, Infinite -- Although it's electronics consider it as electrical), EE(Emptiness, Equality -- Electrical Engineering), AC(Ambiguity, Continuity ---- electrical Device), SI(Subset, Intersection empty------ SI unit used denoting electricity power and other variables)
Thanks dost 👍
great!
sir ur like god for us ur ur supreme guru we all love u from bottom of our heart may god bless u and fulfill all your wishes sir trt uly honourable and respectful act of spreading knowledge and wisdom
Sir really ur explanation and way to memorize the topics are awesome
thnnku sir. u r right sir. this topic is soo important for comptive exm. i will note down it for the last minute prepration notes
Thank you so much sir, you cleared all my doubts!!
Good explanation sir
best table! and explanation
Thank you!
Great video sir
Sir please upload explanation video on decidability and undecidability problem sir. Thank you.
Sir Rice's Theorem par video bna do
❤❤❤
Thank you so much sir
Thanks sir
As you said in the beginning, to also make a closure property table. So could you please provide one, as far as I remember in this whole playlist, you haven't shown a "table" for closure properties.
Thank you
Tq so much sir 🥳 you are really awesome 💥💥
Sir, could you please make a video on MAC address and congestion control techniques under Computer Networks? It will greatly help in my university exams.
Thank You so much Sir 🙏
Thanks a lot SIR!
There is no reason and explanation how languages are undcidble and decidble?
Sir equivalence and ambiguity problem are undecidable in DCFL..means I have learned the chart ,there in my maam's notes.plz correct if I m wrong
Yes equivalence problem is undecidable in dcfl you are correct
Yes, there is something ambiguous. some resources saying these problems are undecidable some saying are decidable
Plz explain in between using English language..
sir please complete turing machine vaala chapter
Sir aap har vedio mai bolte isme se questions aayenge hi aayenge samjh nii aa rha ki 1 gate ke exam mai har topic se question kaise aayenge 😅😅
Every question is important in exam😅
Anyone know Reducibilty.... How we reduce problem to show language is undecidable...??
Sir mock test k regarding query thi plz bata do how to contact u
Sir
Not able to use playback speed option for some of your downloaded videos.
Never get problem for Ravula Sir videos.
I tried contacting TH-cam
But no use
#TOC
Which of the following cannot be filled in the blank below?
Statement: There are CFLs L1 nad L2 so that _______is not a CFL.
a) L1∩L2
b) L1′
c) L1*
d) None of the mentioned
Sir please tell what will be the answer of this question. Thanks.
Option C is definitely cfl as cfl are closed under closure
We cannot decide b/w option A and option B as Cfl is not closed under both intersection and complementation
a
Can I have your deability and undedability language concept link send me sir
7:06