De manera similar a un CFG, una gramàtica lliure de context probabilístic es pot definir amb un Quintupel:
Similar a un CFG, una gramàtica lliure de context probabilístic es pot definir amb un quintuple: