Teaching TN TRB CS Mock Test Theory of Computation Recursively Enumerable Sets, Turing Machines and Undecidability Undecidability
निम्नलिखित में से कौन सा विकल्प गलत है?
1
यदि L एक पुनरावर्ती भाषा है, तो ' भी पुनरावर्ती है।
2
यदि L और L' दोनों पुनरावर्ती रूप से गणना योग्य हैं, तो L और L' पुनरावर्ती हैं।
3
दो पुनरावर्ती रूप से गणना करने योग्य भाषाओं का संघ पुनरावर्ती रूप से गणना योग्य है।
4
दो गणनीय समुच्चयों का कार्तीय गुणनफल अगणनीय है।