Pesquisa · Mapa mental
Algoritmo Earley
O algoritmo de análise gramatical Earley é um tipo de programa que subdivide uma entrada (input) para que um outro possa atuar sobre ela mais comumente usado em linguística computacional, nomeado após seu inventor, Jay Earley. O algoritmo faz uso de programação dinâmica.
Etapa 1: construção de D0: primeiro conjunto de produções Etapa 2: construção dos demais conjuntos de produção Etapa 3: condição de aceitação da entrada.
