TOC PDA

Question

True/False

1. In PDA, if Final state = phi(empty) ,then language accepted =phi.

2. In PDA, if Final state != phi(empty) ,then PDA will always accept at least one string..

Answer 1

In PDA we can either accept by final state or empty stack.

1. In PDA, if Final state = phi(empty) ,then language accepted =phi. is False because if PDA is acceptance by empty stack then there is no need for final state.
2. In PDA, if Final state != phi(empty) ,then PDA will always accept at least one string. is false because even if there is final state it is not necessary that there must be move to reach that final state. if initial state is final state then this statement is true.