Формальные грамматики и языки Элементы теории трансляции, информатика

Выполнен
Заказ
4802127
Раздел
Работа с текстом
Предмет
Другое
Антиплагиат
70% eTXT
Срок сдачи
17 Мая 2022 в 14:00
Цена
0 ₽
Блокировка
10 дней
Размещен
13 Мая 2022 в 19:40
Просмотров
61
Описание работы
Эквивалентны ли следующие грамматики? Ответ обосновать
Каков тип каждой из заданных грамматик?
Каков тип языка, порождаемого каждой грамматикой?
G1:
S?S0 | S1 | 0 | 1
G2:
S?0A | 1A
A?0A | 1A | ?
G3:
S ? ABS | 0 | 1
AB ? BA
A? 0A | ?
B? 1B | ?
Нужна такая же работа?
  • Разместите заказ
  • Выберите исполнителя
  • Получите результат
Гарантия на работу 1 год
Средний балл 4.96
Стоимость Назначаете сами
Эксперт Выбираете сами
Уникальность работы от 70%
Время выполнения заказа:
3 дня 4 часа 20 минут
Выполнен в срок
Отзыв о выполненном заказе
Нужна аналогичная работа?
Оформи быстрый заказ и узнай стоимость
Гарантированные бесплатные доработки
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Темы журнала
Показать ещё
Прямой эфир