In all the answers always explain their correctness

Question 2: Let Alphabet is = 0, i. Prove by induction that a palindromes can be defined as follows: 1. e,0 and 1 are palindromes 2. If a string w is a palindrome so are 0w0 and lwl 3. Nothing else is a palindrome