дискретная математика вариант 7
| Цена, руб. | 400 |
| Номер работы | 58830 |
| Предмет | Математика |
| Тип работы | Контрольная |
| Объем, стр. | 3 |
| Оглавление | "Задание 3.1.3. В осстановление функции f(x?, x?, x?) по программе машины Тьюринга Множество внутренних состояний: {0,1,2,3,4,5,6}, где 1 — начальное, 0 — заключительное. Алфавит ленты: {?, 1}. Вход интерпретируется стандартно: набор (x?, x?, x?) кодируется словом 1^{x?+1} ? 1^{x?+1} ? 1^{x?+1}. Программа машины (табличная запись «что читаем» ? «в каком состоянии»: «что пишем, куда двигаемся, в какое состояние переходим»): A\S 1 2 3 4 5 6 ? ?П4 1П3 1П1 ?Л5 ?Л5 ?Н0 1 ?Л2 1Л2 1П3 ?П4 ?Л6 1Л6 Здесь П — движение вправо, Л — влево, Н — останов. Задание 3.2.1. Нормальная схема подстановок (алгоритм Маркова) Требуется: для слова x?x?...x? над алфавитом {a, b} • если n нечётно, выдать слово a*a; • если n чётно, выдать слово x?...x???x?x? (дублировать последний символ). " |
| Цена, руб. | 400 |
Заказать работу «дискретная математика вариант 7»
Отзывы
-
11.09
Я благодарю вас за помощь в написании теоретической части, мне все очень понравилось!
Юлия -
24.08
Хорошо получилось, спасибо большое
Юлия - 03.08 Алексей