ACL talk:Page/Машина Тьюринга. Количество./Маркеева Лариса 973б/c000101 — различия между версиями
Материал из DISCOPAL
Qwerty (обсуждение | вклад) (Новый комментарий от Qwerty: из одного состояния по i символу можно перейти m+1 способами (можем остаться на мест…) |
(нет различий)
|
Текущая версия на 22:48, 14 марта 2017
из одного состояния по 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 символу разный переход)