Question

Q4) From the following production rules:
a) Identify the language and express it in terms of R.E.
b) Identify the rest of the Tuples for this CFG from the following rules:
(no marks for direct answer).
S-> Xaax
X-> aX | bX| a | b​

Answer 1

sorry this is very difficult

Answer 2

Answer:

sgsysyghsgshshshhshshgdjdgdhrhdhjdh