Exercise 36:

Non-ambiguous CFG for {xcyx,y{a,b}yR suffix of x}\{ xcy \mid x,y\in\{a,b\}^* \wedge y^R \text{ suffix of } x \}
Write a non-ambiguous 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 either log in, register, or become a guest.