Informática, perguntado por boyzim233, 3 meses atrás

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?
boyzim233: Ainda não
boyzim233: Mas acho que e FINO DETERMINISTICO
boyzim233: Você fez essa
boyzim233: 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

Soluções para a tarefa

Respondido por marcio19041988
1

Resposta:

FINO DETERMINISTICO

Explicação:

Perguntas interessantes