[Federico Tobon] from [Wolfcat Workshop] spent Makevember in 2017 building a series of fascinating automata using the most basic of craft supplies and simple tools in his workshop. Using a ...

Chomsky hierarchy grammars, pushdown acceptors and linear bounded automata. Closure properties of algorithms on grammars. Turing machine as acceptor and transducer. Universal machine. Computable and ...