Gramáticas Estocásticas Livre de Contexto

Gramáticas Estocásticas Livre de
Contexto
Anderson Faustino da Silva
Roteiro



Introdução
Grámatica Livre de Contexto
Gramática Estocásticas Livre de Contexto
Introdução






Similariedades biológicas.
Cadeias de Markov.
SCFG extensões de CFG.
Probabilidades.
Modelagem estatística.
Generalização de cadeias de Markov.
Introdução





Linguagem formal.
Gramática regular.
Pares base.
Produções CFG.
Probabilidade.
CFG




Gramática descreve o formalismo.
Produções deriváveis.
G = (VN, VT, S, P)
Linguagem gerada por uma gramática.
SCFG





Produção possui probabilidade.
S -> a, P(S -> a).
Distribuição probabilística.
Probabilidade da árvore de parsing.
Probabilidade de uma sentença.
SCFG





Problema no cálculo da probabilidade.
Programação dinâmica.
Ambigüidade.
Pode fornecer a melhor árvore.
Maior probabilidade.
SCFG






Parâmetros estimados incorretamente.
Problema.
Regularização.
Alinhamento múltiplo.
Estruturas secundárias alternativas.
Estrutura secundária correta.