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

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

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

Эмулятор Машины Тьюринга - 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.52
СтоимостьНазначаете сами
ЭкспертВыбираете сами
Уникальность работыот 70%
Нужна аналогичная работа?
Оформи быстрый заказ и узнай стоимость
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Прямой эфир