Quelle est la grammaire correcte pour cette langue?

Question

Je cette langue:

{a ⁿ b ^m | m + n est un nombre pair}

Quelle est la grammaire correcte pour cela?

Answer 1

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

vous voyez, c'est une langue habituelle. «S» signifie «nous avons construit un nombre pair de a et plus un peut suivre,« B »signifie« nous avons construit un nombre impair de a et maintenant un nombre impair de b suit. « C » signifie «la chaîne vide