Buscar

Linguagens – conjuntos de sequências Uma linguagem é um conjunto de palavras sobre um alfabeto. Considerando o alfabeto { a, b }, temos as seguinte...

Linguagens – conjuntos de sequências
Uma linguagem é um conjunto de palavras sobre um alfabeto. Considerando o alfabeto { a, b },
temos as seguintes linguagens como exemplos:
Ex: X = { a, ab, bbba } Y = { λ } Z = { }
W = { λ, bbbb }
K = { a, ab, abb, abbb, abbbb, abbbbb, … }
ATENÇÃO: as sequências pertencentes a um conjunto não precisam ter todas o mesmo comprimento.


Essa pergunta também está no material:

Todas notas juntas
37 pág.

Teoria da Computação Universidade Estácio de SáUniversidade Estácio de Sá

💡 1 Resposta

User badge image

Ed Verified user icon

Parece que você está descrevendo diferentes conjuntos de sequências usando o alfabeto {a, b}. Aqui estão as descrições dos conjuntos mencionados: - X = {a, ab, bbba}: Este conjunto contém as sequências "a", "ab" e "bbba". - Y = {λ}: Este conjunto contém apenas a sequência vazia, também conhecida como lambda. - Z = {}: Este conjunto está vazio, não contendo nenhuma sequência. - W = {λ, bbbb}: Este conjunto contém a sequência vazia e a sequência "bbbb". - K = {a, ab, abb, abbb, abbbb, abbbbb, ...}: Este conjunto contém todas as sequências que começam com "a" e têm um número qualquer de "b" após o "a". Lembrando que λ representa a sequência vazia.

0
Dislike0

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

✏️ Responder

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image

Outros materiais