Рубрики

ВОРОТА | GATE-CS-2014- (Set-2) | Вопрос 25

Что из следующего является ПРАВИЛЬНЫМ?
(A) Только (I)
(B) Только (II)
(C) Оба (I) и (II)
(D) Ни (I), ни (II)

Ответ: (А)
Объяснение: L1.L2 определенно является регулярным, поскольку обычные языки закрыты на конкатенацию.
Но L1.L2 = { a n b n | n ≥ 0} не правильно. Потому что обе переменные не зависят друг от друга.
L1.L2 = { a n b m | n ≥ 0, m ≥ 0} возможно.

Следовательно, только утверждение (i) ИСТИННО .
Тест на этот вопрос

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

ВОРОТА | GATE-CS-2014- (Set-2) | Вопрос 25

0.00 (0%) 0 votes