Turing Machines as Functions
Learn about the various applications of Turing machines.
Turing machines can also act as functions by leaving output on the tape. The following computes . We encode numbers in unary notation, so , etc. The idea is to use two states for evenness vs. oddness and then leave either a or on the tape.
Get hands-on with 1400+ tech skills courses.