Gramática libre de contexto probabilística

Pueden usarse para calcular la probabilidad total de todos los análisis consistente dada una frase, basándose en una GLCP.Los algoritmos dentro-fuera pueden usarse también para calcular las probabilidades que una determinada producción sea usada en una análisis cualquiera de una frase.Otras investigaciones han extendido esta idea mediante el uso de las GLCP.[1]​ Las gramáticas libres de contexto son adecuadas para modelar las estructuras secundarias del ARN.[2]​[3]​ Si consideramos la siguiente gramática, donde a,c,g,u representan nucleótidos y S es el símbolo inicial (el único no terminal): Esta gramática simple representa una molécula de ARN que contiene dos regiones complementarias, en las cuales sólo las parejas de complementarios canónicos están permitidas (A-U y C-G).