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