L
Peu commune
Langage contextuel
Un langage contextuel (en anglais context-sensitive language) est un langage formel engendré par une grammaire contextuelle. C'est un langage de type 1 dans la hiérarchie de Chomsky. Les langages contextuels sont les langages reconnus par les automates linéair…
Extrait raccourci de l'article Wikipédia, CC BY-SA 4.0.