This HTML5 document contains 90 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
dbpedia-dehttp://de.dbpedia.org/resource/
n15http://g.co/kg/g/
dcthttp://purl.org/dc/terms/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
rdfshttp://www.w3.org/2000/01/rdf-schema#
category-frhttp://fr.dbpedia.org/resource/Catégorie:
n5http://fr.dbpedia.org/resource/Modèle:
n16http://fr.dbpedia.org/resource/Fichier:
n10http://commons.wikimedia.org/wiki/Special:FilePath/
wikipedia-frhttp://fr.wikipedia.org/wiki/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
n13https://www.emis.de/journals/BBMS/Bulletin/bul971/
owlhttp://www.w3.org/2002/07/owl#
dbpedia-frhttp://fr.dbpedia.org/resource/
prop-frhttp://fr.dbpedia.org/property/
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
wikidatahttp://www.wikidata.org/entity/
dbrhttp://dbpedia.org/resource/

Statements

Subject Item
dbpedia-fr:Construction_de_Glushkov
rdfs:label
Construction de Glushkov
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.
owl:sameAs
n15:121l0kfm dbpedia-de:Berry-Sethi-Verfahren dbr:Glushkov's_construction_algorithm wikidata:Q827139
dbo:wikiPageID
8554712
dbo:wikiPageRevisionID
185857479
dbo:wikiPageWikiLink
dbpedia-fr:Unix dbpedia-fr:Epsilon_transition dbpedia-fr:Expression_régulière dbpedia-fr:Ravi_Sethi dbpedia-fr:Automate_fini category-fr:Algorithme dbpedia-fr:Grep dbpedia-fr:Gérard_Berry dbpedia-fr:Theoretical_Computer_Science dbpedia-fr:Algorithme_de_Thompson n16:Automate_par_construction_de_Gluskkov_-_version_linéaire.jpg dbpedia-fr:Extensible_Markup_Language n16:Automate_par_construction_de_Gluskkov_-_version_finale.jpg dbpedia-fr:Algorithme category-fr:Automates_finis_et_langages_réguliers dbpedia-fr:Viktor_Glouchkov dbpedia-fr:Informatique_théorique category-fr:Théorie_de_la_compilation
dbo:wikiPageExternalLink
n13:ziadi.pdf%7Cformat
dbo:wikiPageLength
13292
dct:subject
category-fr:Algorithme category-fr:Automates_finis_et_langages_réguliers category-fr:Théorie_de_la_compilation
prop-fr:wikiPageUsesTemplate
n5:Langages_formels,_calculabilité_et_complexité n5:Commentaire_biblio_SRL n5:Ouvrage n5:Chapitre n5:Langue n5:ISBN n5:Palette_Automates_finis_et_langages_réguliers n5:Article n5:Références n5:Portail n5:,
prov:wasDerivedFrom
wikipedia-fr:Construction_de_Glushkov?oldid=185857479&ns=0
foaf:depiction
n10:Automate_par_construction_de_Gluskkov_-_version_linéaire.jpg n10:Automate_par_construction_de_Gluskkov_-_version_finale.jpg
prop-fr:année
2003 2010 1986 1996 1997 1961
prop-fr:auteur
Victor M. Glushkov Jacques Sakarovitch Jean-Luc Ponty Gérard Berry Djelloul Ziadi Jean-Éric Pin Jean Berstel Ravi Sethi Jean-Marc Champarnaud
prop-fr:auteurOuvrage
Jean-Éric Pin
prop-fr:isbn
978
prop-fr:issn
304 36
prop-fr:langue
en
prop-fr:numéro
1
prop-fr:pages
117 1 177 439
prop-fr:pagesTotales
816
prop-fr:périodique
dbpedia-fr:Theoretical_Computer_Science Russian Mathematical Surveys
prop-fr:titre
Local languages and the Berry-Sethi algorithm Éléments de théorie des automates From regular expressions to deterministic automata Passage d’une expression rationnelle à un automate fini non déterministe The abstract theory of automata
prop-fr:titreChapitre
Finite automata
prop-fr:titreOuvrage
Handbook of Automata Theory
prop-fr:url
https://www.emis.de/journals/BBMS/Bulletin/bul971/ziadi.pdf|format = pdf
prop-fr:volume
155 48 4 16
prop-fr:éditeur
Vuibert
dbo:thumbnail
n10:Automate_par_construction_de_Gluskkov_-_version_linéaire.jpg?width=300
foaf:isPrimaryTopicOf
wikipedia-fr:Construction_de_Glushkov
dbo:discoverer
dbpedia-fr:Viktor_Glouchkov
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.