The complement of a language will only be defined when and only when the…
2025
The complement of a language will only be defined when and only when the ______ over the language is defined.
- A.
Alphabet
- B.
Word
- C.
String
- D.
Grammar
Attempted by 296 students.
Show answer & explanation
Correct answer: A
The complement of a language consists of all strings over an alphabet that are not in the language. For this to be well-defined, the set of all possible strings must be known. This set is determined by the alphabet. Without a defined alphabet, the universe of strings is undefined, so the complement cannot be defined. Therefore, the alphabet must be defined for the complement to exist.
हिन्दी उत्तर: किसी भाषा का पूरक उस भाषा में नहीं होने वाले सभी स्ट्रिंग्स का सेट होता है। इसके लिए, सभी संभावित स्ट्रिंग्स का सेट परिभाषित होना आवश्यक है। यह सेट वर्णमाला पर निर्भर करता है। वर्णमाला के बिना, सभी स्ट्रिंग्स का सेट अपरिभाषित होता है, इसलिए पूरक परिभाषित नहीं हो सकता। इसलिए, पूरक के लिए वर्णमाला की परिभाषा आवश्यक है।