Обычными эквивалентными моделями являются многоленточная машина Тьюринга, многодорожечная машина Тьюринга, машины с вводом и выводом, а также недетерминированная машина Тьюринга (NDTM) в отличие от детерминированной машины Тьюринга (DTM), для которой таблица действий имеет максимум одна запись для каждой комбинации символа и состояния.
Есть две цели машины Тьюринга.