langage de type n
- Domaines
-
- informatiquelangage de programmation informatique
- intelligence artificielle
- linguistique
- Dernière mise à jour
Note :
((La hiérarchie de Chomsky)) est une série de quatre classes de langages formels dont la définition par Noam Chomsky en 1959 a marqué le début de la théorie des langages formels, et qui est restée au centre du sujet depuis lors. Elles sont appelées type 3, type 2, type 1 et type 0. Chaque type peut être défini soit par une classe de grammaires, soit par une classe d'automates.
Terme privilégié :
- langage de type n n. m.
Traductions
-
anglais
Auteur : Office québécois de la langue française,Définition
A language is a type n language (n = O, 1, 2, or 3) if there is a type n grammar that generates it.
Terme :
- type n language