| Property |
Value |
| dbo: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)
- 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)
|
| dbo:thumbnail
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 13794 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| prop-fr:année
|
- 1956 (xsd:integer)
- 1996 (xsd:integer)
- 1999 (xsd:integer)
- 2003 (xsd:integer)
- 2010 (xsd:integer)
|
| prop-fr:arxiv
| |
| prop-fr:collection
|
- Annals of mathematics studies (fr)
- Annals of mathematics studies (fr)
|
| prop-fr:commons
|
- Category:Deterministic finite state automata (fr)
- Category:Deterministic finite state automata (fr)
|
| prop-fr:commonsTitre
|
- Automate fini déterministe (fr)
- Automate fini déterministe (fr)
|
| prop-fr:doi
| |
| prop-fr:isbn
|
- 2 (xsd:integer)
- 978 (xsd:integer)
|
| prop-fr:journal
|
- Information Processing Letters (fr)
- Information Processing Letters (fr)
|
| prop-fr:langue
|
- en (fr)
- fr (fr)
- en (fr)
- fr (fr)
|
| prop-fr:lienAuteur
|
- Edward F. Moore (fr)
- Edward F. Moore (fr)
|
| prop-fr:lieu
|
- Paris (fr)
- Princeton, N. J. (fr)
- Paris (fr)
- Princeton, N. J. (fr)
|
| prop-fr:mathReviews
| |
| prop-fr:nom
|
- Carton (fr)
- Moore (fr)
- Berstel (fr)
- Blum (fr)
- Boasson (fr)
- Fagnot (fr)
- Sakarovitch (fr)
- Séébold (fr)
- Carton (fr)
- Moore (fr)
- Berstel (fr)
- Blum (fr)
- Boasson (fr)
- Fagnot (fr)
- Sakarovitch (fr)
- Séébold (fr)
|
| prop-fr:numéro
| |
| prop-fr:numéroDansCollection
| |
| prop-fr:pages
| |
| prop-fr:pagesTotales
|
- 198 (xsd:integer)
- 816 (xsd:integer)
|
| prop-fr:passage
| |
| prop-fr:prénom
|
- Olivier (fr)
- Jacques (fr)
- Jean (fr)
- Luc (fr)
- Isabelle (fr)
- Norbert (fr)
- Patrice (fr)
- Edward F. (fr)
- 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)
- 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)
- 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)
- Gedanken-experiments on sequential machines (fr)
- Minimization of Automata (fr)
|
| prop-fr:titreOuvrage
|
- Automata: from Mathematics to Applications (fr)
- Automata: from Mathematics to Applications (fr)
|
| prop-fr:volume
| |
| prop-fr:wikiPageUsesTemplate
| |
| prop-fr:zbl
| |
| prop-fr:éditeur
|
- Princeton University Press (fr)
- Vuibert (fr)
- European Mathematical Society (fr)
- Princeton University Press (fr)
- Vuibert (fr)
- European Mathematical Society (fr)
|
| dct:subject
| |
| 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)
- 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)
|
| rdfs:label
|
- Algorithme de Moore de minimisation d'un automate fini (fr)
- Algorithme de Moore de minimisation d'un automate fini (fr)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:depiction
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageWikiLink
of | |
| is oa:hasTarget
of | |
| is foaf:primaryTopic
of | |
