Question

Tipo 1 – Cor BRANCA – Página 15

SEPOG/RO

Considere um autômato não determinístico NFA ܰ =
(ܳ, Σ, ܨ , ܽ,ߜ) , onde ܳ } ݃, ݁, ݀, ܿ, ܾ,ܽ{ = representa os estados,
Σ = {0,1} é o alfabeto, ߜ é a função de transição, ܽ é o estado
inicial e } ݂,ܿ{ = ܨ os estados de aceitação, representados pelo
diagrama a seguir

A linguagem desse autômato pode ser descrita como
∗

Accepted Answer

C) {ݓ ∈ Σ∗ݓ| ܿ}ݏ0 ݏ݅݋ ݀ ݏ݋ ݊݁݉ ݋݈݁݌ ݑ݋ ݏ1 ݏ݅݋ ݀ ݁ݐ݊݁݉ܽݐܽݔ ݁ ݉éݐ݊݋

Answer

A) {ݓ ∈ Σ ݓ|
ܿ}ݏ0 ݏ݅݋ ݀ ݏ݋ ݊݁݉ ݋݈݁݌ ݁ ݏ1 ݏ݅݋ ݀ ݁ݐ݊݁݉ܽݐܽݔ ݁ ݉éݐ݊݋
∗

Answer

B) {ݓ ∈ Σ ݓ| ܿ}ݏ0 ݏ݅݋ ݀ ݁ݐ݊݁݉ܽݐܽݔ ݁ ݑ݋ ݏ1 ݏ݅݋ ݀ ݁ݐ݊݁݉ܽݐܽݔ ݁ ݉éݐ݊݋

Answer

D) {ݓ ∈ Σ∗ݓ| ܿ}ݏ0 ݏ݅݋ ݀ ݁ݐ݊݁݉ܽݐܽݔ ݁ ݑ݋ ݏ1 ݏ݅݋ ݀ ݏ݋ ݊݁݉ ݋݈݁݌ ݉éݐ݊݋

Answer

E) {ݓ ∈ Σ∗ݓ| ܿ}ݏ0 ݏ݅݋ ݀ ݏ݋ ݊݁݉ ݋݈݁݌ ݑ݋ ݏ1 ݏ݅݋ ݀ ݏ݋ ݊݁݉ ݋݈݁݌ ݉éݐ݊݋

Mais questões de Outros temas