Questão
ID 2068146Disciplina: Tecnologia da Informação
Assunto: Linguagens Formais e Autômatos
Ano: 2017 Banca: FGV - Fundação Getúlio Vargas Órgão: Secretaria de Estado do Planejamento, Orçamento e Gestão de Rondônia
Considere um autômato não determinístico NFA = (Q, Σ, δ , a , F, ), onde = {a, b, c, d, e, g} representa os estados, Σ={0,1} é o alfabeto, δ é a função de transição, α é o estado inicial e ={c, f } os estados de aceitação, representados pelo diagrama a seguir
ε | 0 | 1 | |
➝ a | {d} | {a} | {b} |
b | {b} | {c} | |
*c | {c} | ||
d | {d,e} | {d} | |
e | {f} | {e} | |
*f | {f} | (f} |
A linguagem desse autômato pode ser descrita como