Теория алгоритмов
Отменен
Заказ
5080613
Раздел
Математические дисциплины
Предмет
Математическая логика
Тип работы
Антиплагиат
Не указан
Срок сдачи
1 Дек 2022 в 20:00
Цена
Договорная
Блокировка
10 дней
Размещен
1 Дек 2022 в 12:12
Просмотров
43
Описание работы
Построить машину Тьюринга с внешним алфавитом A, которая выполняет заданные действия.
В начальный момент на ленте записано слово P (конечная последовательность символов внешнего алфавита А, слово P может быть пустым), указатель указывает на крайний левый непустой символ слова P или на пустую ячейку, если P – пустое слово.
В заключительной конфигурации указатель должен указывать на крайний левый непустой символ результата. Если результатом окажется пустое слово, указатель указывает на пустую ячейку.
Пояснения по построению программы для МТ обязательны.
Проверить работу машины Тьюринга для двух конкретных начальных конфигураций.
Нарисовать граф для построенной МТ.
Нужна такая же работа?
- Разместите заказ
- Выберите исполнителя
- Получите результат
| Гарантия на работу | 1 год |
| Средний балл | 4.96 |
| Стоимость | Назначаете сами |
| Эксперт | Выбираете сами |
| Уникальность работы | от 70% |
Предыдущий заказ
Следующий заказ
Нужна аналогичная работа?
Оформи быстрый заказ и узнай стоимость
Гарантированные бесплатные доработки
Быстрое выполнение от 2 часов
Проверка работы на плагиат
