Машина Тьюринга
Раздел
Математические дисциплины
Предмет
Просмотров
359
Покупок
2
Антиплагиат
Не указан
Размещена
22 Июл 2021
в 00:15
ВУЗ
ДонНТУ
Курс
2 курс
Стоимость
100 ₽
Файлы работы
1
Каждая работа проверяется на плагиат, на момент публикации
уникальность составляет не менее 40% по системе проверки eTXT.
1ТА Олег
Описание
Вариант 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.
Вам подходит эта работа?
Похожие работы
Другие работы автора
3 000 ₽
3 000 ₽
3 000 ₽
3 000 ₽
3 000 ₽
50 ₽
300 ₽
50 ₽
100 ₽
2 000 ₽
100 ₽
Предыдущая работа
Следующая работа