Considerando a gramática livre de contexto G = ({S, A, B}, {0...
Considerando a gramática livre de contexto G = ({S, A, B}, {0, 1}, P, S) P = {S -> A1B,
A -> 0A,
A -> 0,
B -> 0B,
B -> 1B,
B -> 1
B -> 0}
As palavras:
- 000111
- 0
- 001100
São, RESPECTIVAMENTE:
a.
Aceita, rejeitada e aceita.
b.
Aceita, rejeitada e rejeitada.
c.
Rejeitada, aceita e rejeitada.
d.
Rejeitada, rejeitada e rejeitada.
e.
Aceita, aceita e aceita.
A -> 0A,
A -> 0,
B -> 0B,
B -> 1B,
B -> 1
B -> 0}
As palavras:
- 000111
- 0
- 001100
São, RESPECTIVAMENTE:
a.
Aceita, rejeitada e aceita.
b.
Aceita, rejeitada e rejeitada.
c.
Rejeitada, aceita e rejeitada.
d.
Rejeitada, rejeitada e rejeitada.
e.
Aceita, aceita e aceita.
1 Resposta
Ver resposta
resposta: A= aceita, rejeita e aceita
Explicação:
Sua resposta
Mais perguntas de Informática
Top Semanal
Top Perguntas
![Toda Materia](https://escolaeducacao.org/assets/images/element/01.webp)
Você tem alguma dúvida?
Faça sua pergunta e receba a resposta de outros estudantes.