Find Context Sensitive Grammar Following Languages Q37137274

Find context-sensitive grammar for the following languages: Show transcribed image text Find context-sensitive grammar for the following languages:

Solution

Grammar

S -> aab | aaaXbbc
Xb -> bX
Xc -> Ybcc
bY -> Yb
aY -> aa | aaX

Sample String

s -> aaaXbbc -> aaabXbc -> aaabbXc->  aaabbbYbcc -> aaabYbbcc -> aaaYbbbcc ->aaaabbbcc

————————————–
Hit the thumbs up if you are fine with the answer. HappyLearning!