Question: a ) For a given set of alphabets Sigma = { a , b , c } , describe ( in English text )
a For a given set of alphabets Sigma a b c describe in English text the languages generated by grammar below:
S AB
A aAb epsi
B bBc epsi
Your answer should be generic that is it should be true for all possible strings within the given language.
b Consider the below grammar for the alphabets Sigma a b Identify if theres any redundant rule included. If so identify the redundant rule with proper justification. X bXa bM
M bM aM epsi
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
