ah, une grammaire hors-contexte est "reconnaissable par un automate fini de manière compacte" ?
un automate, c'est jamais qu'une représentation bas-niveau, donc dans la mesure où les grammaires hors-contexte ne sont pas représentables sous cette forme, la comparaison n'a pas vraiment de sens ; du coup l'une des seules choses qu'on pourrait comparer pour dire que l'un est plus simple que l'autre ce serait la complexité de la reconnaissance, mais je soupçonne que les regexps améliorées s'en sortiront *un chouilla* mieux que les grammaires hors-contexte
