Une grammaire contextuelle est une grammaire formelle dans laquelle les substitutions d`un symbole non terminal sont soumises à la présence d`un contexte gauche et d`un contexte droit. Elles sont plus générales que les grammaires algébriques. Les langages formels engendrés par les grammaire...