A maior rede de estudos do Brasil

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

Preciso de ajuda para desenvolver a gramática que gera a linguagem:

(a^n)*(b^(n+m))*(c^m) para n≥0 e m≥0

 

Obrigado!

Linguagens Formais e AutomatosEMEF Padre Anchieta

8 resposta(s)

User badge image

Leonardo

Há mais de um mês

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

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

User badge image

Luccas

Há mais de um mês

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

User badge image

Vitor

Há mais de um mês

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

Essa pergunta já foi respondida por um dos nossos estudantes