Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Tyur_Ref (1).docx
Скачиваний:
9
Добавлен:
01.04.2025
Размер:
133 Кб
Скачать
☆

Заключение список литературы

  1. Джон Хопкрофт, Раджив Мотвани, Джеффри Ульман Глава 8. Введение в теорию машин Тьюринга // Введение в теорию автоматов, языков и вычислений. — М.: «Вильямс», 2002. — С. 528.

  2. Фалевич Б.Я. Теория алгоритмов. – М.: ИНФРА-М, 2006. – с.324.

  3. http://ru.wikipedia.org/Машина_Тьюринга - 15.01.2013

  4. http://inf.1september.ru/articlef.php?ID=200600802 – 15.01.2013

1 Примечание: длина слова и последовательность символов значения не имеют. На рисунке приводится пример последовательности выполнения команд для конкретного случая. Если на ленте будет другое слово, то и последовательность выполнения команд будет другой. Несмотря на это, данная программа для машины Тьюринга (на рисунке – таблица слева) применима к любым словам описанного внешнего алфавита (соблюдается свойство применимости алгоритма ко всем однотипным задачам – массовость).

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]