Exercise 42:

CFG for the complement of {wcww{a,b}}\{ wcw \mid w\in\{a,b\}^* \}
Write a CFG (which will be ambiguous) generating the language of words over {a,b,c}\{a,b,c\} that are not of the form wcwwcw, where ww is a word over {a,b}\{a,b\}.
Authors: Guillem Godoy / Documentation:
To be able to submit you need to either log in, register, or become a guest.