Multiple choice

Remember the concept of a palindrome: it's a string composed of two substrings where the second string is the first one written in reverse. An inverted binary palindrome is a binary string composed of two substrings, where once again the second string is the first string written backwards, but now we also replace every O with a 1 and every 1 with a 0 in the second string. For example, 11010 01011 would be a palindrome. The corresponding inverted palindrome is obtained by inverting the digits in the second half: 11010 10100. Which of the following PDA decides the language of inverted binary palindromes? (0,,1) (1,2,0) (1,0,8) (0,1,8) (,S,E) (,,) (0,8,1) (1,,0) (0,0,) (1,1,8) (,S,E) (8,8,8) (0,8,0) (1,8,1) (0,0,8) (1,1,5) (,S,8) (8,8,8) O (0,8,1) (1,8,0) (0,0,8) (1,1,5) (,S,E)