Metraipolis › archive › dc_cebc0a10d238

Automa a stati finiti probabilistico — Wikipedia

Source
Wikipedia (it)
Original
https://it.wikipedia.org/wiki/Automa_a_stati_finiti_probabilistico
License (as archived)
CC-BY-SA-4.0
Archived
2026-10-18T07:50:45.755Z
SHA-256 of the archived text
e0faa9a126454184cb4cce46fb694a169a5a6ce26df2ee4d627cbb9c860e1bc5
Stable URL of this page
https://metraipolis.com/documento/dc_cebc0a10d238

How to cite

Automa a stati finiti probabilistico — Wikipedia — Wikipedia (it), https://it.wikipedia.org/wiki/Automa_a_stati_finiti_probabilistico (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_cebc0a10d238 (Metraipolis archive dc_cebc0a10d238, sha256 e0faa9a126454184cb4cce46fb694a169a5a6ce26df2ee4d627cbb9c860e1bc5)
BibTeX
@misc{dccebc0a10d238,
  title = {Automa a stati finiti probabilistico — Wikipedia},
  howpublished = {Wikipedia (it)},
  url = {https://it.wikipedia.org/wiki/Automa_a_stati_finiti_probabilistico},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_cebc0a10d238; sha256 e0faa9a126454184cb4cce46fb694a169a5a6ce26df2ee4d627cbb9c860e1bc5},
  year = {2026}
}

Archived text

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

Un automa a stati finiti probabilistico è, in matematica e informatica teorica, una generalizzazione degli automi finiti non deterministici dove ogni ad transizione dell'automa è associata una probabilità. Le transizioni sono rappresentate in modo compatto da matrici stocastiche. I linguaggi riconosciuti dagli automi probabilistici sono chiamati linguaggi stocastici; comprendono ed estendono la famiglia dei linguaggi regolari. In particolare, il numero dei linguaggi stocastici non è numerabile; mentre quello dei linguaggi regolari lo è. Il concetto di automa probabilistico è stato introdotto da Michael O. Rabin nel 1963. Un'estensione di questa definizione porta agli automi quantistici.

Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in italiano, in ordine alfabetico).
Fonte: Wikipedia in italiano, voce «Automa a stati finiti probabilistico» — https://it.wikipedia.org/wiki/Automa_a_stati_finiti_probabilistico
Wikidata Q176567 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q176567
Autori: i contributori di Wikipedia (cronologia: https://it.wikipedia.org/wiki/Automa_a_stati_finiti_probabilistico?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 143245373, consultata il 2026-10-18T07:47:41.129Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 69e1e85c683294625f6a44f818906fd1b9efe2440043a7e0d022fe48be9c8ef5