Теория алгоритмов

Машина Тьюринга   0 ответов

A={a,b}. Заменить в P каждое вхождение a на bb
Нужно составить протокол

Пример:
q0 ai→q1 ai П
q1 ai→q1 ai П
q1→q2 Л
q2 2→q3 2Л
q3 ai→q3 ai Л
q3→qk П
q2 1→q4 1П
q2 3→q4 3П
q4→q3 2Л

Энтропия текста   8 ответов

Для чего используется энтропия на один знак текста. Какое практичческое применение. Нам читает не математик, поэтому четкого ответа никак не добьешься.