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