Questão
- (0,5 pontos) O autômato rotulado G(r), exposto abaixo, representa qual expressão regular?
a) r= ab*(da*|cb)* b) r= ab(da|cb) c) r= (bb|d)(aa|c)* d) r= ab(c|dab)* e) r= a*(b*|d)*
- (0,5 pontos) Considere o Autômato Finito Determinístico a seguir, marque a alternativa falsa:
a) O Autômato Finito Determinístico descrito ao lado possui como estado final q0. b) A expressão regular gerada pelo Autômato Finito Determinístico descrito acima é: (ab)* c) A palavra abab é reconhecida pelo Autômato Finito Determinístico descrito ao lado. d) O Autômato Finito Determinístico descrito ao lado reconhece palavra vazia. e) A palavra aba é reconhecida pelo Autômato Finito Determinístico descrito ao lado.
A
Para a questão 1, analisando o autômato rotulado G(r), a expressão regular correta é a que descreve as transições e estados do autômato. A opção A, "r= ab*(da*|cb)", corresponde ao comportamento do autômato, onde a partir do estado inicial q1, o autômato pode consumir 'a' seguido de qualquer combinação de 'b', 'da', ou 'cb'.
Para a questão 2, a alternativa falsa é a E. O autômato descrito não reconhece a palavra "aba". O autômato apenas reconhece cadeias que são repetições de "ab", ou seja, (ab)*, e "aba" não se encaixa nesse padrão.