Инф-ка_Л11-12_И_Данные_Код-е_Адекв

Пример МТ для умножения чисел в унарной системе счисления.

Машина работает по следующему набору правил:

Пример МТ для умножения чисел в унарной системе счисления.

Машина работает по следующему набору правил:

q0*→q0R
q01→q0R
q0×→q1×R
q11→q2aR
q21→q21L
q2a→q2aL
q2=→q2=L
q2×→q3×L
. . . . . . .	62

Заменить все

символы, ≠ ‘1’ и ‘0’,

символом ‘0’

63

Упражнения

•Вычислите энтропию оценки экзамена по предмету:

Оценка Вероятности

5 0,3 0,25 0,1

4 0,4 0,25 0,1

3 0,2 0,25 0,7

2 0,1 0,25 0,1

Сравните меры неопределённости

Какой вариант даёт наименьшую энтропию?

64