Pda For Palindrome, Any language generated by a regex has an equivalent DFA.