Exercise 6:

Context-free description for {aibjakbrasbti+k+s=j+r+t}\{ a^ib^ja^kb^ra^sb^t \mid i+k+s=j+r+t \}
Give a context-free description for the set of words of the form aibjakbrasbta^ib^ja^kb^ra^sb^t such that i+k+s=j+r+ti+k+s=j+r+t.
Authors: Guillem Godoy / Documentation:
To be able to submit you need to either log in, register, or become a guest.