Grammaires de van Wijngaarden

Ce sont des grammaires formelles ainsi nommées par référence à Aad van Wijngaarden. On distingue : * La première forme (GvW1) qui transcrit simplement les grammaires non-contextuelles du type Backus-Naur, avec un statut particulier des terminaux permettant des tolérances lexicales ; elle ne permet de décrire que des langages de classe 2 au sens de Chomsky. * La seconde forme (GvW2) qui généralise la première, pour en faire une , permettant de décrire des langages de classe 0 ou 1 au sens de Chomsky ; elle permet une définition formelle précise mais gérable des langages.