Problem
Provide a LBA for L = {wwR : w ∈ {a,b}+} If a string is accepted replace it with a single 1 on the tape in the leftmost position. If it is not accepted replace the string with all spaces and a 0 in the leftmost place. You must provide the transitions for the LBA as well as the transition diagram of the LBA.