Используя подходящий алфавит и систему кодирования исходной и выводимой информации. Бесплатный доступ к контрольной работе

Реферат.Справочник
Контрольные работы по высшей математике
Используя подходящий алфавит и систему кодирования исходной и выводимой информации

Используя подходящий алфавит и систему кодирования исходной и выводимой информации .pdf

Зарегистрируйся в 2 клика в Кампус и получи неограниченный доступ к материалам с подпиской Кампус+ 🔥

Условие

Используя подходящий алфавит и систему кодирования исходной и выводимой информации, реализовать нормальной схемой Маркова приведенные ниже функции (аргументы функций - целые неотрицательные числа). φn1, n2, …, nk=n1+n2+…+nk , где k - заданное натуральное число.

Решение

Потяни, чтобы посмотреть

Построим нормальный алгоритм для функции φn1, n2, …, nk=n1+n2+…+nk , где k - заданное натуральное число. В качестве алфавита возьмем А={0,1,2,3,4,5,6,7,8,9,+}, а нормальный алгоритм будем строить в его расширении В=А∪{a, b, c, d, e, f, l, m, n, p} .
Схема нормального алгоритма:
c0→0c 0e→e0 0d→l9 0a→0b a0→0a 0b→1f f0→0f 1l→e0
c1→1c 1e→e1 1d→e0 1a→1b a1→1a 1b→2f f1→1f 2l→e1
c2→2c 2e→e2 2d→e1 2a→2b a2→2a 2b→3f f2→2f 3l→e2
c3→3c 3e→e3 3d→e2 3a→3b a3→3a 3b→4f f3→3f 4l→e3
c4→4c 4e→e4 4d→e3 4a→4b a4→4a 4b→5f f4→4f 5l→e4
c5→5c 5e→e5 5d→e4 5a→5b a5→5a 5b→6f f5→5f 6l→e5
c6→6c 6e→e6 6d→e5 6a→6b a6→6a 6b→7f f6→6f 7l→e6
c7→7c 7e→e7 7d→e6 7a→7b a7→7a 7b→8f f7→7f 8l→e7
c8→8c 8e→e8 8d→e7 8a→8b a8→8a 8b→9f f8→8f 9l→e8
c9→9c 9e→e9 9d→e8 9a→9b a9→9a 9b→b0 f9→9f 0l→l9
cm→dm
pe→ap
+→pc
→m c+→d+ pl→n
n9→n n+→+ b→1f fp→+

50% задачи недоступно для прочтения

Переходи в Кампус, регистрируйся и получай полное решение

Получить задачу