State Machines

By Saman - This file was derived from: Door moore de.png, Public Domain, https://commons.wikimedia.org/w/index.php?curid=42284035

Finite State Machine

Related to regular expressions, Turing tape, and the Halting problem.

State Machines
https://www.youtube.com/watch?v=-Yicg2TTMPs
https://www.youtube.com/watch?v=0z0XGXBtI3A

Regular Expressions:
https://www.youtube.com/watch?v=sa-TUpSx1JA

Turing Machines:
https://www.youtube.com/watch?v=dNRDvLACg5Q

The Halting Problem
https://www.youtube.com/watch?v=macM_MtS_w4