Hiérarchie de Chomsky - Historique des versions

imported>Jacques Ducloy le 22 mars 2012 à 20:32

2012-03-22T20:32:30Z

imported>Jacques Ducloy : /* Exemples */

2012-03-22T20:02:53Z

‎Exemples

imported>Thierry Daunois le 22 mars 2012 à 10:18

2012-03-22T10:18:14Z

imported>Jacques Ducloy le 22 mars 2012 à 09:51

2012-03-22T09:51:58Z

imported>Jacques Ducloy le 22 mars 2012 à 06:47

2012-03-22T06:47:12Z

Voir les modifications

imported>Jacques Ducloy le 22 mars 2012 à 06:45

2012-03-22T06:45:42Z

imported>Jacques Ducloy le 22 mars 2012 à 06:43

2012-03-22T06:43:36Z

imported>Jacques Ducloy : Page créée avec « {{Wicri travaux|texte=page importée de Wikipédia pour mettre au point les éléments d'écriture des articles d'informatique théorique}} »

2012-03-22T06:43:04Z

Page créée avec « {{Wicri travaux|texte=page importée de Wikipédia pour mettre au point les éléments d'écriture des articles d'informatique théorique}} »

Nouvelle page

{{Wicri travaux|texte=page importée de Wikipédia pour mettre au point les éléments d'écriture des articles d'informatique théorique}}

@@ Ligne 4 : / Ligne 4 : @@
   |url=http://fr.wikipedia.org/w/index.php?title=Hi%C3%A9rarchie_de_Chomsky&oldid=74864440
 }}
-[[Fichier:HiérarchieChomsky.svg|thumb|upright=1.2|Hiérarchie de Chomsky, avec classes de langages et classes d'automates associés]]
+[[Fichier:HiérarchieChomsky.png|thumb|upright=1.2|Hiérarchie de Chomsky, avec classes de langages et classes d'automates associés]]

@@ Ligne 109 : / Ligne 109 : @@
 == Exemples ==
-* Langages réguliers :</br> <math>a^*b^*,\quad (aaab)^*,\quad \{a^{3i} : i>0\}</math>.
+* Langages réguliers :<br/> <math>a^*b^*,\quad (aaab)^*,\quad \{a^{3i} : i>0\}</math>.
-* Langages algébriques qui ne sont pas rationnels : </br><math>\{a^i b^i : i>0\}\,</math>, l'ensemble des [[palindrome]]s (qui est même un langage linéaire, comme le précédent), le [[langage de Dyck]]
+* Langages algébriques qui ne sont pas rationnels : <br/><math>\{a^i b^i : i>0\}\,</math>, l'ensemble des [[palindrome]]s (qui est même un langage linéaire, comme le précédent), le [[langage de Dyck]]
-* Langages contextuels qui ne sont pas algébriques : </br><math>\{a^i b^i c^i : i>0\},\quad \{a^i b^k c^i d^k : i>0, k>0\},\quad \{uu : u\in\{a,b\}^*\}</math>.
+* Langages contextuels qui ne sont pas algébriques : <br/><math>\{a^i b^i c^i : i>0\},\quad \{a^i b^k c^i d^k : i>0, k>0\},\quad \{uu : u\in\{a,b\}^*\}</math>.
 Voir aussi les exemples sur la page [[Grammaire formelle#Exemples de grammaires|grammaire formelle]]. La théorie des langages formels dispose de nombreux outils pour affirmer, ou infirmer, le type d'un langage (rationnel, algébrique etc.). La construction explicite d'une grammaire reconnaissant un langage donné n'est pas toujours facile. <!-- Ce problème est-il même décidable ? Quelqu'un le sait-il ? -->

@@ Ligne 161 : / Ligne 161 : @@
 == Notes et références ==
-{{Références}}
+<references/>
 == Articles connexes ==

@@ Ligne 5 : / Ligne 5 : @@
 }}
 [[Fichier:HiérarchieChomsky.svg|thumb|upright=1.2|Hiérarchie de Chomsky, avec classes de langages et classes d'automates associés]]
 En [[informatique théorique]], en [[théorie des langages]], et en [[calculabilité]], la '''hiérarchie de Chomsky''' est une classification  des [[langage formel|langages formels]] et des [[grammaire formelle|grammaires formelles]], décrite par [[Noam Chomsky]] en [[1956]]<ref>{{cite journal | last = Chomsky | first = Noam | year = 1956 | titre = Three models for the description of language | url=http://www.chomsky.info/articles/195609--.pdf| journal = IRE Transactions on Information Theory | issue = 2 | pages = 113–124}}</ref>.

← Version précédente		Version du 22 mars 2012 à 06:45
Ligne 1 :		Ligne 1 :
	{{Wicri travaux\|texte=page importée de Wikipédia pour mettre au point les éléments d'écriture des articles d'informatique théorique}}		{{Wicri travaux\|texte=page importée de Wikipédia pour mettre au point les éléments d'écriture des articles d'informatique théorique}}
−	{{Page importée de Wikipédia}}	+	{{Page importée de Wikipédia
		+	\|intro=Page importée de Wikipédia
		+	\|url=http://fr.wikipedia.org/w/index.php?title=Hi%C3%A9rarchie_de_Chomsky&oldid=74864440
		+	}}

← Version précédente		Version du 22 mars 2012 à 06:43
Ligne 1 :		Ligne 1 :
	{{Wicri travaux\|texte=page importée de Wikipédia pour mettre au point les éléments d'écriture des articles d'informatique théorique}}		{{Wicri travaux\|texte=page importée de Wikipédia pour mettre au point les éléments d'écriture des articles d'informatique théorique}}
		+	{{Page importée de Wikipédia}}