इस भाषा के लिए उचित व्याकरण क्या है?

Question

मैं इस भाषा है:

{एक ⁿ ख ^मीटर | एम + एन एक संख्या भी है}

इसके लिए उचित व्याकरण क्या है?

Answer 1

S -> aaS | aB | bbC | ε 
B -> bbB | b 
C -> bbC | ε 

आप देखते हैं, यह एक नियमित भाषा है। 'एस' का अर्थ है "हमने एक भी संख्या का निर्माण किया है और अधिक का पालन कर सकता है, 'बी' का अर्थ है" हमने असमान संख्या का निर्माण किया है और अब बी की असमान संख्या का निर्माण किया है। 'सी' के लिए खड़ा है ", खाली स्ट्रिंग