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