Questões de Concurso
Sobre autômatos em algoritmos e estrutura de dados
Foram encontradas 9 questões
Analise este autômato concebido no software JFLAP a seguir.
A única cadeia de caracteres aceita pelo autômato acima é:
Dada a expressão regular
(^[0-9]$|^9[1-8]?$|^2[0-9]{2}$),
assinale a alternativa que satisfaz essa expressão.
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
Leia os itens contendo as expressões regulares que poderão ser associadas ao autômato da figura, conforme aquilo que a bibliografia adotada descreve sobre autômatos finitos e expressões regulares.
I) A expressão regular 0*1(1+00*1)* representa o automato da figura.
II) A expressão regular 0*1*1+11*0*1 representa o automato da figura.
III) A expressão regular (0+1)*1 representa o automato da figura.
Assinale somente a alternativa que apresenta todas as afirmativas CORRETAS.
Conheça nossos planos