Заключение список литературы
Джон
Хопкрофт, Раджив Мотвани, Джеффри Ульман
Глава 8. Введение в теорию машин Тьюринга
// Введение в теорию автоматов, языков
и вычислений. — М.: «Вильямс»,
2002. — С. 528.
Фалевич
Б.Я. Теория алгоритмов. – М.: ИНФРА-М,
2006. – с.324.
http://ru.wikipedia.org/Машина_Тьюринга
- 15.01.2013
http://inf.1september.ru/articlef.php?ID=200600802
– 15.01.2013
1
Примечание:
длина слова и последовательность
символов значения не имеют. На рисунке
приводится пример последовательности
выполнения команд для конкретного
случая. Если на ленте будет другое
слово, то и последовательность выполнения
команд будет другой. Несмотря на это,
данная программа для машины Тьюринга
(на рисунке – таблица слева) применима
к любым словам описанного внешнего
алфавита (соблюдается свойство
применимости алгоритма ко всем однотипным
задачам – массовость).