Logo Passei Direto
Buscar
Observe as afirmações a seguir: I. A operação de concatenação sucessiva * garante haverá duas ou ocorrências. II. Para toda ER há um Autômato correspondente. Assinale a alternativa CORRETA: Opção A As Afirmações I e II estão incorretas. Opção B As Afirmações I e II estão corretas. Opção C Nenhuma das alternativas anteriores. Opção D Somente a afirmação I está correta. Opção E Somente a II está correta.
User badge image
Andre Goulart

há 2 meses

Respostas

User badge image

Ed Verified user icon

há 2 meses

Vamos analisar as afirmações: I. A operação de concatenação sucessiva * garante haverá duas ou mais ocorrências. Essa afirmação está incorreta. O operador * (estrela) em expressões regulares permite que o elemento anterior ocorra zero ou mais vezes, mas não garante que haverá duas ou mais ocorrências. II. Para toda ER (expressão regular) há um autômato correspondente. Essa afirmação está correta. Para cada expressão regular, existe um autômato finito que pode ser construído para reconhecer a linguagem descrita pela expressão. Agora, vamos às opções: - Opção A: As Afirmações I e II estão incorretas. (Incorreta, pois a II está correta) - Opção B: As Afirmações I e II estão corretas. (Incorreta, pois a I está incorreta) - Opção C: Nenhuma das alternativas anteriores. (Incorreta, pois a II está correta) - Opção D: Somente a afirmação I está correta. (Incorreta, pois a I está incorreta) - Opção E: Somente a II está correta. (Correta, pois a II está correta) Portanto, a alternativa correta é: Opção E: Somente a II está correta.

Essa resposta te ajudou?

0
Dislike0

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Mais conteúdos dessa disciplina