Which of the following are true? Choose at least one answer. a. A non-determinis

Question

Which of the following are true?
Choose at least one answer.
a. A non-deterministic PDA can access any element on the stack at any time.
b. A deterministic PDA can only access the top element on the stack at any time.
c. The "push" operation in a PDA saves the current state onto the stack.
d. {0^n 1^n} is context-free, but not regular.

I think, a it is not right because it only can access one time not any time
and
b is right because deterministic pda can only access on the top element.
and.
i kind of not sure pda save current state, in the lecture they said writing current state . it that same thinking.
d. i am not really sure........

help me :(

Explanation / Answer

a. False b. True c. False ( it's only stack symbol ) d. True

Related Questions

Navigate

• Browse (All)
• Browse W
• Subjects

---

---

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.