Рубрики

ВОРОТА | GATE-CS-2001 | Вопрос 5

Рассмотрим следующие два утверждения:

(A) Только S1 является правильным
(B) Только S2 является правильным
(C) S1 и S2 являются правильными
(D) Ни один из S1 и S2 не является правильным

Ответ: (А)
Пояснение: Мы можем легко построить DFA для S1. Все, что нам нужно, это проверить, имеет ли входная строка четное число 0. Поэтому S1 регулярно.

Мы не можем сделать DFA для S2. Для S2 нам нужен стек. Поэтому S2 не является регулярным.
Тест на этот вопрос

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

ВОРОТА | GATE-CS-2001 | Вопрос 5

0.00 (0%) 0 votes