Шифр 11 Лабораторная работа 01 |
300,00 ₽
Просмотров: 765
|
Тип работы: | Лабораторная работа |
Название предмета: | Теория вычислительных процессов |
Тема/вариант: | Шифр 11 Лабораторная работа 01 |
Объем работы: | 4 |
ВУЗ: | СибГУТИ |
Дата выполнения: | 2013-09-01 |
Размер файла, тип файла: | 45.3 Kb, , DOC |
Прикрепленные файлы: |
Курс 252 (447 Kb)
|
Лабораторно-практическая работа № 1
Формы, свойства и виды стандартных схем программ
Цель работы: Научиться составлять и исследовать схему программы
Задания
1. Найдите аналитический вид функции, кодирующей слова в алфавите V = {а, Ь, c} числами, если функция упорядочения К:
V-> {1, 2, 3} такова, что К(а) = 1, К(Ь) = 2, К(с) = 3.
2. Постройте машину Тьюринга, которая стирает с ленты любое начальное слово и записывает вместо него слово aabba в алфавите {а, b}.
3.На рис. 1.4. (лекции 2) даны примеры стандартных схем. Установить, какие из них тотальны, какие пусты, какие пары схем функционально эквивалентны. Укажите свободные схемы.
6. Покажите, что предикат (с тod n = 0), где n - некоторое число, а (с mod п) - остаток от деления счетчика на n, можно представить через три базовых оператора и один дополнительный счетчик.
Сообщить другу