| | Автор: NO. 
 Как автомат не может быть описана машина Тьюринга, там автомат плюс лента.
 | 
 | 
Машина Тьюринга это правило декомпозиции конечных автоматов. 
Автоматом не является только машина Тьюринга с полубесконечной лентой. Однако в прероде она существовать не может. Это предельная математическая абстракция как бесконечность. 
Она заменяет собой автомат с бесконечным числом состояний что более абсурдно.