1 votes 1 votes Find a context-free grammar for the following language (with n ≥ 0, m ≥ 0): L = {anwwRbn : w ∈ {a, b} ∗ , n ≥ 1}. Theory of Computation theory-of-computation finite-automata context-free-language + – Garrett McClure asked Oct 14, 2017 Garrett McClure 993 views answer comment Share Follow See all 0 reply Please log in or register to add a comment.
3 votes 3 votes L = {anwwRbn : w ∈ {a, b} ∗ , n ≥ 1}. S -> a S b | W W -> a W a | b W b | $\epsilon$ First using S, get equal a and b then terminate it with palidrome which is given by W. rahul sharma 5 answered Oct 14, 2017 rahul sharma 5 comment Share Follow See all 0 reply Please log in or register to add a comment.