Waiting for answer This question has not been answered yet. You can hire a professional tutor to get the answer.
QUESTION
COMP209 UNIVERSITY OF LIVERPOOL Class Test 2 : Nov 2008 Decision, Computation and Languages Answer all questions. You have 60 minutes for this test....
Consider the following context-free grammar G with starting symbol S, additionalvariables X, Y and Z, alphabet {a, b, c} and rules.S --> bXY | aZX −-> aXa | YY −-> bY | bZ −-> cZZ | ZXQuestion:For the CFG G, write down a derivation and associated derivation tree for theword bababb.
