Exercise 35:

Non-ambiguous CFG for {xcyx,y{a,b}yR prefix of x}\{ xcy \mid x,y\in\{a,b\}^* \wedge y^R \text{ prefix 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 prefix of xx, i.e., such that xx can be written of the form yRzy^Rz for some word zz.
Authors: Guillem Godoy / Documentation:
To be able to submit you need to either log in, register, or become a guest.