Exercise ‹36›:

Unambiguous CFG for {xcy∣x,y∈{a,b}∗∧yR suffix of x}\{ xcy \mid x,y\in\{a,b\}^* \wedge y^R \text{ suffix of } x \}
Write an unambiguous CFG generating the words of the form xcyxcy, where x,yx,y are words over {a,b}\{a,b\} such that yRy^R is suffix of xx, i.e., such that xx can be written of the form zyRzy^R for some word zz.
Authors: Guillem Godoy / Documentation:
To be able to submit you need to log in, register, or become a guest.