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

Материал из DISCOPAL
Перейти к: навигация, поиск

из одного состояния по 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 символу разный переход)

[ Хронологический вид ]Ответы

(нет элементов)

Войдите, чтобы комментировать.