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...
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 o complemento da linguagem dada por meio de uma expressão regular.
As expressões regulares são uma maneira formal de descrever linguagens regulares a partir de conjuntos de símbolos e/ou caracteres especiais que formam determinada regra a partir de operadores de concatenação, união e fecho estrela.
A. (a + b)*
B. (a + b)*a(a + b)*b(a + b)*
C. (a + b)*a(a + b)*b(a + b)*a(a + b)*
D. (a + b)*a(a + b)*a(a + b)*
E. (a + ε)bbb*
As expressões regulares são uma maneira formal de descrever linguagens regulares a partir de conjuntos de símbolos e/ou caracteres especiais que formam determinada regra a partir de operadores de concatenação, união e fecho estrela.
A. (a + b)*
B. (a + b)*a(a + b)*b(a + b)*
C. (a + b)*a(a + b)*b(a + b)*a(a + b)*
D. (a + b)*a(a + b)*a(a + b)*
E. (a + ε)bbb*
Essa pergunta também está no material:
💡 1 Resposta
Ed 
A alternativa que representa o complemento da linguagem dada é a letra D. A linguagem L é definida como o conjunto de palavras que começam com pelo menos duas letras "a" seguidas de, no máximo, uma letra "b". O complemento de L é o conjunto de palavras que não pertencem a L, ou seja, palavras que não começam com pelo menos duas letras "a" seguidas de, no máximo, uma letra "b". A expressão regular que representa o complemento de L é (b + ε) + (a + ε)(ba + bb)*. A alternativa D, (a + b)*a(a + b)*a(a + b)*, é a única que não representa palavras que começam com pelo menos duas letras "a" seguidas de, no máximo, uma letra "b", portanto, é a resposta correta.
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta
Outros materiais
Perguntas relacionadas
Compartilhar