Algoritme de Earley
L'algoritme de Earley[1] és un algoritme no determinista d'anàlisis sintàctic per a les gramàtiques lliures de context descrit originalment per l'informàtic nortamericà Jay Earley en 1970. S'ordena, als costats dels algoritmes CYK i GLR, entre els algoritmes que usen la noció de repartiment (de càlculs i d'estructures) i que construïxen tots els anàlisis possibles d'una frase (i no només un d'estos anàlisis). És un dels algoritmes no determinista que usen idees de la programació dinàmica.
Notes
- ↑ Jay Earley, An efficient context-free parsing algorithm, Communication of the ACM, 13(2), 1970
Referències
- Este artícul conté una traducció derivada de «Algoritmo de Earley» de Wikipedia en castellà publicada baix la Llicència de documentació lliure de GNU i la Llicència Creative Commons Reconeiximent-CompartirIgual 4.0 Internacional.