Login / Signup

On the Complexity of Undecidable Problems in Automata Theory.

Juris Hartmanis
Published in: J. ACM (1969)
Keyphrases
  • automata theory
  • case study
  • np complete
  • graph theory