Home » MCQs » Theory of Computation MCQs

Among PDA and FA which is more powerful?

50. Among PDA and FA which is more powerful?

1. PDA
2. FA

Answer: A) PDA

Explanation:

A PDA (pushdown automata) is more powerful than FA (finite automata).