Teoria da
computação
Aula 05
Cadeias e Linguagens
Prof. Marcos Devaner.
Entender o conceito de cadeias e
linguagens é esse...
1. Cadeias
Uma cadeia é gerada aapartir de um alfabeto e seus simbolos:
Aula 05 – Cadeias e Ling.
Exemplo: ∑ ou = {a,b}, ...
2. Comprimento
O comprimento de uma cadeia dado pela quantidade de
simbolos. Para fazer uma referência ao comprimento
util...
3. Reverso
O reverso de uma cadeia é obtido quando escrevemos
uma cadeia na ordem inversa. Esta representação é feita
da s...
4. Subcadeia e concatenação
Subcadeia:
São cadeias que aparecem consecutivamente em
outras cadeias.
Exemplo:
Cadeia x = 01...
4. Linguagem
É um conjunto de cadeias de um alfabeto.
Aula 05 – Cadeias e Ling.
•Alfabeto
∑
•a,b
Simbolos
• L1={aab,ab,ba,...
Obrigado!
Saiba mais em: www.integrar-online.blogspot.com
Fim
Próximos SlideShares
Carregando em…5
×

Cadeias e linguagens

402 visualizações

Publicada em

Conceitos básicos de cadeias e linguagens.

Publicada em: Educação
0 comentários
0 gostaram
Estatísticas
Notas
  • Seja o primeiro a comentar

  • Seja a primeira pessoa a gostar disto

Sem downloads
Visualizações
Visualizações totais
402
No SlideShare
0
A partir de incorporações
0
Número de incorporações
2
Ações
Compartilhamentos
0
Downloads
8
Comentários
0
Gostaram
0
Incorporações 0
Nenhuma incorporação

Nenhuma nota no slide

Cadeias e linguagens

  1. 1. Teoria da computação Aula 05 Cadeias e Linguagens Prof. Marcos Devaner. Entender o conceito de cadeias e linguagens é essencial para compreender os métodos empregados para formalização das linguagens de programação. Os reconhecedores destas linguagens definem modelos que servem como base para construção de analisadores léxicos e sintáticos nos compiladores e interpretadores de tais linguagens.
  2. 2. 1. Cadeias Uma cadeia é gerada aapartir de um alfabeto e seus simbolos: Aula 05 – Cadeias e Ling. Exemplo: ∑ ou = {a,b}, onde a e b são simbolos deste alfabeto. Alfabeto: é um conjunto finito e não vazio Cadeias: Sequência finita de simbolos de um alfabeto, podendo também conter uma cadeia vazia representada pelo simbolo . •Alfabeto ∑ •a,b Simbolos •{aab,ab,ba,} Cadeias
  3. 3. 2. Comprimento O comprimento de uma cadeia dado pela quantidade de simbolos. Para fazer uma referência ao comprimento utiliza-se este formato: |cadeia |= valor do omprimento. Aula 05 – Cadeias e Ling. Cadeias |aab| |ab| || Valor dos comprimentos 3 2 0
  4. 4. 3. Reverso O reverso de uma cadeia é obtido quando escrevemos uma cadeia na ordem inversa. Esta representação é feita da seguinte forma: Seja W uma cadeia qualquer, seu reverso será representado por WR. Exemplo: W = aabb WR = bbaa Aula 05 – Cadeias e Ling.
  5. 5. 4. Subcadeia e concatenação Subcadeia: São cadeias que aparecem consecutivamente em outras cadeias. Exemplo: Cadeia x = 01 Cadeia y = 11010 Aula 05 – Cadeias e Ling. Neste caso x é subcadeia de y. Concatenação: É a união de duas cadeias representada da seguinte forma: x.y = 0111010 X Y
  6. 6. 4. Linguagem É um conjunto de cadeias de um alfabeto. Aula 05 – Cadeias e Ling. •Alfabeto ∑ •a,b Simbolos • L1={aab,ab,ba,}. • L2= {Ø} -Vazio Linguagem
  7. 7. Obrigado! Saiba mais em: www.integrar-online.blogspot.com Fim

×