pts$)$ For some Turing Machine $M($where $=\{0,1\}$ and $Q=\{2,3,4,5\}$ :

$($a$)$ What is $00101400101$ called?:

$($b$)$ What does this mean $($circle one$)$: $00101400101$

A$.0010100101$

B$.0010100101$

C$.0010111100101$

$4$

$($four one's$)$

$(10$ pts$)$ Consider this BASIC$-$like program:

INPUT $x$

DO WHILE $x>10$

PRINT $x$

LOOP BACK

PRINT "Done."

END

For all $x>10$ this program goes into an infinite loop.

For all it halts. Haven't I just solved the Halting

Problem? Explain.