Home/ Questions/Q 3211340
In Process

The Archive Base Latest Questions

Editorial Team
  • 0
Asked: 2026-05-17T14:43:24+00:00

I have this language: {a n b m | m+n is an even number}

  • 0

I have this language:

{an bm | m+n is an even number}

What’s the proper grammar for this?

Share

Leave an answer

You must login to add an answer.

Need An Account,

1 Answer

  1. Editorial Team
    S -> aaS | aB | bbC | ε
B -> bbB | b
C -> bbC | ε

    you see, it is a regular language. ‘S’ stands for “we have constructed an even number of a’s and more a’s may follow, ‘B’ stands for “we have constructed an uneven number of a’s and now an uneven number of b’s follows. ‘C’ stands for “we have constructed an even number of a’s and now an even number of b’s follows.

    ε stands for “”, the empty string

    • 0