Question

Which of the following is/are correct statement/statements?

A An FSM with 1 stack is more powerful than an FSM with no stack.
B An FSM with 2 stacks is more powerful than an FSM with 1 stack.
C An FSM with 3 stacks is more powerful than an FSM with 2 stacks.
D Both (A) and (B)

Answer & Explanation

Answer: Option [D]