| dbo:abstract |
En informatique théorique plus précisément en théorie des langages, l'algorithme de Thompson est un algorithme qui, étant donnée une expression régulière, crée un automate fini qui reconnaît le langage décrit par cette expression. Il est nommé ainsi d'après Ken Thompson qui l'a décrit en 1968. (fr) |
| dbo:thumbnail |
wiki-commons:Special:FilePath/Thompson-epsilon.svg?width=300 |
| dbo:wikiPageExternalLink |
http://blog.kerios.fr/cours/m2-ita/automate/algorithme-de-thompson/%7Ctitre= https://www.cs.york.ac.uk/fp/lsa/lectures/REToC.pdf%7Ctitre=Animation https://web.archive.org/web/20160528211925/http:/blog.kerios.fr/cours/m2-ita/automate/algorithme-de-thompson/%7Carchive-date= |
| dbo:wikiPageID |
9733913 (xsd:integer) |
| dbo:wikiPageLength |
7450 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID |
185649253 (xsd:integer) |
| dbo:wikiPageWikiLink |
category-fr:Automates_finis_et_langages_réguliers dbpedia-fr:Algorithme dbpedia-fr:Algorithme_de_McNaughton_et_Yamada dbpedia-fr:Automate_fini category-fr:Algorithme dbpedia-fr:Concaténation dbpedia-fr:Construction_de_Glushkov dbpedia-fr:Epsilon_transition dbpedia-fr:Expression_régulière dbpedia-fr:Grep dbpedia-fr:Informatique_théorique dbpedia-fr:Interface_en_ligne_de_commande dbpedia-fr:Ken_Thompson dbpedia-fr:Langage_formel dbpedia-fr:Théorème_de_Kleene dbpedia-fr:Université_d'York dbpedia-fr:Étoile_de_Kleene dbpedia-fr:Fichier:Automate"a".png dbpedia-fr:Fichier:Automate"b".png dbpedia-fr:Fichier:Automate_"ab".png dbpedia-fr:Fichier:Automate_"c".png dbpedia-fr:Fichier:Automate_"c*".png dbpedia-fr:Fichier:Automate_L_=_(ab_+_c*).png dbpedia-fr:Fichier:Automate_pour_L_=_(ab_+_c*)_3.jpg dbpedia-fr:Fichier:Thompson-a-symbol.svg dbpedia-fr:Fichier:Thompson-concat.svg dbpedia-fr:Fichier:Thompson-epsilon.svg dbpedia-fr:Fichier:Thompson-kleene-star.svg dbpedia-fr:Fichier:Thompson-or.svg |
| prop-fr:année |
1960 (xsd:integer) 1968 (xsd:integer) |
| prop-fr:archiveUrl |
--05-28 |
| prop-fr:auteur |
dbpedia-fr:Ken_Thompson Hisao Yamada (fr) Jean-Baptiste Priez (fr) Matthew Naylor (fr) Robert McNaughton (fr) |
| prop-fr:briséLe |
2018-07-23 (xsd:date) |
| prop-fr:consultéLe |
2016-01-25 (xsd:date) |
| prop-fr:doi |
10.110900 (xsd:double) |
| prop-fr:journal |
Comm. Assoc. Comput. Mach. (fr) |
| prop-fr:langue |
en (fr) |
| prop-fr:mois |
janvier (fr) |
| prop-fr:numéro |
1 (xsd:integer) |
| prop-fr:pages |
39 (xsd:integer) 419 (xsd:integer) |
| prop-fr:périodique |
IRE Trans. Electronic Computers (fr) |
| prop-fr:site |
dbpedia-fr:Université_d'York Blog Kérios (fr) |
| prop-fr:titre |
Regular expression search algorithm (fr) Regular expressions and state graphs for automata (fr) |
| prop-fr:url |
http://blog.kerios.fr/cours/m2-ita/automate/algorithme-de-thompson/|titre= Algorithme de Thompson (fr) https://www.cs.york.ac.uk/fp/lsa/lectures/REToC.pdf |
| prop-fr:volume |
11 (xsd:integer) EC-9 (fr) |
| prop-fr:wikiPageUsesTemplate |
dbpedia-fr:Modèle:Article dbpedia-fr:Modèle:Lien_web dbpedia-fr:Modèle:Portail dbpedia-fr:Modèle:Références dbpedia-fr:Modèle:C'est-à-dire |
| dct:subject |
category-fr:Automates_finis_et_langages_réguliers category-fr:Algorithme |
| rdf:type |
owl:Thing dbo:Algorithm wikidata:Q8366 |
| rdfs:comment |
En informatique théorique plus précisément en théorie des langages, l'algorithme de Thompson est un algorithme qui, étant donnée une expression régulière, crée un automate fini qui reconnaît le langage décrit par cette expression. Il est nommé ainsi d'après Ken Thompson qui l'a décrit en 1968. (fr) |
| rdfs:label |
Algorithme de Thompson (fr) Thompson's construction (en) Синтез скінченних автоматів (uk) |
| rdfs:seeAlso |
https://commons.wikimedia.org/wiki/Category:Thompson's_construction_(formal_language_theory) |
| owl:sameAs |
dbr:Thompson's_construction dbpedia-commons:Category:Thompson's_construction_(formal_language_theory) wikidata:Q7795667 dbpedia-ar:تجربة_بناء_طومسون dbpedia-es:Algoritmo_de_Thompson dbpedia-fa:الگوریتم_ساختمان_تامپسون dbpedia-it:Algoritmo_di_Thompson dbpedia-pt:Algoritmo_de_Thompson dbpedia-ro:Algoritmul_lui_Thompson dbpedia-uk:Синтез_скінченних_автоматів dbpedia-zh:汤普森构造法 http://g.co/kg/m/0n529d8 |
| prov:wasDerivedFrom |
wikipedia-fr:Algorithme_de_Thompson?oldid=185649253&ns=0 |
| foaf:depiction |
wiki-commons:Special:FilePath/Thompson-a-symbol.svg wiki-commons:Special:FilePath/Thompson-concat.svg wiki-commons:Special:FilePath/Thompson-epsilon.svg wiki-commons:Special:FilePath/Thompson-kleene-star.svg wiki-commons:Special:FilePath/Thompson-or.svg wiki-commons:Special:FilePath/(ab_+_c*).png wiki-commons:Special:FilePath/(ab_+_c*)_3.jpg wiki-commons:Special:FilePath/Automate"a".png wiki-commons:Special:FilePath/Automate"b".png wiki-commons:Special:FilePath/Automate_"ab".png wiki-commons:Special:FilePath/Automate_"c".png wiki-commons:Special:FilePath/Automate_"c*".png |
| foaf:isPrimaryTopicOf |
wikipedia-fr:Algorithme_de_Thompson |
| is dbo:wikiPageRedirects of |
dbpedia-fr:Méthode_de_Thompson dbpedia-fr:Construction_de_Thompson |
| is dbo:wikiPageWikiLink of |
dbpedia-fr:Automate_fini_non_déterministe dbpedia-fr:Construction_de_Glushkov dbpedia-fr:Langage_rationnel dbpedia-fr:Méthode_de_Brzozowski_et_McCluskey dbpedia-fr:Théorème_de_Kleene dbpedia-fr:Méthode_de_Thompson dbpedia-fr:Construction_de_Thompson |
| is oa:hasTarget of |
tag-fr:UkFrResource tag-fr:EnFrResource tag-fr:WdtFrResource |
| is foaf:primaryTopic of |
wikipedia-fr:Algorithme_de_Thompson |
