Cadernos de Questões

Provas Favoritas

Filtros Salvos

Foram encontradas 80 questões.
#2065954

Considere um autômato não determinístico NFA ܰN = (Q, ∑, δ, a, F), onde Q = {a, b, c, d, e, g} representa os estados, ∑ = {0,1} é o alfabeto, δ é a função de transição, ܽa é o estado inicial e F = {c, ƒ} os estados de aceitação, representados pelo diagrama a seguir


                                                   


A linguagem desse autômato pode ser descrita como 

  • {w∈ ∑*|wcontém exatamente dois1s e pelo menos dois0s}
  • {w∈ ∑*|wcontém exatamente dois1s ou exatamente dois0s}
  • {w∈ ∑*|wcontém exatamente dois1s ou pelo menos dois0s}
  • {w∈ ∑*|wcontémpelo menosdois1s ou exatamente dois0s}
  • {w∈ ∑*|wcontém pelo menos dois1s ou pelo menos dois0s}
Fale com IAgo
IAgo - Assistente IAProva
IA
Olá! Sou o IAgo, seu assistente aqui no IAProvatec 😊
Veja como posso te ajudar:
Agora