Рубрики

ВОРОТА | GATE-CS-2009 | Вопрос 11

S -> aSa | bSb | a | b; Язык, генерируемый вышеуказанной грамматикой над алфавитом {a, b}, представляет собой набор
(А) Все палиндромы
(B) Все палиндромы нечетной длины.
(C) Строки, которые начинаются и заканчиваются одним и тем же символом
(D) все четные палиндромы

Ответ: (Б)
Объяснение: Возможный палиндром, генерируемый вышеприведенной грамматикой, может иметь нечетную длину, только если для S нет правила

Например, сгенерированные палиндромы: аба, ааа, баб, абаба, ааааа, ..
Тест на этот вопрос

Рекомендуемые посты:

ВОРОТА | GATE-CS-2009 | Вопрос 11

0.00 (0%) 0 votes