What are the difference between finite automata and Turing Machines?
Turing machine can alter symbols on its tape, while the FA cannot change symbols on tape. Also TM has a tape head that moves both left and right side