• Машина Тьюринга ЛР-8. Вариант №8

Текст заданий

8.1. На ленте запись двоичного числа. Необходимо определить, делится ли оно на 4. Ответ: на ленте 1 (да), 0 (нет). Изначально обозревается произвольная цифра числа.

8.2. A = {0,1,–}. Начальная конфигурация: на ленте произвольное ненулевое двоичное число (знаки «–» указан явно, «+» – не указывается); обозревается произвольный знак. Требуется построить дополнительный код числа.

8.3. A = {a,b,0,1,2,3,4,5}. Начальная конфигурация – произвольное слово из знаков a и b; обозревается произвольный знак. Необходимо подсчитать, сколько раз (не более 5) в слово входит сочетание aa. Ответ должен быть записан на ленте справа от слова.

Решение

Решение оформлено в программе АЛГО2000, каждая программа отдельным файлом. В комментариях к программе даны небольшие заметки по ходу решения и состояниям машины. Для получения архива с файлами необходимо добавить работу в корзину, оформить заказ и оплатить его. Сразу после оплаты Вы сможете скачать решение.


Общие данные
Год написания 2019
Исходники В комплекте

Написать отзыв

Внимание: HTML не поддерживается! Используйте обычный текст!
    Плохо           Хорошо

Машина Тьюринга ЛР-8. Вариант №8

  • 400.00 р.




Смотрите также

Машина Тьюринга ЛР-8. Вариант №9

Машина Тьюринга ЛР-8. Вариант №9

Текст заданий9.1 A = {a,b}. Необходимо определить, имеется ли вхождение двойных букв a в исходном сл..

400.00 р.

Машина Тьюринга ЛР-8. Вариант №1

Машина Тьюринга ЛР-8. Вариант №1

Текст заданий1.1. Необходимо реализовать умножение на 9 целого троичного числа. Изначально обозревае..

400.00 р.

Машина Тьюринга ЛР-8. Вариант №2

Машина Тьюринга ЛР-8. Вариант №2

Текст заданий2.1. Необходимо проверить, является ли записанное число в 2-й СС четным Ответ: на ленте..

400.00 р.

Машина Тьюринга ЛР-8. Вариант №3

Машина Тьюринга ЛР-8. Вариант №3

Текст заданий3.1. Необходимо у троичного целого числа удалить незначащие нули, если такие есть. Изна..

400.00 р.

Машина Тьюринга ЛР-8. Вариант №4

Машина Тьюринга ЛР-8. Вариант №4

Текст заданий4.1. Необходимо проверить, является ли записанное число в 4-й СС четным Ответ: на ленте..

400.00 р.

Теги: машина Тьюринга, Алго2000

Не подошла работа?

Узнайте стоимость написания работы по Вашему заданию

(это быстро и бесплатно)

Узнать стоимость

Спасибо, не надо