| Property |
Value |
| dbo:abstract
|
- En informatique théorique et notamment en théorie des automates finis, la construction de Glushkov ou algorithme de Glushkov est un procédé pour construire un automate à partir d'une expression rationnelle. Elle est attribuée à l'informaticien soviétique Victor Glushkov. L'automate obtenu est non déterministe, et de même taille (comptée en nombre d'états) que la taille (comptée en nombre de symboles) de l'expression rationnelle.Il a été observé que l'automate de Glushkov est le même que l'automate obtenu en supprimant les ε-transitions de l'automate obtenu par la méthode de Thompson. La construction de Glushkov est aussi appelée algorithme de Berry-Sethi, d'après Gérard Berry et Ravi Sethi qui ont travaillé sur cette construction. (fr)
- En informatique théorique et notamment en théorie des automates finis, la construction de Glushkov ou algorithme de Glushkov est un procédé pour construire un automate à partir d'une expression rationnelle. Elle est attribuée à l'informaticien soviétique Victor Glushkov. L'automate obtenu est non déterministe, et de même taille (comptée en nombre d'états) que la taille (comptée en nombre de symboles) de l'expression rationnelle.Il a été observé que l'automate de Glushkov est le même que l'automate obtenu en supprimant les ε-transitions de l'automate obtenu par la méthode de Thompson. La construction de Glushkov est aussi appelée algorithme de Berry-Sethi, d'après Gérard Berry et Ravi Sethi qui ont travaillé sur cette construction. (fr)
|
| dbo:discoverer
| |
| dbo:thumbnail
| |
| dbo:wikiPageExternalLink
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 13292 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| prop-fr:année
|
- 1961 (xsd:integer)
- 1986 (xsd:integer)
- 1996 (xsd:integer)
- 1997 (xsd:integer)
- 2003 (xsd:integer)
- 2010 (xsd:integer)
|
| prop-fr:auteur
|
- Ravi Sethi (fr)
- Gérard Berry (fr)
- Jacques Sakarovitch (fr)
- Jean-Éric Pin (fr)
- Jean Berstel (fr)
- Djelloul Ziadi (fr)
- Jean-Luc Ponty (fr)
- Jean-Marc Champarnaud (fr)
- Victor M. Glushkov (fr)
- Ravi Sethi (fr)
- Gérard Berry (fr)
- Jacques Sakarovitch (fr)
- Jean-Éric Pin (fr)
- Jean Berstel (fr)
- Djelloul Ziadi (fr)
- Jean-Luc Ponty (fr)
- Jean-Marc Champarnaud (fr)
- Victor M. Glushkov (fr)
|
| prop-fr:auteurOuvrage
|
- Jean-Éric Pin (fr)
- Jean-Éric Pin (fr)
|
| prop-fr:isbn
| |
| prop-fr:issn
|
- 36 (xsd:integer)
- 304 (xsd:integer)
|
| prop-fr:langue
| |
| prop-fr:numéro
| |
| prop-fr:pages
|
- 1 (xsd:integer)
- 117 (xsd:integer)
- 177 (xsd:integer)
- 439 (xsd:integer)
|
| prop-fr:pagesTotales
| |
| prop-fr:périodique
| |
| prop-fr:titre
|
- Éléments de théorie des automates (fr)
- The abstract theory of automata (fr)
- From regular expressions to deterministic automata (fr)
- Local languages and the Berry-Sethi algorithm (fr)
- Passage d’une expression rationnelle à un automate fini non déterministe (fr)
- Éléments de théorie des automates (fr)
- The abstract theory of automata (fr)
- From regular expressions to deterministic automata (fr)
- Local languages and the Berry-Sethi algorithm (fr)
- Passage d’une expression rationnelle à un automate fini non déterministe (fr)
|
| prop-fr:titreChapitre
|
- Finite automata (fr)
- Finite automata (fr)
|
| prop-fr:titreOuvrage
|
- Handbook of Automata Theory (fr)
- Handbook of Automata Theory (fr)
|
| prop-fr:url
|
- https://www.emis.de/journals/BBMS/Bulletin/bul971/ziadi.pdf|format = pdf (fr)
- https://www.emis.de/journals/BBMS/Bulletin/bul971/ziadi.pdf|format = pdf (fr)
|
| prop-fr:volume
|
- 4 (xsd:integer)
- 16 (xsd:integer)
- 48 (xsd:integer)
- 155 (xsd:integer)
|
| prop-fr:wikiPageUsesTemplate
| |
| prop-fr:éditeur
|
- Vuibert (fr)
- Vuibert (fr)
|
| dct:subject
| |
| rdfs:comment
|
- En informatique théorique et notamment en théorie des automates finis, la construction de Glushkov ou algorithme de Glushkov est un procédé pour construire un automate à partir d'une expression rationnelle. Elle est attribuée à l'informaticien soviétique Victor Glushkov. L'automate obtenu est non déterministe, et de même taille (comptée en nombre d'états) que la taille (comptée en nombre de symboles) de l'expression rationnelle.Il a été observé que l'automate de Glushkov est le même que l'automate obtenu en supprimant les ε-transitions de l'automate obtenu par la méthode de Thompson. (fr)
- En informatique théorique et notamment en théorie des automates finis, la construction de Glushkov ou algorithme de Glushkov est un procédé pour construire un automate à partir d'une expression rationnelle. Elle est attribuée à l'informaticien soviétique Victor Glushkov. L'automate obtenu est non déterministe, et de même taille (comptée en nombre d'états) que la taille (comptée en nombre de symboles) de l'expression rationnelle.Il a été observé que l'automate de Glushkov est le même que l'automate obtenu en supprimant les ε-transitions de l'automate obtenu par la méthode de Thompson. (fr)
|
| rdfs:label
|
- Construction de Glushkov (fr)
- Construction de Glushkov (fr)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:depiction
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageRedirects
of | |
| is dbo:wikiPageWikiLink
of | |
| is oa:hasTarget
of | |
| is foaf:primaryTopic
of | |
