Questão 3 Construa gramáticas para as seguintes linguagens: (a) {w ∈ {a, b}∗ | o número de as em w é par}; (b) {anbn | n ∈NNN}; (c) {w ∈ {a, b}∗...
Questão 3 Construa gramáticas para as seguintes linguagens:
(a) {w ∈ {a, b}∗ | o número de as em w é par};
(b) {anbn | n ∈NNN};
(c) {w ∈ {a, b}∗ | w = wR};
(d) {w ∈ {a, b}∗ | w = wR e w não contém símbolos consecutivos idênticos};
(e) {anbncndn | n ∈NNN}.
(a) {w ∈ {a, b}∗ | o número de as em w é par};
(b) {anbn | n ∈NNN};
(c) {w ∈ {a, b}∗ | w = wR};
(d) {w ∈ {a, b}∗ | w = wR e w não contém símbolos consecutivos idênticos};
(e) {anbncndn | n ∈NNN}.
💡 1 Resposta
Ed 
(a) Gramática para a linguagem {w ∈ {a, b}∗ | o número de as em w é par}: S → ε | A A → bA | aB | b B → aB | bA | a (b) Gramática para a linguagem {anbn | n ∈NNN}: S → AB A → aA | ε B → bB | ε (c) Gramática para a linguagem {w ∈ {a, b}∗ | w = wR}: S → ε | aSa | bSb | a | b (d) Gramática para a linguagem {w ∈ {a, b}∗ | w = wR e w não contém símbolos consecutivos idênticos}: S → ε | aSa | bSb | a | b T → aTb | bTa | ε S → T (e) Gramática para a linguagem {anbncndn | n ∈NNN}: S → ABC A → aA | ε B → bB | ε C → cC | ε D → dD | ε
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta
Outros materiais
Perguntas relacionadas
Materiais relacionados
Compartilhar