1. Find grammar for the following languages: (5 points each) L= [a b ck | n=...

Transcribed Image Text:

1. Find grammar for the following languages: (5 points each) L= [a b ck | n= k+m and n> 0, m> 0, k>0} . • L={(ab)” (cd)":n>1} • L = {w: na(w) > nb(w) | na(w) shows the number of a in string w} 1. Find grammar for the following languages: (5 points each) L= [a b ck | n= k+m and n> 0, m> 0, k>0} . • L={(ab)” (cd)":n>1} • L = {w: na(w) > nb(w) | na(w) shows the number of a in string w}

Answer rating: 100% (QA)

L1 an bm ck n k m n 0 m 0 k 0 Contextfree grammar CFG S abc Base case with one of each symbol S aXbc ... View the full answer