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


(Page créée avec « == en construction == Catégorie:Vocabulary Catégorie:Traitement du langage naturel Catégorie:UNSW == Définition == xxxxxxx == Français == xxxxxxx ==... »)
Balise : Éditeur de wikicode 2017
 
m (Remplacement de texte : « ↵↵↵↵ » par «   »)
 
(5 versions intermédiaires par 2 utilisateurs non affichées)
Ligne 1 : Ligne 1 :
== en construction ==
[[Catégorie:Vocabulary]]
[[Catégorie:Traitement du langage naturel]]
[[Catégorie:UNSW]]
== Définition ==
== 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 ==
== Français ==
xxxxxxx
'''Hiérarchie de Chomsky''' 
 
'''Hiérarchie de Chomsky-Schützenberger''' 
   
   
== Anglais ==
== Anglais ==
'''Chomsky hierarchy'''
'''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 ]

Dernière version du 29 janvier 2024 à 12: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

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

Contributeurs: Imane Meziani, wiki