(c) ( 10 point) Draw a Turing Machine for L = {u#x : lw < and x, to E {1)*). Please use a two-sided infinite tape. Show transcribed image text (c) ( 10 point) Draw a Turing Machine for L = {u#x : lw
Answer
Procedure:
1. Take 1 from w and convert it to X and goto string x andconvert its 1 to X.
2. Leave the symbol # as it is.
3. When
OR
OR