Question
Download Solution PDFक्लेन स्टार ऑपरेशन सेट A = {0,1} | पर परिमित लंबाई की निम्नलिखित स्ट्रिंग को स्वीकार करता है, जहां स्ट्रिंग s में 0 और 1 की सम संख्या है।
Answer (Detailed Solution Below)
Detailed Solution
Download Solution PDFसही उत्तर ε, 0011, 11001100 है।
Key Points
क्लेन स्टार ऑपरेशन (*) का उपयोग स्ट्रिंग के दिए गए सेट के शून्य या अधिक उदाहरणों के सभी संभावित संयोजनों के सेट को निरूपित करने के लिए किया जाता है। नियमित व्यंजकों के संदर्भ में, स्ट्रिंग्स के एक सेट पर लागू क्लेन स्टार का मतलब उन स्ट्रिंग्स के किसी भी संयोजन (कोई भी नहीं को शामिल करते हुए) से है।
- ε,0011,11001100 - इस सेट में 0 और 1 की सम संख्या वाली स्ट्रिंग हैं, इसलिए यह दी गई शर्त को पूरा करती है।
- 0011,11001100 - इस सेट में 0 और 1 की सम संख्या वाली स्ट्रिंग हैं, लेकिन इसमें शून्य मान नहीं है, इसलिए यह दी गई स्थिति को पूरी तरह से सही नहीं करता है।
- 01,0011,010101 - इस सेट में विषम संख्या में करैक्टर वाली स्ट्रिंग हैं, इसलिए यह 0 और 1 की सम संख्या की आवश्यकता को पूरा नहीं करता है।
- ε,0011,11001101 - रिक्त स्ट्रिंग ε में सम संख्या 0 और 1 है। हालाँकि, अंतिम स्ट्रिंग 11001101 में विषम संख्या में वर्ण हैं, जो शर्त का उल्लंघन है।
Last updated on Jan 29, 2025
-> The Bihar STET 2025 Notification will be released soon.
-> The written exam will consist of Paper-I and Paper-II of 150 marks each.
-> The candidates should go through the Bihar STET selection process to have an idea of the selection procedure in detail.
-> For revision and practice for the exam, solve Bihar STET Previous Year Papers.