Question 82Asked in Bihar STET 2024 Paper II Computer Science, 11 Jun 2024, Shift 2 (3:00 PM)

Inference algorithm is complete only if it_____अनुमान एल्गोरिथ्म केवल तभी पूरा होता है जब यह _____

अनुमान एल्गोरिथ्म केवल तभी पूरा होता है जब यह _____
  1. Acan derive any sentenceकोई भी वाक्य प्राप्त कर सकता है
  2. Bcan derive any sentence that is an entailed versionकिसी भी वाक्य को प्राप्त कर सकता है जो एक निहित संस्करण है
  3. Cis truth-preservingसत्य-संरक्षण है
  4. DIt can derive any sentence that is an entailed version and It is truth-preservingयह किसी भी वाक्य को व्युत्पन्न कर सकता है जो एक निहित संस्करण है और यह सत्य-संरक्षण है
Show answerHide answer

Correct answer: (D) It can derive any sentence that is an entailed version and It is truth-preservingयह किसी भी वाक्य को व्युत्पन्न कर सकता है जो एक निहित संस्करण है और यह सत्य-संरक्षण है

Explanation

Strictly, completeness means the algorithm can derive every entailed sentence, while being truth-preserving is soundness. The key combines both properties, describing an algorithm that is sound and complete.सख्ती से, completeness का अर्थ है कि एल्गोरिदम हर निहित (entailed) वाक्य निकाल सकता है, जबकि सत्य को बनाए रखना soundness है। कुंजी दोनों गुणों को मिलाकर ऐसे एल्गोरिदम का वर्णन करती है जो sound और complete हो।

From Bihar STET 2024 Paper II Computer Science PYQ, 11 Jun 2024, Shift 2 (3:00 PM)

This is question 82 of Bihar STET 2024 Paper II Computer Science PYQ, 11 Jun 2024, Shift 2 (3:00 PM). See all questions of this paper with answers, or attempt the paper as a timed online test to get your score and all-India rank.