Question

Which of the following is not accepted by an DPDM, but accepted by a NDPDM?

A Strings ending with a particular terminal.
B All strings in which a given symbol is present at least twice.
C Even palindromes (i.e. palindromes made up of even number of terminals).
D Odd palindromes

Answer & Explanation

Answer: Option [C]