A strong version of Cobham's theorem.

Philipp Hieronymi, Christian Schulz

Browse the full STOC paper archive.