Buscar

Cardinalidade de um conjunto de sequências (linguagem) Uma linguagem (conjunto de sequências) pode ter qualquer nº de elementos. Para os conjuntos ...

Cardinalidade de um conjunto de sequências (linguagem)
Uma linguagem (conjunto de sequências) pode ter qualquer nº de elementos. Para os conjuntos
anteriores, temos:
Ex.: | X | = 3 | Y | = 1 | Z | = 0 | W | = 2 | K | = ∞
ATENÇÃO: Observar o contexto na utilização da notação | |
CARDINALIDADE DE UM CONJUNTO: nº de elementos ⇒ | X | = 3
COMPRIMENTO DE UMA SEQÜÊNCIA: nº de símbolos ⇒ | bbba | = 4
ATENÇÃO: Não confundir os conjuntos { λ } ≠ { }. Nos exemplos acima, Y ≠ Z
O conjunto Y acima é um conjunto unitário: seu único elemento é a sequência vazia.
O conjunto vazio Z acima, também representado por ∅, não tem elementos (sequências).


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

A cardinalidade de um conjunto de sequências, também conhecido como linguagem, é o número de elementos que esse conjunto possui. No exemplo dado, temos: | X | = 3: O conjunto X possui 3 elementos. | Y | = 1: O conjunto Y possui 1 elemento. | Z | = 0: O conjunto Z não possui elementos, ou seja, é um conjunto vazio. | W | = 2: O conjunto W possui 2 elementos. | K | = ∞: O conjunto K possui um número infinito de elementos. É importante observar que a notação | | é utilizada para representar a cardinalidade de um conjunto. Além disso, é fundamental diferenciar entre conjuntos unitários, que possuem apenas um elemento, e conjuntos vazios, que não possuem elementos. No exemplo dado, o conjunto Y é unitário, pois possui apenas a sequência vazia, enquanto o conjunto Z é vazio, não possuindo nenhuma sequência.

0
Dislike0

✏️ 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