InduÃ„Â¯ÃƒÂ£o e Recursividade

More documents

Recommendations

Info

Indução Indução Fraca Indução Forte <strong>Recursividade</strong> Relações de Recorrência Algoritmos RecursivosCadeias Definidas por RecorrênciaCadeiaO conjunto Σ ∗ de cadeias sob o alfabeto Σ pode ser definido por:1. λ ∈ Σ ∗ (no qual λ é a cadeia vazia) (condição básica)2. Se w ∈ Σ ∗ e x ∈ Σ, então wx ∈ Σ ∗ (passo recursivo).Prof. Dr. Leandro Balby Marinho 22 / 35 UFCG CEEI
Indução Indução Fraca Indução Forte <strong>Recursividade</strong> Relações de Recorrência Algoritmos RecursivosCadeias Definidas por RecorrênciaCadeiaO conjunto Σ ∗ de cadeias sob o alfabeto Σ pode ser definido por:1. λ ∈ Σ ∗ (no qual λ é a cadeia vazia) (condição básica)2. Se w ∈ Σ ∗ e x ∈ Σ, então wx ∈ Σ ∗ (passo recursivo).Exemplo 9: Seja Σ = {0, 1}. O conjunto Σ ∗ de todas as cadeias em Σpode ser dado usando-se a definição recursiva acima.Prof. Dr. Leandro Balby Marinho 22 / 35 UFCG CEEI
Page 1: Indução Indução Fraca Indução
Page 6 and 7: Indução Indução Fraca Indução
Page 78: Indução Indução Fraca Indução

InduÃ„Â¯ÃƒÂ£o e Recursividade

Create successful ePaper yourself

Delete template?

Save as template?