Undecidable Language Example: Moving Left Three Times in a Row
2,884 views
About this video
From a channel a BrighterTube curator vettedFrom a channel Lumen includes in full: Easy Theory, by CS lecturer Ryan Dougherty, works complete proofs and examples in automata theory, computability and complexity — DFAs, pumping lemma, Turing machines, NP-completeness reductions — at university-course depth.
Video by Easy Theory, played through YouTube's embedded player.
Part of Reducibility - Easy Theory, Decidable Languages - Easy Theory, Undecidable Languages - Easy Theory