Рубрики

ВОРОТА | GATE-CS-2002 | Вопрос 7

Язык, принятый Pushdown Automation, в котором стек ограничен 10 элементами, лучше всего описать как
(A) Без контекста
(B) Обычный
(C) Детерминированный контекст без
(D) рекурсивный

Ответ: (Б)
Объяснение: Автоматы Pushdown используются для контекстно-свободных языков, т. Е. Для языков, в которых длина элементов не ограничена, а длина одного элемента связана с другим. Чтобы решить эту проблему, мы используем стек без ограничений по длине.

Но в данном случае длина стека ограничена. Таким образом, этот автомат может принимать только языки, которые также могут быть приняты автоматами с конечным состоянием, а автомат с конечным состоянием принимает только обычные языки.

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

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

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

ВОРОТА | GATE-CS-2002 | Вопрос 7

0.00 (0%) 0 votes