About: dbpedia-fr:Algorithme_de_Moore_de_minimisation_d'un_automate

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

About: dbpedia-fr:Algorithme_de_Moore_de_minimisation_d'un_automate_fini 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	Algorithme de Moore de minimisation d'un automate fini (fr)
rdfs:comment	L'algorithme de Moore de minimisation d'un automate fini est un algorithme qui calcule l'automate fini déterministe complet minimal équivalent à un automate fini déterministe complet donné. Il est attribué à Edward F. Moore. L'algorithme est simple à décrire, facile à programmer, et efficace en moyenne et dans le pire des cas. Il figure dans les manuels usuels d'informatique théorique. (fr)
sameAs	wikidata:Q12637006 dbpedia-hr:Minimizacija_konačnog_automata http://g.co/kg/g/11bc6q2_9_
Wikipage page ID	10062075 (xsd:integer)
Wikipage revision ID	166215775 (xsd:integer)
dbo:wikiPageWikiLink	category-fr:Automates_finis_et_langages_réguliers dbpedia-fr:Algorithme_de_Brzozowski_de_minimisation_d'un_automate_fini dbpedia-fr:Algorithme_de_Hopcroft_de_minimisation_d'un_automate_fini category-fr:Théorie_des_automates Average-case complexity Time complexity dbpedia-fr:Edward_F._Moore Partition of a set Pseudocode dbpedia-fr:Tri_par_base
page length (characters) of wiki page	13794 (xsd:nonNegativeInteger)
dct:subject	category-fr:Automates_finis_et_langages_réguliers category-fr:Théorie_des_automates
prop-fr:wikiPageUsesTemplate	dbpedia-fr:Modèle:' dbpedia-fr:Modèle:, dbpedia-fr:Modèle:Article dbpedia-fr:Modèle:Autres_projets dbpedia-fr:Modèle:Chapitre dbpedia-fr:Modèle:Ouvrage dbpedia-fr:Modèle:Palette dbpedia-fr:Modèle:Portail dbpedia-fr:Modèle:Références dbpedia-fr:Modèle:Article_principal dbpedia-fr:Modèle:Introduction_to_Automata_Theory,_Languages,_and_Computation dbpedia-fr:Modèle:Langages_formels,_calculabilité_et_complexité
prov:wasDerivedFrom	wikipedia-fr:Algorithme_de_Moore_de_minimisation_d'un_automate_fini?oldid=166215775&ns=0
foaf:depiction
prop-fr:année	1956 (xsd:integer) 1996 (xsd:integer) 1999 (xsd:integer) 2003 (xsd:integer) 2010 (xsd:integer)
prop-fr:arxiv	1010 (xsd:double)
prop-fr:collection	Annals of mathematics studies (fr)
prop-fr:commons	Category:Deterministic finite state automata (fr)
prop-fr:commonsTitre	Automate fini déterministe (fr)
prop-fr:doi	10 (xsd:double)
prop-fr:isbn	2 (xsd:integer) 978 (xsd:integer)
prop-fr:journal	Information Processing Letters (fr)
prop-fr:langue	en (fr) fr (fr)
prop-fr:lienAuteur	Edward F. Moore (fr)
prop-fr:lieu	Paris (fr) Princeton, N. J. (fr)
prop-fr:nom	Carton (fr) Moore (fr) Berstel (fr) Blum (fr) Boasson (fr) Fagnot (fr) Sakarovitch (fr) Séébold (fr)
prop-fr:numéro	2 (xsd:integer)
prop-fr:pages	65 (xsd:integer)
prop-fr:pagesTotales	198 (xsd:integer) 816 (xsd:integer)
prop-fr:passage	129 (xsd:integer)
prop-fr:prénom	Olivier (fr) Jacques (fr) Jean (fr) Luc (fr) Isabelle (fr) Norbert (fr) Patrice (fr) Edward F. (fr)
prop-fr:sousTitre	méthodes et exercices corrigés (fr)
prop-fr:titre	Théorie des automates (fr) An O implementation of the standard method for minimizing n-state finite automata (fr) Automata studies (fr) Éléments de théorie des automates (fr)
prop-fr:titreChapitre	Gedanken-experiments on sequential machines (fr) Minimization of Automata (fr)
prop-fr:titreOuvrage	Automata: from Mathematics to Applications (fr)
prop-fr:volume	57 (xsd:integer)
prop-fr:éditeur	Princeton University Press (fr) Vuibert (fr) European Mathematical Society (fr)
prop-fr:numéroDansCollection	34 (xsd:integer)
prop-fr:mathReviews	78059 (xsd:integer)
thumbnail	wiki-commons:Special:FilePath/DFA_to_be_minimized.jpg?width=300
prop-fr:zbl	1188 (xsd:double)
foaf:isPrimaryTopicOf	wikipedia-fr:Algorithme_de_Moore_de_minimisation_d'un_automate_fini
has abstract	L'algorithme de Moore de minimisation d'un automate fini est un algorithme qui calcule l'automate fini déterministe complet minimal équivalent à un automate fini déterministe complet donné. Il est attribué à Edward F. Moore. L'algorithme est simple à décrire, facile à programmer, et efficace en moyenne et dans le pire des cas. Il figure dans les manuels usuels d'informatique théorique. (fr)
is dbo:wikiPageWikiLink of	dbpedia-fr:Algorithme_de_Brzozowski_de_minimisation_d'un_automate_fini dbpedia-fr:Algorithme_de_Hopcroft_de_minimisation_d'un_automate_fini dbpedia-fr:Automate_fini_déterministe dbpedia-fr:Edward_F._Moore

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