Conjunto das sequências formadas por um alfabeto Para um dado alfabeto A, define-se o conjunto das sequências formadas por A como o conjunto de tod...
Conjunto das sequências formadas por um alfabeto
Para um dado alfabeto A, define-se o conjunto das sequências formadas por A como o conjunto de
todas as sequências formadas por concatenações de símbolos de A, de qualquer comprimento.
Por definição, λ pertence ao conjunto das sequências formadas por qualquer alfabeto.
Ex: Para o alfabeto { 0, 1 }, temos: { λ, 0, 1, 00, 01, 10, 11, 000, 001, 010, 011, 100, 101, … }
Para um dado alfabeto A, define-se o conjunto das sequências formadas por A como o conjunto de
todas as sequências formadas por concatenações de símbolos de A, de qualquer comprimento.
Por definição, λ pertence ao conjunto das sequências formadas por qualquer alfabeto.
Ex: Para o alfabeto { 0, 1 }, temos: { λ, 0, 1, 00, 01, 10, 11, 000, 001, 010, 011, 100, 101, … }
Essa pergunta também está no material:
💡 1 Resposta
Ed 
O conjunto das sequências formadas por um alfabeto A é o conjunto de todas as sequências que podem ser formadas pela concatenação de símbolos desse alfabeto, de qualquer comprimento. Inclui também a sequência vazia, representada por λ. Por exemplo, para o alfabeto {0, 1}, o conjunto das sequências formadas seria {λ, 0, 1, 00, 01, 10, 11, 000, 001, 010, 011, 100, 101, ...}.
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
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta
Perguntas relacionadas
Materiais relacionados
1 pág.
Compartilhar