Give a PDA to accept the language E


#1

Give a PDA to accept the following language E.
E = {x1#x2# · · · #xk | k ≥ 2, xh ∈ {a, b}∗, 1 ≤ h ≤ k, and xi = xRjfor some i < j}