Steve Engels tiene una explicación bastante buena aquí: Explicación de Steve de CKY y Earley Parsing
El algoritmo de análisis de Earley es similar en el sentido de que intenta usar reglas gramaticales para construir no terminales a partir de subcadenas. Sin embargo, en lugar de aplicar reglas gramaticales para subcadenas de longitud creciente, lee las palabras de una en una y aplica las reglas gramaticales permitidas por estas palabras de entrada. Para hacer esto, el analizador almacena una lista de reglas gramaticales parcialmente completadas. A medida que las palabras se toman desde la posición más a la izquierda, el analizador primero determina qué nuevas reglas gramaticales podrían comenzar con una palabra de ese tipo, y esas reglas se colocan en la lista. El analizador determina si una regla parcialmente completada que ya está en la lista necesita una palabra de ese tipo en esa posición para completarse aún más. Si es así, la regla se elimina y se reemplaza con la versión más completa de sí misma. Cuando una palabra completa por completo una regla, se saca, se reemplaza con el no terminal correspondiente a esa regla, y el proceso de finalización de la regla se repite, usando el no terminal para completar las reglas en lugar de la palabra. Cuando se completa, cualquier oración no terminal que abarque toda la cadena se trata como un análisis válido para la oración.
- Estoy realmente interesado en la computación paralela y quiero trabajar con ella en el futuro. Para la universidad, ¿debo especializarme en ingeniería informática o informática?
- ¿Por qué el hash cuckoo no se considera un hash perfecto?
- ¿Quién está mejor equipado para comprender la conciencia?
- ¿Qué es la estrategia de bandidos multibrazos en línea en el aprendizaje automático?
- ¿Cuándo podrán las computadoras leer el cerebro de un humano?