Lec-45: Decidability & Undecidability table in toc for all languages

[@satishchandra6623]

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)

[@vinayak186f3]

Thanks dost 👍

[@yujibestboi]

great!

[@ashishbayas2815]

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

[@continnum_radhe-radhe]

❤❤❤

[@cheenakshibansal5318]

Sir really ur explanation and way to memorize the topics are awesome

[@spandanshayan4465]

full table at 2:16

[@yehumang8361]

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

[@chavaligangadevi8663]

Good explanation sir

[@rajvaghela4378]

Thank you so much sir, you cleared all my doubts!!

[@mahambaig7101]

best table! and explanation

[@GateSmashers]

Thank you!

[@avdheshkumar-el8xk]

Great video sir

[@lakshmikalyaniadurthi503]

Sir please upload explanation video on decidability and undecidability problem sir. Thank you.

[@subashmamuddu690]

Tq so much sir 🥳 you are really awesome 💥💥

[@abbashuzefamotiwala]

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

[@akshitarawat1970]

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

[@tarunreddy9219]

Yes equivalence problem is undecidable in dcfl you are correct

[@saurabhk8078]

Yes, there is something ambiguous. some resources saying these problems are undecidable some saying are decidable

[@sratnamanjari244]

Thank You so much Sir 🙏

[@asthatrip2028]

Thank you so much sir

[@nancydevi6643]

Thanks sir

[@shreyashchoudhary4576]

Thanks a lot SIR!

[@alirazashah4081]

There is no reason and explanation how languages are undcidble and decidble?

[@adarsh5870]

Sir Rice's Theorem par video bna do

[@souvikghosal2962]

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.

[@deekshamahajan6725]

Sir mock test k regarding query thi plz bata do how to contact u

[@AsHiSh_KuMaR786]

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 😅😅

[@tamilkumarang]

Plz explain in between using English language..

[@hardikpatil5569]

Sir Not able to use playback speed option for some of your downloaded videos. Never get problem for Ravula Sir videos. I tried contacting KZbin But no use

[@abhisings1491]

sir please complete turing machine vaala chapter

[@muhammadtauqeer405]

Anyone know Reducibilty.... How we reduce problem to show language is undecidable...??

[@avdheshkumar-el8xk]

#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.

[@tarunreddy9219]

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

[@harshrathore6921]

a

[@BusinessZestFacts]

Every question is important in exam😅

[@Work-k7i]

Toc gate ke alawa kisi competitive exam me aata bhi ha

[@arunchaurasiya2053]

Can I have your deability and undedability language concept link send me sir

[@ankitgunjal1116]

7:06