GNF

Definition

GNF (Greibach Normal Form) ist eine Normalform für kontextfreie Grammatiken in der theoretischen Informatik. Jede kontextfreie Grammatik kann in diese Form umgewandelt werden, wobei jede Produktion mit einem Terminalsymbol beginnt.