Содержание
- 2. Формализация понятия алгоритма. Ранее были сформулированы основные требования к алгоритмам. Однако понятия, использованные в этих формулировках
- 3. Машина Тьюринга – пример абстрактной универсальной вычислительной модели Машина Тьюринга - математический аппарат, не реализуемый в
- 4. Основные функции внешнего вида Машина Тьюринга состоит из каретки (считывающей и записывающей головки) и бесконечной ленты,
- 5. Заполнение таблицы В каждой клетке таблицы, соответствующей некоторому символу ai и некоторому состоянию qj, находится команда,
- 6. Дополнительные функции Справа в поле Комментарий можно вводить в произвольной форме комментарии к решению. Чаще всего
- 7. Сохранение результатов Задачи для машины Тьюринга можно сохранять в файлах. Сохраняется условие задачи, алфавит, программа, комментарии
- 9. Скачать презентацию