Skip to content

Turing Machine Example: a^n b^n c^n

Easy Theory40.8K subscribers

65,502 views

About this video

Hand-picked by a BrighterTube curator · found via Reddit r/compsci thread: What are your favorite Comp Sci YouTube channels?

Builds a Turing machine for the non-context-free language aⁿbⁿcⁿ, designing the marking strategy and full state diagram and then tracing it on an input.

Designing a Turing machine for aⁿbⁿcⁿ, step by step.

Video by Easy Theory, played through YouTube's embedded player.

Part of Turing Machines (TMs) - Easy Theory