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