This homework is about context-free grammars and parsing. All answers must be typed. No handwriting will be accepted. 1. Give a context-free grammar (CFG) for each of the following languages over the alphabet (a.b (a) All nonempty strings that start and end with the same symbol. (b) All strings with more a's than b's. (c) All palindromes (a palindrome is a string that reads the same forwards and backwards). 2. A production (grammar rule) in BNF has the form: where A is a nonterminal, X. (iz 1, , m, m > 0) are grammar symbols. Write a context free grammar for the language of productions in BNF. You can assume that each nonterminal is a single uppercase letter and each terminal is a single lowercase letter. You can use--> for