Редактирование: Конструирование Компиляторов, Теоретический минимум (2009)
Материал из eSyr's wiki.
Внимание: Вы не представились системе. Ваш IP-адрес будет записан в историю изменений этой страницы.
ПРЕДУПРЕЖДЕНИЕ: Длина этой страницы составляет 30 килобайт. Страницы, размер которых приближается к 32 КБ или превышает это значение, могут неверно отображаться в некоторых браузерах. Пожалуйста, рассмотрите вариант разбиения страницы на меньшие части.
Правка может быть отменена. Пожалуйста, просмотрите сравнение версий, чтобы убедиться, что это именно те изменения, которые вас интересуют, и нажмите «Записать страницу», чтобы изменения вступили в силу.
Текущая версия | Ваш текст | ||
Строка 43: | Строка 43: | ||
Конфигурацией машины Тьюринга называется тройка (q, w, i), где | Конфигурацией машины Тьюринга называется тройка (q, w, i), где | ||
* q ∈ Q — состояние машины Тьюринга | * q ∈ Q — состояние машины Тьюринга | ||
- | * w ∈ Г* | + | * w ∈ Г* — вход, помещаемый на ленту машины Тьюринга, w = a<sub>1</sub> … a<sub>n</sub> |
* i ∈ Z — положение головки машины Тьюринга | * i ∈ Z — положение головки машины Тьюринга | ||