Consider a stack, which is limited to 10 items. The language accepted by a push- down automaton in such stack is best described as

M

Mr. Dubey

🎓 Coach ⭐ 104.60K Points

📊 Theory of Computation

Q. Consider a stack, which is limited to 10 items. The language accepted by a push- down automaton in such stack is best described as

(A) Regular
(B) Deterministic context free
(C) Context free
(D) Recursive

💬 Discuss

✅ Correct Answer: (A) Regular

You must be Logged in to update hint/solution

💬 Discussion

📊 Question Analytics

👁️

1033

Total Visits

📽️

3 y ago

Published

🎖️

Mr. Dubey

Publisher

📈

89%

Success Rate