Задания по дискретной математике
Срочно
Отменен
Заказ
5929912
Раздел
Математические дисциплины
Предмет
Дискретная математика
Тип работы
Антиплагиат
Не указан
Срок сдачи
12 Мар 2024 в 08:00
Цена
1 000 ₽
Блокировка
10 дней
Размещен
11 Мар 2024 в 16:14
Просмотров
57
Описание работы
- Задана КСГ, необходимо привести её к нормальной форме Хомского: S->AB|BaA; A->SA|BBC|bB; B->b|aA|epsilon; C->Bb|aBB|c.
- Привести к нормальной форме Хомского и построить 2 магазинных автомата для исходной грамматики и для НФХ. Проверить правильность автомата (вывести строку символов, которую генерирует грамматика и разобрать её с помощью магазинного автомата). S->A(B)|AA; A->B|aCA|bAa; B->b|bC|aA; C->aA|b.
Нужна такая же работа?
- Разместите заказ
- Выберите исполнителя
- Получите результат
| Гарантия на работу | 1 год |
| Средний балл | 4.96 |
| Стоимость | Назначаете сами |
| Эксперт | Выбираете сами |
| Уникальность работы | от 70% |
Предыдущий заказ
Следующий заказ
Нужна аналогичная работа?
Оформи быстрый заказ и узнай стоимость
Гарантированные бесплатные доработки
Быстрое выполнение от 2 часов
Проверка работы на плагиат
