Машина тьюринга. решить. a={a, b,0,1}. определить, является ли слово p идентификатором (непустым словом, начинающимся с буквы). ответ: слово a (да) или пустое слово (нет).

Var a: array [0..3] of string;     i: integer; begin       a[0] : = 'a';       a[1] : = 'b';       a[2] : = '0';       a[3] : = '1';       for i : = 0 to 3 do           if ((length(a[i]) > 0) and (a[i][1] in ['a'..'z', 'a'..'z']))               then writeln(a[i], '=> yes') else writeln(a[i], '=> no'); end.вот, прошу вас: ))

по формуле n=2 в степени i

32=2 в степени i

32=2 в пятой степени следовательно 2 в пятой степени=2 в степени i

откуда i=5 бит

ответ: 1 буква алфавита несет 5 бит