Qual a gramática que gera a linguagem citada na descrição?

André,

Eu cheguei a uma gramática livre de contexto, como segue:

-> símbolo inicial S.

S -> A

A -> aAb

A -> B

A -> vazio

B -> aB

B -> C

B -> vazio

C -> bCD

C -> vazio

D -> Cc

D -> vazio

Não tenho 100% de certeza sobre a corretude da gramática, mas fiz alguns testes e funcionou.

Abraços

Poste um bom resumo sobre isso e toda a matéria dessa disciplina: https://passeidireto.com/arquivo/2737067/linguagens-formais-e-automatos

Pelo o que pude compreender, o objetivo é encontrar uma gramática com regras que geram todas as palavras da forma da qual você descreve, um exemplo em tese  é aabbbbbccc para n = 2 e m = 5.

As seguintes obras gramáticais, com o símbolo S inicial e as variáveis ​​A, B:

S → ABA → AABA → εB → BBCB → ε

Onde ε é a palavra vazia.

Por exemplo, para obter a palavra acima, posso fazer -S → AB → AABB AAABBB → → → aabbB aabbbCc aabbbbCcc → → → aabbbbbCccc aabbbbbccc