Question

Show whether the following is ambiguous:
T → TxT | TyT | z
Give proper justification for your answer.

Answer 1

Explanation:

)a) Give context free grammar for generating the following languages:

a. {w | w begins with even number of 0’s and ends with odd number of

1’s}

b. {w | w is a palindrome of odd length consisting of 0’s and 1’s}