Ответы загрузить, как скриншоты, выполненных заданий в эмуляторе.
Эмулятор Машины Тьюринга - 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% |