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

In this video Decidability & Undecidability table in toc for all languages is explained with examples.
It is one of the most important topics of toc.

►Theory of Computation (Complete Playlist):

Other subject-wise playlist Links:
--------------------------------------------------------------------------------------------------------------------------------------
►Design and Analysis of algorithms (DAA):
►Database Management System:
► Software Engineering:
►Artificial Intelligence:
►Computer Networks:
►Operating System:
►Structured Query Language (SQL):
►Discrete Mathematics:
►Compiler Design:
►Number System:
►Cloud Computing & BIG Data:
►Programming in C :
►Data Structure:
►Computer Architecture :
►Graph Theory (Complete Playlist):
►Digital Logic:

---------------------------------------------------------------------------------------------------------------------------------------
Our social media Links:
--------------------------------------------------------------------------------------------------------------------------------------
►For Any Query, Suggestion or notes contribution:
#Automata #TOCbyGateSmashers #theoryofcomputation

[satishchandra]

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 SI unit used denoting electricity power and other variables)

[cheenakshibansal]

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

[yehumang]

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

[rajvaghela]

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

[alirazashah]

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

[souvikghosal]

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.

[ashishbayas]

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

[akshitarawat]

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

[subashmamuddu]

Tq so much sir 🥳 you are really awesome 💥💥

[tamilkumarang]

Plz explain in between using English language..

[muhammadtauqeer]

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

[abhisings]

sir please complete turing machine vaala chapter

[hardikpatil]

Sir
Not able to use playback speed option for some of your downloaded videos.

Never get problem for Ravula Sir videos.

I tried contacting YouTube
But no use

[arunchaurasiya]

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

[adarsh]

Sir Rice's Theorem par video bna do

[AsHiSh_KuMaR]

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

[lakshmikalyaniadurthi]

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

[deekshamahajan]

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

[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

[avdheshkumar-elxk]

#TOC
Which of the following cannot be filled in the blank below?
Statement: There are CFLs L1 nad L2 so that 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.