Turing machine can handle the alphabet defined + a special end symbol. Similar to pushdown automata, use the current state and the value of where the pointer is pointing to determine what to do next. The transition function also handles whether the pointer should be moved left, right, or kept in the same place.