Машина Тьюринга. Выполнить Задания на эмуляторе

Открыт
Заказ
6502345
Раздел
Математические дисциплины
Предмет
Теория алгоритмов и автоматов
Тип работы
Антиплагиат
Не указан
Срок сдачи
19 Янв в 18:55
Цена
Договорная
Блокировка
10 дней
Размещен
14 Янв в 07:27
Просмотров
44
Описание работы

Ответы загрузить, как скриншоты, выполненных заданий в эмуляторе.

Эмулятор Машины Тьюринга - https://programforyou.ru/calculators/turing-machine-emulator#

1.2 A={a,b,c}. Приписать справа к слову P символы bc (P → Pbc). 

1.4 A={a,b,c}. Оставить в слове P только первый символ (пустое слово не менять).

1.6 A={a,b,c}. Определить, является ли P словом ab. Ответ (выходное слово): слово ab, если является, или пустое слово иначе. 

1.8 A={a,b,c}. Если в слово P не входит символ a, то заменить в P все символы b на с, иначе в качестве ответа выдать слово из одного символа a. 

1.10 A={a,b,0,1}. Определить, является ли слово P записью числа в двоичной системе счисления (непустым словом, состоящем только из цифр 0 и 1). Ответ: слово 1 (да) или слово 0. 

1.12 A={0,1}. Для непустого слова P определить, является ли оно записью степени двойки (1, 2, 4, 8, …) в двоичной системе счисления. Ответ: слово 1 (является) или слово 0. 

Нужна такая же работа?
  • Разместите заказ
  • Выберите исполнителя
  • Получите результат
Гарантия на работу 1 год
Средний балл 4.96
Стоимость Назначаете сами
Эксперт Выбираете сами
Уникальность работы от 70%
Нужна аналогичная работа?
Оформи быстрый заказ и узнай стоимость
Гарантированные бесплатные доработки
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Темы журнала
Показать ещё
Прямой эфир