Interactive machines engage in input and output during computation, which is closer to how computers are used in practice than in the Turing machine framework: examples include operating systems ...