Рубрики

ВОРОТА | Gate IT 2005 | Вопрос 6

Язык {0 n 1 n 2 n | 1 ≤ n ≤ 10 6 }

(А) регулярный
(Б) не зависит от контекста, но не является регулярным.
(C) не зависит от контекста, но его дополнение не является контекстно-свободным.
(D) не зависит от контекста

Ответ: (А)
Объяснение:
Значение n конечно.
Таким образом, только конечное количество строк может быть частью данного языка.
Поэтому мы можем построить автоматы конечного состояния для этого языка.

Таким образом, вариант (А) является правильным.

Пожалуйста, прокомментируйте ниже, если вы найдете что-то не так в вышеуказанном посте.

Тест на этот вопрос

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

ВОРОТА | Gate IT 2005 | Вопрос 6

0.00 (0%) 0 votes