Lecture 32/65: Decidability and Decidable Problems

[@AstroFerko]

Back to 360p! wooo moving up in the world after the slew of 240p videos. Thanks so much for making this playlist. It is an excellent resource.

[@codingwithmat]

For people who are wondering, a good argument for showing that a Turing Machine that simulates a DFA on a string ALWAYS halts would be: We know what the string is finite (so it doesn't go on forever). If the DFA given is a proper DFA, in other words, the machine won't brake with any string over the alphabet given, we know that at some point the TM simulating the DFA will stop at some state in the DFA (as string is finite). Hence the state may be an accept state or not => it always either accept or reject a string over the alphabet of the DFA.

[@ClaudioBOsorio]

I'm so mad I came up with your videos this late in the term. I appreciate the effort you put into this and I find it MOST USEFUL . Thanks

[@gingernutninja6187]

This is a great explanation of decidable languages and couldn't get my head around it until now. Thank you.

[@jkidd55547]

Perfect. Love your videos. So much clearer than my professor and his bullshit, complicated slides.

[@davidburgess1089]

facts

[@reklamkanal7381]

Thanks for these amazing videos, learning too much while prepearing my automata final exam. Good job!

[@thomaszwinger9784]

Beautiful Handwriting. YOU ARE THE BEST.

[@kseniaburova1415]

Best explanations ever! As always! Thank you!

[@uheltvuheltv4058]

I wish my lecturer can teach like you one day.

[@deepamgupta8011]

Lovely Awesome Explanation, Happy Teacher's Day from India (a bit belated)

[@anurajjaiswal4609]

Really simplified the the concept...Thank you for your efforts.

[@yashwanthkumarbhuvanagiri7258]

i appreciate ur work.

[@ProfBeckmann]

I like this course. Thank you.

[@VeganWithAPassport]

Thank you for the detailed explanation, very helpful!

[@ky8920]

12:23 interesting, the turing machine that simulates regular language is not in type 3 but in type 1 and it is weaker than universal turing machine.

[@xiaoli3918]

Very useful video. Thanks a lot.

[@shabanamehr3368]

awesome Prof.

[@ruslan2667]

Not sure how good this explanation is for the students that learning TM "decidability" for the first time but this is a VERY GOOD review before my Theory of Computation final. THANK YOU !

[@Liaomiao]

I thought Context Free Languages are decidable as are Context Sensitive?

[@avadheshkumar1488]

Superb explanation.. thank very much...

[@senaitgamlak2324]

where can i get your notes

[@stephwliu]

A bit confused... every context free language is decidable, but you say only some questions about context free languages are decidable but others are not?

[@samerghata3438]

Thanks! Really helpful

[@TA-wu3ru]

thank you so much sir , i truly need ur videos

[@vikaskumar-su9vy]

where can i get your notes???

[@rj-nj3uk]

From his bank account.

[@tenshisis]

Thank you very much truly appreciated :)

[@ImanMatar]

Thank You

[@narendraparmar1631]

Thanks a lot sir god bless you

[@yiwu7239]

very helpful videos, thank you!

[@GiladGur0001]

*Thank you sir*

[@faridaelgenedi6962]

i love you

[@BossManTee]

Marry me

[@willingtushar]

boring stuff...in a long video