Metraipolis › archive › dc_c884bbf7bdb7
Algorithme de Hopcroft de minimisation d'un automate fini — Wikipedia (fr)
- Source
- Wikipedia (fr)
- Original
- https://fr.wikipedia.org/wiki/Algorithme_de_Hopcroft_de_minimisation_d%27un_automate_fini
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-10-17T11:43:24.395Z
- SHA-256 of the archived text
3de80850e403dea45c20163ce424a938fa0b3f949cf8f5e226074a9e70f54ae6- Stable URL of this page
https://metraipolis.com/documento/dc_c884bbf7bdb7
How to cite
Algorithme de Hopcroft de minimisation d'un automate fini — Wikipedia (fr) — Wikipedia (fr), https://fr.wikipedia.org/wiki/Algorithme_de_Hopcroft_de_minimisation_d%27un_automate_fini (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_c884bbf7bdb7 (Metraipolis archive dc_c884bbf7bdb7, sha256 3de80850e403dea45c20163ce424a938fa0b3f949cf8f5e226074a9e70f54ae6)
BibTeX
@misc{dcc884bbf7bdb7,
title = {Algorithme de Hopcroft de minimisation d'un automate fini — Wikipedia (fr)},
howpublished = {Wikipedia (fr)},
url = {https://fr.wikipedia.org/wiki/Algorithme_de_Hopcroft_de_minimisation_d%27un_automate_fini},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_c884bbf7bdb7; sha256 3de80850e403dea45c20163ce424a938fa0b3f949cf8f5e226074a9e70f54ae6},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (fr), https://fr.wikipedia.org/wiki/Algorithme_de_Hopcroft_de_minimisation_d%27un_automate_fini. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
En informatique théorique, et notamment en théorie des automates finis, l'algorithme de Hopcroft de minimisation d'un automate fini, appelé ainsi d'après son inventeur John Hopcroft, est un algorithme calculant l’automate déterministe fini minimal, à partir d'un automate fini donné. Cet algorithme est — en 2010 — l'algorithme le plus efficace connu. Il opère en temps O ( s ⋅ n log n ) {\displaystyle O(s\cdot n\log n)} pour un automate à n {\displaystyle n} états sur un alphabet de s {\displaystyle s} lettres.
Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in francese, in ordine alfabetico).
Fonte: Wikipedia in francese, voce «Algorithme de Hopcroft de minimisation d'un automate fini» — https://fr.wikipedia.org/wiki/Algorithme_de_Hopcroft_de_minimisation_d%27un_automate_fini
Wikidata Q30751650 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q30751650
Autori: i contributori di Wikipedia (cronologia: https://fr.wikipedia.org/wiki/Algorithme_de_Hopcroft_de_minimisation_d%27un_automate_fini?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 229569159, consultata il 2026-10-17T11:14:12.558Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: d263cca849c2a18419389bd4c3d249181d6a2fbaeab9c8d5281159d47e8c5577