Неа! Если у вас есть обычный язык, вы можете получить для него DFA, а затем преобразовать этот DFA в машину Тьюринга, слегка отрегулировав переходы, чтобы они механически двигали головку ленты вперед. В результате этот язык также распознается по Тьюрингу.