Observe o seguinte autômato
trata - se de um autômato
a - fino não determinístico (AFN)
b - com movimento vazio todavia assume somente um estado por transição
c - fino determinístico (AFD)
d - fino não determinístico (AFN): todavia assume um conjunto de estado por transição
e - com movimento vazio todavia assume um conjunto de estado por transição
Anexos:
matheusgomestosta:
Descobriu a reposta?
Ainda não
Mas acho que e FINO DETERMINISTICO
Você fez essa
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.
Rejeitada, rejeitada e rejeitada.
b.
Rejeitada, aceita e rejeitada.
c.
Aceita, aceita e aceita.
d.
Aceita, rejeitada e aceita.
e.
Aceita, rejeitada e rejeitada
P = {S -> A1B,
A -> 0A,
A -> 0,
B -> 0B,
B -> 1B,
B -> 1
B -> 0}
As palavras:
- 000111
- 0
- 001100
São, RESPECTIVAMENTE:
a.
Rejeitada, rejeitada e rejeitada.
b.
Rejeitada, aceita e rejeitada.
c.
Aceita, aceita e aceita.
d.
Aceita, rejeitada e aceita.
e.
Aceita, rejeitada e rejeitada
Respostas
respondido por:
1
Resposta:
FINO DETERMINISTICO
Explicação:
Perguntas similares
2 anos atrás
2 anos atrás
2 anos atrás
5 anos atrás
7 anos atrás
7 anos atrás
7 anos atrás