Leia os itens contendo as expressões regulares que poderão s...

Próximas questões
Com base no mesmo assunto
Ano: 2017 Banca: IFB Órgão: IFB Prova: IFB - 2017 - IFB - Professor - Informática |
Q774968 Algoritmos e Estrutura de Dados

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.

Imagem associada para resolução da questão

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.

Alternativas