Здравствуйте
Выполнен
Срок сдачи
9 Июл 2020 в 03:00
Цена
Договорная
Блокировка
10 дней
Размещен
5 Июл 2020 в 15:41
Просмотров
80
Описание работы
1. Постройте машину Тьюринга для следующей задачи. На вход подаётся слово w в алфавите
{ a, b }. Нужно вставить символ b после каждого блока символов a нечётной длины. Например,
если w = aabbaaabaabbbaaa, то результатом будет w = aabbaaabbaabbbaaab. Разбейте программу
на логические части и прокомментируйте каждую из них.
2. Докажите, что множество A неразрешимо:
A = { x ? ? : dom ?x содержит не более x полных квадратов }.
{ a, b }. Нужно вставить символ b после каждого блока символов a нечётной длины. Например,
если w = aabbaaabaabbbaaa, то результатом будет w = aabbaaabbaabbbaaab. Разбейте программу
на логические части и прокомментируйте каждую из них.
2. Докажите, что множество A неразрешимо:
A = { x ? ? : dom ?x содержит не более x полных квадратов }.
Нужна такая же работа?
- Разместите заказ
- Выберите исполнителя
- Получите результат
| Гарантия на работу | 1 год |
| Средний балл | 4.96 |
| Стоимость | Назначаете сами |
| Эксперт | Выбираете сами |
| Уникальность работы | от 70% |
Время выполнения заказа:
3 дня 1 час 19 минут
Выполнен в срок
Отзыв о выполненном заказе
Впервые обратился за помощью и сразу же так повезло с автором!
С автором работал впервые, но работой в целом доволен, были небольшие неточности в оформлении, но они минимальны по этому да же не являются замечаниями. Сами же работы выполнены как нужно.
Очень жду новых возможностей для совместной работы.
С автором работал впервые, но работой в целом доволен, были небольшие неточности в оформлении, но они минимальны по этому да же не являются замечаниями. Сами же работы выполнены как нужно.
Очень жду новых возможностей для совместной работы.
Предыдущий заказ
Нужна аналогичная работа?
Оформи быстрый заказ и узнай стоимость
Гарантированные бесплатные доработки
Быстрое выполнение от 2 часов
Проверка работы на плагиат
