Exercise 8:

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