Your browser does not support JavaScript!

What is an undecidable problem?

  • When a TM cannot make a decision on an instance of the problem Correct
  • When a CFG cannot make a decision on an instance of the problem
  • When a PDA cannot make a decision on an instance of the problem
  • When a RE cannot make a decision on an instance of the problem
Similar CS-6205 questions