The minimum number of productions required to produce a language consisting of palindrome strings over ∑={a,b} isPalindrome स्ट्रिंग्स से युक्त भाषा का उत्पादन करने के लिए आवश्यक प्रस्तुतियों की न्यूनतम संख्या, = {a, b} पर है
Palindrome स्ट्रिंग्स से युक्त भाषा का उत्पादन करने के लिए आवश्यक प्रस्तुतियों की न्यूनतम संख्या, = {a, b} पर है
Show answerHide answer
Correct answer: (C) 55
Explanation
S → aSa | bSb | a | b | ε generates all palindromes over {a, b}: two productions for the outer pairs, two for odd-length centres and ε for even length, 5 in total.S → aSa | bSb | a | b | ε, {a, b} पर सभी palindrome बनाता है: बाहरी जोड़ों के लिए दो productions, विषम लंबाई के केंद्र के लिए दो और सम लंबाई के लिए ε, कुल 5।