алгоритм - Машина тьюринга и логическое уравнение [закрыт]

Помогите, пожалуйста.

№ 1 Реализовать машину Тьюринга:

1. На вход поступает последовательность из 0 и 1. Машина должна заменить каждый второй 0 на Пример. 000111 заменяется на 010111.

2. Для демонстрации правильности работы Вашей машины Тьюринга написать программу на Паскале или С, которая работает по правилам Вашей машины Тьюринга, чтобы можно было убедиться в правильности Вашей машины.

№ 2 Решить систему логических уравнений:

1. Методом отсечения литер.

2. Прежде всего, договоримся, как кодируются дизъюнкты. Они кодируются последовательностью чисел, например, 1,-2,4,-6. Эта последовательность задает следующий дизъюнкт. В Вашем варианте будет представлено несколько дизъюнктов. Из п.А Вы выбираете метод и применяете его к Вашей задаче ВЫПОЛНИМОСТЬ. Вы должны показать работу метода по шагам с разъяснением. Параметры:

3. 1, -2, 3

4. 2, 3
5. 4, 5
6. 3, -5
7. -3, -4
8. 5,
9. -4,-5