Metraipolis › archive › dc_85fdf599f55f

Automate pondéré — Wikipedia (fr)

Source
Wikipedia (fr)
Original
https://fr.wikipedia.org/wiki/Automate_pond%C3%A9r%C3%A9
License (as archived)
CC-BY-SA-4.0
Archived
2026-10-31T13:44:58.035Z
SHA-256 of the archived text
fc73f4ea5fbe52427ef7bf93ed33840219391ce5d359f370ee12bdcdf553f8c5
Stable URL of this page
https://metraipolis.com/documento/dc_85fdf599f55f

How to cite

Automate pondéré — Wikipedia (fr) — Wikipedia (fr), https://fr.wikipedia.org/wiki/Automate_pond%C3%A9r%C3%A9 (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_85fdf599f55f (Metraipolis archive dc_85fdf599f55f, sha256 fc73f4ea5fbe52427ef7bf93ed33840219391ce5d359f370ee12bdcdf553f8c5)
BibTeX
@misc{dc85fdf599f55f,
  title = {Automate pondéré — Wikipedia (fr)},
  howpublished = {Wikipedia (fr)},
  url = {https://fr.wikipedia.org/wiki/Automate_pond%C3%A9r%C3%A9},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_85fdf599f55f; sha256 fc73f4ea5fbe52427ef7bf93ed33840219391ce5d359f370ee12bdcdf553f8c5},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (fr), https://fr.wikipedia.org/wiki/Automate_pond%C3%A9r%C3%A9. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

En Informatique théorique, et particulièrement en théorie des automates, un automate fini pondéré est une généralisation des automates finis. Dans un automate fini usuel, qu'il soit déterministe ou non déterministe, les transitions ou flèches portent des étiquettes qui sont des lettres de l’alphabet sous-jacent. Dans un automate pondéré, toute transition porte de plus un certain poids. Ce poids peut être interprété comme le coût pour passer d'un état à un autre lorsque la transition est effectuée.

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 «Automate pondéré» — https://fr.wikipedia.org/wiki/Automate_pond%C3%A9r%C3%A9
Wikidata Q1520616 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q1520616
Autori: i contributori di Wikipedia (cronologia: https://fr.wikipedia.org/wiki/Automate_pond%C3%A9r%C3%A9?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 215477183, consultata il 2026-10-31T13:36:35.037Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: a3a4ab91c5ad0d38ec28683f4d3cf8dc341802e02a8fed127696cdcc768c6dc0