Hiérarchie de Chomsky


Révision datée du 29 janvier 2024 à 12:26 par Pitpitt (discussion | contributions) (Remplacement de texte : « ↵↵↵↵ » par «   »)
(diff) ← Version précédente | Voir la version actuelle (diff) | Version suivante → (diff)

Définition

En informatique théorique, en théorie des langages, et en calculabilité, la hiérarchie de Chomsky (parfois appelée hiérarchie de Chomsky-Schützenberger) est une classification des grammaires formelles (et par extension, des langages formels respectifs engendrés par les grammaires), décrite par Noam Chomsky en 1956.

Français

Hiérarchie de Chomsky

Hiérarchie de Chomsky-Schützenberger

Anglais

Chomsky hierarchy


Sources

Source : wikipedia

Source : UNWS Natural Language Processing Dictionary

Récupérée de « https://datafranca.org/wiki/index.php?title=Hiérarchie_de_Chomsky&oldid=95088 »

Contributeurs: Imane Meziani, wiki