Изменения

Перейти к: навигация, поиск

Машина Тьюринга

Нет изменений в размере, 21:08, 5 декабря 2012
м
Определение: опечатка
* <tex>\delta : Q \times \Pi \to Q \times \Pi \times \{ \leftarrow, \rightarrow, \downarrow \}</tex> — всюду определённая функция перехода автомата
Существуют различные вариации данного выше определения (например, без отвергающего состояния или с множеством допускающих состояний), которые не влияют на вычислительные способности машины ТьюргинаТьюринга.
304
правки

Навигация