https://www.destroyallsoftware.com/screencasts/catalog/intro... is a good resource for understanding Turing Machines. There used to be a way to share a link with non-subscribers but for some reason I can't find it now.