« 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
 
Aucun résumé des modifications
Balise : Éditeur de wikicode 2017
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'''  <small> féminin </small>
 
'''Hiérarchie de Chomsky-Schützenberger'''  <small> féminin </small>
   
   
== 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)
<small>


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.
 
 
<small>


[http://www.cse.unsw.edu.au/~billw/nlpdict.html  Source : UNWS Natural Language Processing Dictionary ]
[[Catégorie:GRAND LEXIQUE FRANÇAIS]]
[[Catégorie:Scotty2]]

Version du 11 juin 2020 à 16:02

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 féminin

Hiérarchie de Chomsky-Schützenberger féminin

Anglais

Chomsky hierarchy


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=32519 »


Contributeurs: Imane Meziani, wiki