In the homework we saw Turing machines for AND, OR, NOT. Here's the definition for XOR. q0 0 B q1 q1 BR q2 д0 1 В q3 q3 BR q4 q4 0 1 q5 q4 1 0 q6 Trace the machine's execution on input 11 by showing...

Extracted text: In the homework we saw Turing machines for AND, OR, NOT. Here's the definition for XOR. q0 0 B q1 q1 BR q2 д0 1 В q3 q3 BR q4 q4 0 1 q5 q4 1 0 q6 Trace the machine's execution on input 11 by showing the successive configurations. List one configuration per line with a single space separating each part of the configuration. Recall that the parts of the configuration are in the following order: current-state current-head tape-to-left tape- to-right. Use "e" for ɛ and use it only in the "tape-to-left" or "tape-to-right" positions when there is nothing but blanks in those directions. Otherwise list all characters explicitly (and use B for a blank character when needed). initially q0 1 e 1 Step 1 Step 2 Step 3