What is the purpose of the epsilon production in a context-free grammar?a.To eliminate ambiguity.b.None of the above.c.To indicate the end of a derivation.d.To represent an empty string.

Consider the Grammar, G, with the production rule: S-> aS | bS | ε Which of the following is generated by G? Options :{a n b m | m,n >=0}{w ∈ {a, b}*, w has equal number of a’s and b’s}{a, b}*{an |n >=0} ∪ {bn |n >=0} ∪ {anbn |n >=0}

Ambiguous grammar is context free?

You have a context-free grammar (CFG) defined as follows:S → aSbS → ε

You have a context-free grammar (CFG) defined as follows:S → aSbS → εWhich of the following strings is generated by this CFG?1 point"aabbb""aaabb""ab""bbb"

Explain ambiguous and unambiguous context free grammar with example.