Jan 1, 1978 - can be generated by a context-free E-free programmed grammar (even under the free ... Make M into a realtime machine M' by having M read a "" each time it ... r must be applied to intermediate string x". ... input head running off the righthand end of the input-tape. ... contain k+1 track-squares, one holding.