Редактирование: Конструирование Компиляторов, Определения
Материал из eSyr's wiki.
Внимание: Вы не представились системе. Ваш IP-адрес будет записан в историю изменений этой страницы.
Правка может быть отменена. Пожалуйста, просмотрите сравнение версий, чтобы убедиться, что это именно те изменения, которые вас интересуют, и нажмите «Записать страницу», чтобы изменения вступили в силу.
Текущая версия | Ваш текст | ||
Строка 42: | Строка 42: | ||
* Q — конечное множество состояний | * Q — конечное множество состояний | ||
* Г — конечное множество символов (конечный алфавит) | * Г — конечное множество символов (конечный алфавит) | ||
- | * Σ — входной алфавит | + | * Σ — входной алфавит |
* D — правила перехода | * D — правила перехода | ||
** D: (Q\F) × Г → Q × Г × {L, R} — для детерминированной машины Тьюринга | ** D: (Q\F) × Г → Q × Г × {L, R} — для детерминированной машины Тьюринга |