« Hiérarchie de Chomsky » : différence entre les versions

Dernière version du 29 janvier 2024 à 13:26

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

@@ Ligne 1 : / Ligne 1 : @@
-== en construction ==
-[[Catégorie:Vocabulary]]
-[[Catégorie:Traitement du langage naturel]]
-[[Catégorie:UNSW]]
 == Définition ==
-xxxxxxx
+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 ==
-xxxxxxx
+'''Hiérarchie de Chomsky'''
+'''Hiérarchie de Chomsky-Schützenberger'''
 == Anglais ==
 '''Chomsky hierarchy'''
-The Chomsky hierarchy is an ordering of types of grammar according to generality. The classification in fact only depends on the type of grammar rule or production used. The grammar types described in COMP9414 included:
-unrestricted grammars (rules of the form a → b with no restrictions on the strings a and b)
+==Sources==
-context sensitive grammars (rules of the form a → b with the restriction length(a) <= length(b))
+[https://fr.wikipedia.org/wiki/Hi%C3%A9rarchie_de_Chomsky  Source : wikipedia ]
-context free grammars (rules of the form X → b where X is a single non-terminal symbol)
+[http://www.cse.unsw.edu.au/~billw/nlpdict.html   Source : UNWS Natural Language Processing Dictionary ]
-regular grammars (rules of the form X → a and X → aN where X and N are non-terminal symbols, and a is a terminal symbol.)
-Named after the linguist Noam Chomsky.
+[[Catégorie:GRAND LEXIQUE FRANÇAIS]]
-<small>
-[http://www.cse.unsw.edu.au/~billw/nlpdict.html   Source : UNWS Natural Language Processing Dictionary ]