About: Thompson's construction

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

About: Thompson's construction Goto Sponge NotDistinct Permalink

An Entity of Type : wikidata:Q8366, within Data Space : fr.dbpedia.org associated with source document(s)

Attributes	Values
rdf:type	Thing Algorithm Algorithm
rdfs:label	Algorithme de Thompson (fr) Thompson's construction (en) Синтез скінченних автоматів (uk)
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:seeAlso	https://commons.wikimedia.org/wiki/Category:Thompson's_construction_(formal_language_theory)
sameAs	Thompson's construction Thompson's construction Thompson's construction Thompson's construction Thompson's construction Thompson's construction Thompson's construction Thompson's construction Thompson's construction Thompson's construction Thompson's construction Thompson's construction
Wikipage page ID	9733913 (xsd:integer)
Wikipage revision ID	185649253 (xsd:integer)
dbo:wikiPageWikiLink	category-fr:Automates_finis_et_langages_réguliers Algorithm 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 Regular expression Grep Theoretical computer science dbpedia-fr:Interface_en_ligne_de_commande dbpedia-fr:Ken_Thompson dbpedia-fr:Langage_formel dbpedia-fr:Théorème_de_Kleene University of York Kleene star
Link from a Wikipage to an external page	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=
page length (characters) of wiki page	7450 (xsd:nonNegativeInteger)
dct:subject	category-fr:Automates_finis_et_langages_réguliers category-fr:Algorithme
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
prov:wasDerivedFrom	wikipedia-fr:Algorithme_de_Thompson?oldid=185649253&ns=0
foaf:depiction
prop-fr:année	1960 (xsd:integer) 1968 (xsd:integer)
prop-fr:auteur	dbpedia-fr:Ken_Thompson Hisao Yamada (fr) Jean-Baptiste Priez (fr) Matthew Naylor (fr) Robert McNaughton (fr)
prop-fr:consultéLe	2016-01-25 (xsd:date)
prop-fr:doi	10 (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	University of 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\|titre=Animation of Thompson construction (fr)
prop-fr:volume	11 (xsd:integer) EC-9 (fr)
prop-fr:archiveUrl	--05-28

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, 12 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software