Which of the following is / are correct I. A language is context free if and…
2020
Which of the following is / are correct
I. A language is context free if and only if it is accepted by PDA
II. PDA is a finite automata with push down stack
- A.
Only II is true
- B.
Both I and II are false
- C.
Both I and II are true
- D.
Only I is true
Attempted by 64 students.
Show answer & explanation
Correct answer: C
Correct Answer: C (Both I and II are true)
Statement I is true: By definition, a language is context-free (CFL) if and only if there exists a Pushdown Automaton (PDA) that accepts it, establishing a perfect equivalence.
Statement II is true: Structurally, a PDA is formally defined as a finite automaton enhanced with an external, infinite memory storage known as a pushdown stack.