Provide the rules for context-free grammars that generate the following languages. L3 = {w ∈ {0, 1}  | n0(w) ≥ 2, and n1(w) is odd}

1. Prove that the language L(G) is not regular where G is the following context-free grammar: G = ({S,A,B,C}, {a,b}, {S->bB|C, A>b|C, B->Sb, C->aAa }, S). Note: You must first determine L(G).

Write a BNF grammar describing the syntax of BNF; i.e., define the syntax of BNF itself using BNF. Use a pair of single quotes to use meta symbols like | and -> as terminal symbols, e.g., '|' and '->'. You may assume that non-terminals such as <identifier> and <special-symbol> are already defined.