A non-deterministic machine with space bound f(n) can be simulated deterministically in exponential ...