Рубрики

ВОРОТА | GATE-CS-2000 | Вопрос 4

Пусть S и T — язык над Σ = {a, b}, представленный регулярными выражениями (a + b *) * и (a + b) * соответственно. Какие из следующих утверждений верно?
(A) S ⊂ T
(B) T ⊂ S
(С) S = T
(D) S ∩ T = φ

Ответ: (с)
Объяснение: Оба имеют одинаковый вывод, потому что если мы рисуем DFA для S, который равен (a + b *) *, в конечном состоянии он просто повторяется.
Тест на этот вопрос

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

ВОРОТА | GATE-CS-2000 | Вопрос 4

0.00 (0%) 0 votes