Property |
Value |
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)
- 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
| |
dbo:wikiPageExternalLink
| |
dbo:wikiPageID
| |
dbo:wikiPageLength
|
- 7450 (xsd:nonNegativeInteger)
|
dbo:wikiPageRevisionID
| |
dbo:wikiPageWikiLink
| |
prop-fr:année
|
- 1960 (xsd:integer)
- 1968 (xsd:integer)
|
prop-fr:archiveUrl
| |
prop-fr:auteur
| |
prop-fr:briséLe
| |
prop-fr:consultéLe
| |
prop-fr:doi
| |
prop-fr:journal
|
- Comm. Assoc. Comput. Mach. (fr)
- Comm. Assoc. Comput. Mach. (fr)
|
prop-fr:langue
| |
prop-fr:mois
|
- janvier (fr)
- janvier (fr)
|
prop-fr:numéro
| |
prop-fr:pages
|
- 39 (xsd:integer)
- 419 (xsd:integer)
|
prop-fr:périodique
|
- IRE Trans. Electronic Computers (fr)
- IRE Trans. Electronic Computers (fr)
|
prop-fr:site
| |
prop-fr:titre
|
- Regular expression search algorithm (fr)
- Regular expressions and state graphs for automata (fr)
- 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|titre=Animation of Thompson construction (fr)
- 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|titre=Animation of Thompson construction (fr)
|
prop-fr:volume
|
- 11 (xsd:integer)
- EC-9 (fr)
|
prop-fr:wikiPageUsesTemplate
| |
dct:subject
| |
rdf:type
| |
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)
- 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
| |
owl:sameAs
| |
prov:wasDerivedFrom
| |
foaf:depiction
| |
foaf:isPrimaryTopicOf
| |
is dbo:wikiPageRedirects
of | |
is dbo:wikiPageWikiLink
of | |
is oa:hasTarget
of | |
is foaf:primaryTopic
of | |