Рубрики

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


(А) А
(Б) Б
(С) С
(D) D

Ответ: (с)
Пояснение: Пусть ∑ = {a, b}

тогда ∑ * = {ε, a, b, aa, ba, bb, ……………….}

«Множество всех строк любого конечного алфавита являются исчисляемыми ». Следовательно, ∑ * счетно.
Поскольку существует процедура перечисления, с помощью которой можно сгенерировать всю строку языка, это означает, что каждая строка может быть подсчитана за конечное число шагов.

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

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

0.00 (0%) 0 votes