Лабораторно-практическая работа № 1: Формы, свойства и виды стандартных схем программ

Лабораторно-практическая работа № 1
Формы, свойства и виды стандартных схем программ
Цель работы: Научиться составлять и исследовать схему программы
Рекомендации по выполнению работы
1. проработать материал лекции 1-5
2. При оформлении выполненного пункта задания не руководствуйтесь пословицей “краткость- сестра таланта”, расписывайте свои аргументы подробнее, делайте ссылки на страницы лекционного материала

Задания
1. Найдите аналитический вид функции, кодирующей слова в алфавите V = {а, Ь, c} числами, если функция упорядочения К:
V-> {1, 2, 3} такова, что К(а) = 1, К(Ь) = 2, К(с) = 3.
Решение:
Если поступающий символ будет представлен как x, то аналитический вид функции будет следующий. Поясню, что буквы из алфавита V здесь имеют значения не переменных, а именно значение. Поэтому, выражение (a-b) будет чему-то равно, но только не 0, т.к. a b. Таким образом, эта функция кодирует символы из алфавита V цифрами.

2. Постройте машину Тьюринга, которая стирает с ленты любое начальное слово и записывает вместо него слово aabba в алфавите {а, b}.