PLEASE DRAW THE DIAGRAMS USING THE INFORMATION BELOW Problem $3\mathrm{.}8$b$)$

$L=\{w|w$ contains twice $as$ many $0sas1s\}$

Scan the tape and mark the first $1$ that hasn't been marked. If no unmarked $1\text{'}$s are found, go to stage $5.$

Else move head back to start of tape.

Scan the tape until an unmarked $0$ is found and mark it$.$ If no $0$ s are found then reject.

Scan the tape once more until an unmarked $0$ is found and mark it$.$ If no $0$s are found then reject.

Move the head back to the start of the tape and go to stage $1.$

Move the head back to the start of the tape. Scan tape for unmarked $0$s$.$ If none are found then accept.

Else reject.

Problem $3\mathrm{.}8$c$)$

$L=\{w|w$ does not contain twice $as$ many $0sas1s\}$

Scan the tape and mark the first $1$ that has not been marked. If no unmarked $1\text{'}$s are found, go to stage $5.$

Else move the head back to the start of the tape.

Scan the tape until an unmarked $0$ is found and mark it$.$ If no $0$ s are found then accept.

Scan the tape once again until an unmarked $0$ is found and mark it$.$ If no $0$s are found, accept.

Move the head back to the start of the tape and go to stage $1.$

Move the head back to the start of the tape. Scan the tape to see if any unmarked $0$s are found.

If none are found, reject. Else accept.

Else reject.