Short Answer Questions: 1)What is backtracking? 2)When is the base case of the Eight Queens problem reached? 3)According to the following statement: JavaPrograms = {strings w : w is a syntactically correct Java program} when is a given string a member of the language JavaPrograms? 4)What is meant by a grammar? 5)What is a recognition algorithm? 6)What is the main benefit of using a grammar that is recursive? 7)What are the two base cases in a recursive description of a palindrome? 8)What is an empty string?