Which of the following can accept even palindrome over {a,b} ans. Push down Automata All of the mentioned NDFA Turing machine

Which of the following can accept even palindrome over {a,b} ans. Push down Automata All of the mentioned NDFA Turing machine

Give a grammar for the set of all non-palindromes over {a,b}

The language generated by the below grammar is the set of ____________.S →→ aSa| bSb| a| b; a)all odd length palindromesb)all palindromesc)strings beginning and ending with the same symbold)all even length palindromes

Find dfa’s that accept the following languages:(a) L (aa∗ + aba∗b∗).

Imagine a user asked the following request to an AI assistant:"Please create a pseudocode function that will check if all the words in an array are palindromes. For example, an input of ['racecar', 'noon', 'civic'] should return True, but an input of ['racecar', 'shoe', 'moon'] should return False."The following are three solutions that were returned by the AI:Solution ASolution BSolution Cfunction reverse_word(string word) reversed = "" for letter in word: reversed = letter + reversed return reversedfunction check_all_palindromes(array arr) if arr[0] == reverse_word(arr[0]) if arr[1] == reverse_word(arr[1]) if arr[2] == reverse_word(arr[2]) return true return falsefunction reverse_word(string word) reversed = "" for letter in word: reversed = letter + reversed return reversedfunction is_palindrome(string word) return word == reverse_word(word)function check_all_palindromes(array arr) for word in arr: if is_palindrome(word) == false return false return truefunction reverse_word(string word) reversed = "" for letter in word: reversed = letter + reversed return reversedfunction check_all_palindromes(array arr) reversed1 = reverse_word(word1) reversed2 = reverse_word(word2) reversed3 = reverse_word(word3) if arr[0] does not equal reversed1: return false if arr[1] does not equal reversed2: return false if arr[2] does not equal reversed3: return false return trueQuestion:Out of the three above solutions, which one best adheres to good programming practices and principles?Solution A most closely follows programming best practices and principlesSolution B most closely follows programming best practices and principlesSolution C most closely follows programming best practices and principlesAll three solutions do an equally good job following programming best practices and principlesExplanationIn 2-3+ complete sentences, please provide your reasoning for your above selection. The more well-written and thoughtful your explanations are, the more likely it is that you will be approved to work on our projects!