Tendo em vista o informado e o alfabeto Σ = {0,1}, considere a expressão 0 * (100) * (0 * (100) *) * e informe qual das opções a seguir produz o me...

Question

Tendo em vista o informado e o alfabeto Σ = {0,1}, considere a expressão 0 * (100) * (0 * (100) *) * e informe qual das opções a seguir produz o mesmo conjunto de cadeias:

Existem diversas maneiras de representar determinada linguagem regular, seja por autômatos finitos, seja por expressões regulares.
Ao optar pela segunda, ainda assim, há diversas possibilidades capazes de originar uma mesma linguagem.
A. 0 * (100) * (0 * (100) *) + 0 * (100) * (0 * (100) *) *
B. 0 * (100) * (0 * (100) *) + 0 * (100) * (0 * (100) *) + 0 * (100) * (0 * (100) *) *
C. 0 * (100) * (0 * (100) *) * + 0 * (100) * (0 * (100) *)
D. 0 * (100) * (0 * (100) *) * + 0 * (100) * (0 * (100) *) + 0 * (100) * (0 * (100) *) *
E. (0 + 100)*

Ed · Answer

A opção que produz o mesmo conjunto de cadeias que a expressão regular 0 * (100) * (0 * (100) *) * é a letra C.

A expressão regular 0 * (100) * (0 * (100) *) * representa o conjunto de todas as cadeias que começam com zero, seguidas por uma ou mais ocorrências de "100", seguidas por zero ou mais ocorrências de "100". A opção C representa exatamente essa mesma linguagem regular. As outras opções apresentam diferenças em relação à expressão regular original.

Tendo em vista o informado e o alfabeto Σ = {0,1}, considere a expressão 0 * (100) * (0 * (100) ) e informe qual das opções a seguir produz o me...

Algoritmos

Outros

Essa pergunta também está no material:

Unidade 2 - Linguagens regulares

Algoritmos • Universidade Estácio de SáUniversidade Estácio de Sá

💡 1 Resposta

✏️ Responder

Outros materiais

Perguntas relacionadas

Dado o exposto, considerando um alfabeto Σ = {a, b} e uma linguagem L = {w ∈ Σ | (anbm) na qual n > 1 e m ≤ 1}, marque a alternativa que representa...

Tendo em vista o apresentado, analise o autômato a seguir e informe quais expressões regulares poderão denotar a mesma linguagem: As linguagens re...

Observação: Todos os algoritmos devem ser escritos e na linguagem C. 1) Escreva um algoritmo para ler 2 valores e se o segundo valor informado ...

Dado o exposto, considerando um alfabeto Σ = {a, b} e uma expressão regular (a + b) * a (a + b) * a (a + b) *, marque a alternativa que melhor repr...

Materiais relacionados

Outros materiais