Write down the RE (in second column) of the language generated by CFG given in the

J

johny

New member
first column? CFG RE

Z--->SaaS ?
S--->aS
S--->bS
S--->^ ?
________________________
Z --->XYX
X ---> aX|bX|^
Y ----> bbb ?
_______________________
Z ---> aYb|bYa
Y ---> aY|BY|^?
__________________________
Z ---> aYa|bYb
Y ---> aY|By|^?
__________________________
X ---> aaX|bbX|^?
 
Back
Top