Structure of Undecidable Problems in Automata Theory

Juris Hartmanis, John E. Hopcroft

Browse the full FOCS paper archive.