About: dbpedia-fr:Construction_de

Facets (new session)
Description
Metadata
Settings
- owl:sameAs
- Inference Rule:

About: dbpedia-fr:Construction_de_Glushkov Goto Sponge NotDistinct Permalink

An Entity of Type : owl:Thing, within Data Space : prod-dbpedia.inria.fr associated with source document(s)

Attributes	Values
rdfs:label	Construction de Glushkov (fr)
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)
sameAs	dbr:Glushkov's_construction_algorithm wikidata:Q827139 dbpedia-de:Berry-Sethi-Verfahren http://g.co/kg/g/121l0kfm
Wikipage page ID	8554712 (xsd:integer)
Wikipage revision ID	185857479 (xsd:integer)
dbo:wikiPageWikiLink	category-fr:Automates_finis_et_langages_réguliers Algorithm Thompson's construction dbpedia-fr:Automate_fini category-fr:Algorithme category-fr:Théorie_de_la_compilation dbpedia-fr:Epsilon_transition Regular expression XML Grep dbpedia-fr:Gérard_Berry Theoretical computer science dbpedia-fr:Ravi_Sethi Theoretical Computer Science (journal) Unix Victor Glushkov
Link from a Wikipage to an external page	https://www.emis.de/journals/BBMS/Bulletin/bul971/ziadi.pdf%7Cformat
page length (characters) of wiki page	13292 (xsd:nonNegativeInteger)
dct:subject	category-fr:Automates_finis_et_langages_réguliers category-fr:Algorithme category-fr:Théorie_de_la_compilation
prop-fr:wikiPageUsesTemplate	dbpedia-fr:Modèle:, dbpedia-fr:Modèle:Article dbpedia-fr:Modèle:Chapitre dbpedia-fr:Modèle:ISBN dbpedia-fr:Modèle:Langue dbpedia-fr:Modèle:Ouvrage dbpedia-fr:Modèle:Portail dbpedia-fr:Modèle:Références dbpedia-fr:Modèle:Commentaire_biblio_SRL dbpedia-fr:Modèle:Langages_formels,_calculabilité_et_complexité dbpedia-fr:Modèle:Palette_Automates_finis_et_langages_réguliers
prov:wasDerivedFrom	wikipedia-fr:Construction_de_Glushkov?oldid=185857479&ns=0
foaf:depiction
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)
prop-fr:auteurOuvrage	Jean-Éric Pin (fr)
prop-fr:isbn	978 (xsd:integer)
prop-fr:issn	36 (xsd:integer) 304 (xsd:integer)
prop-fr:langue	en (fr)
prop-fr:numéro	1 (xsd:integer)
prop-fr:pages	1 (xsd:integer) 117 (xsd:integer) 177 (xsd:integer) 439 (xsd:integer)
prop-fr:pagesTotales	816 (xsd:integer)
prop-fr:périodique	Theoretical Computer Science (journal) Russian Mathematical Surveys (fr)
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)
prop-fr:titreChapitre	Finite automata (fr)
prop-fr:titreOuvrage	Handbook of Automata Theory (fr)
prop-fr:url	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:éditeur	Vuibert (fr)
thumbnail	wiki-commons:Special:FilePath/Automate_par_construction_de_Gluskkov_-_version_linéaire.jpg?width=300
foaf:isPrimaryTopicOf	wikipedia-fr:Construction_de_Glushkov
dbo:discoverer	Victor Glushkov
has 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)
is dbo:wikiPageWikiLink of	dbpedia-fr:Algorithme_de_Berry-Sethi dbpedia-fr:Algorithme_de_Glushkov Thompson's construction dbpedia-fr:Automate_fini_non_déterministe dbpedia-fr:Dérivée_de_Brzozowski dbpedia-fr:Langage_local dbpedia-fr:Linéarisation dbpedia-fr:Théorème_de_Kleene Victor Glushkov
is Wikipage redirect of	dbpedia-fr:Algorithme_de_Berry-Sethi

Faceted Search & Find service v1.16.111 as of Oct 19 2022

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 07.20.3234 as of May 18 2022, on Linux (x86_64-ubuntu_bionic-linux-gnu), Single-Server Edition (39 GB total memory, 13 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software