|
АиАС - Контрольная работа: машина Тьюринга
| |||
|
Дисциплина: Алгоритмы и алгоритмическая сложность ВУЗ: Белорусский государственный университет информатики и радиоэлектроники Специальность: АСОИ Вариант 6 КОНТРОЛЬНОЕ ЗАДАНИЕ 1 Написать правила машины Тьюринга для решения указанной задачи. На вход поступает последовательность из 0 и 1. Машина должна выдать 1, если число пар 01 четное, и 0 – если нечетное. Пример 001001 выдаем 1.
| |||