Considere um autômato finito determinístico (AFD) ...

Q: Considere um autômato finito determinístico (AFD) A=(Q,Σ,δ,q0,F), onde: • Q={q0,q1,q2} é o conjunto de estados. • Σ={a,b} é o alfabeto. • A função de transição δ é definida da seguinte maneira: • δ(q0

A) A linguagem L(A) contém todas as cadeias que têm um número par de letras a. | B) A linguagem L(A) contém todas as cadeias que têm pelo menos uma letra a. | C) e) A linguagem L(A) contém todas as cadeias que não contêm a letra b. | D) A linguagem L(A) contém todas as cadeias que terminam com um número ímpar de letras a. | E) A linguagem L(A) contém todas as cadeias que terminam com uma letra b.

457941201698000

Ano: 2024Banca: IF-MGOrganização: IF-MGDisciplina: Estruturas de Dados e AlgoritmosTemas: Teoria dos Algoritmos

Considere um autômato finito determinístico (AFD) A=(Q,Σ,δ,q0,F), onde:

• Q={q0,q1,q2} é o conjunto de estados.

• Σ={a,b} é o alfabeto.

• A função de transição δ é definida da seguinte maneira:

• δ(q0,a)=q1

• δ(q0,b)=q0

• δ(q1,a)=q1

• δ(q1,b)=q2

• δ(q2,a)=q1

• δ(q2,b)=q0

• O estado inicial é q0.

• O conjunto de estados de aceitação é F={q1}.

Qual das seguintes expressões descreve corretamente a linguagem reconhecida pelo autômato A?

Gabarito comentado

Anotações

Marcar para revisão

Considere um autômato finito determinístico (AFD) A=(Q,Σ,δ,q0,F), o...

Questões relacionadas para praticar

Considere um autômato finito determinístico (AFD) A=(Q,Σ,δ,q0,F), o...

Questões relacionadas para praticar