Depending on your background you may prefer to start with primitive recursive function (and then partial recursive function) or finite-state machine. Some books

Depending on your background you may prefer to start with primitive recursive function (and then partial recursive function) or finite-state machine. Some books on computability/decidability theory start with those and introduce Turing machines only after.