EX3

begin program - Supertak--EX3/(cub)???>>>
write 0 on the first position of the output tape;
begin loop simulate 1 successive step of the given Turing machine on the given input: if the Turing machine has halted, then w…