Question

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:
- 101101
- 0
- 00
São, RESPECTIVAMENTE:

a. Aceita, rejeitada e aceita.
b. Rejeitada, rejeitada e rejeitada.
c. Aceita, rejeitada e rejeitada.
d. Rejeitada, aceita e rejeitada.
e. Aceita, aceita e aceita.

Answer 1

Resposta:

b. Rejeitada, rejeitada e rejeitada.

Explicação passo a passo:

Confirmada