условие - A={a,b}. Заменить в P каждое вхождение a на bb. 1) машину Тьюринга (МТ): представить формально задачу МТ; составить протокол. 2) нормальный алгоритм Маркова (НАМ): представить формально задачу НАМ; составить протокол; Подробно как в примерах расписывать не надо, только итоговый результат (примеры в файле) . Предмет - мат. логика, раздел - теория алгоритмов.
| Гарантия на работу | 1 год |
| Средний балл | 4.53 |
| Стоимость | Назначаете сами |
| Эксперт | Выбираете сами |
| Уникальность работы | от 70% |