Просмотр исходного текста страницы ACL talk:Page/Машина Тьюринга. Количество./Маркеева Лариса 973б/c000101

из одного состояния по i символу можно перейти m+1  способами (можем остаться на месте). Всего символов n+1. Значит, для данного состояния необходимо задать 
по одному переходу через каждый  символ - (m+1)^(n+1).
столько же будет для всех остальных состояний, которых m+1 - (m+1)^(n+1)*...*(m+1)^(n+1)= (m+1)^((m+1)(n+1))
(две машины отличаются, если хотя бы в 1 состоянии по хотя бы 1 символу разный переход)
{{wl-comment:  }}