\

Introdução

Quem, onde, como?

Francisco Borges Fernandes Júnior

O quê?

Pois comecemos a palestrinha

Palestrinha choque de cultura

Não é cadeia de prisão... mas sim de

Encadeamento

Conceitos base de probabilidade

Experimento das bolas na caixa

Experimento das bolas na caixa (com reposição)

Cadeia de Markov

Cadeia de Markov: estados

Matriz de transição

Matriz de transição: bolas na caixa


      Az      Vm      Vd      Az      1/3      1/3      1/3      Vm      1/3      1/3      1/3      Vd      1/3      1/3      1/3     

Usos

Um algoritmo de cadeia de Markov

Gerando a cadeia

Gerando sentença


COLOQUE como chave inicial ( w 1 ,  w 2 )
IMPRIMA ( w 1 ,  w 2 )
ENQUANTO {PALAVRA DE PARADA} não estiver na chave:

    ESCOLHA ALEATOREAMENTE  w 3 , dentre palavras sucessoras de ( w 1 ,  w 2 )
    IMPRIMA  w 3 
    COLOQUE ( w 2 ,  w 3 ) como a proxima chave

FIM ENQUANTO

Conclusão

Referências

Questionamentos