Вариант 19
4. Построить машину Тьюринга в алфавите {0,1, λ}, проверяющую, делится ли положительное двоичное число на 8.
24. Построить машину Тьюринга, переводящую конфигурацию К1 в конфигурацию Кz:
К1=q10m10n à Кz= qz01m+n , (m³1, n³1)
29. Построить машину Тьюринга, которая проверяет, содержится ли в данной последовательности русских букв подслово «гегемон».
44. Построить машину Тьюринга, выполняющую кодирование слов в афавите A={а, b}: a→00, b→01.