Computer Science · Theory of Computation

नियमित अभिव्यक्ति (regular expression) aabbccdd के बारे में निम्नलिखित में से कौन सा/से सही है/हैं? A. दी गई अभिव्यक्ति के लिए भाषा है: L = {anbncmdm | n ≥ 1, m ≥ 1} ∪ {anbmcmdn | n ≥ 1, m ≥ 1} B. इस नियमित अभिव्यक्ति के समान भाषा उत्पन्न करने वाला संदर्भ-मुक्त व्याकरण (Context-Free Grammar) है: S → AB | C A → aAb | ab B → cBd | cd C → aCd | aDd D → bDc | bc C. इस अभिव्यक्ति द्वारा उत्पन्न भाषा में 'a' की संख्या, उसके बाद 'b' की संख्या, उसके बाद 'c' की संख्या और उसके बाद 'd' की संख्या समान होती है। नीचे दिए गए विकल्पों में से सही उत्तर चुनिए: