Доказать что можно получить только степень двойки

Выполнен
Заказ
3923791
Раздел
Работа с текстом
Предмет
Другое
Тип работы
Антиплагиат
70%
eTXT
Срок сдачи
28 Фев 2021 в 15:00
Цена
0 ₽
Блокировка
10 дней
Размещен
25 Фев 2021 в 22:40
Просмотров
47
Описание работы
Решил задачу, хочу сверить ответ:
Дана грамматика языка:
G = ( {a}, {S, N, Q, R}
{ S->QNQ,
QN->QR,
RN->NNR,
RQ->NNQ,
N->a
Q-> epsilon (пустая строка) }, S (аксиома))
Нужно доказать, что с помощью данной грамматики можно получить слова длиной:
а) равной любой степени двойки
б) слова другой длины кроме степени двойки получить нельзя
Примеры получения слов (2^0 и 2^1):
S=>QNQ=>a
S=>QNQ=>QRQ=>QNNQ=>aa
и т.д.
Нужна такая же работа?
  • Разместите заказ
  • Выберите исполнителя
  • Получите результат
Гарантия на работу1 год
Средний балл4.53
СтоимостьНазначаете сами
ЭкспертВыбираете сами
Уникальность работыот 70%
Время выполнения заказа:
2 дня 8 часов 20 минут
Выполнен в срок
Отзыв о выполненном заказе
Нужна аналогичная работа?
Оформи быстрый заказ и узнай стоимость
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Прямой эфир