Metraipolis › archive › dc_bd5108376bc5
Omega automa — Wikipedia
- Source
- Wikipedia (it)
- Original
- https://it.wikipedia.org/wiki/Omega_automa
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-11-08T01:32:13.142Z
- SHA-256 of the archived text
2c8217e50384268d584f828285d7160eeae34b7784d2fafb9d4d7780e35aab86- Stable URL of this page
https://metraipolis.com/documento/dc_bd5108376bc5
How to cite
Omega automa — Wikipedia — Wikipedia (it), https://it.wikipedia.org/wiki/Omega_automa (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_bd5108376bc5 (Metraipolis archive dc_bd5108376bc5, sha256 2c8217e50384268d584f828285d7160eeae34b7784d2fafb9d4d7780e35aab86)
BibTeX
@misc{dcbd5108376bc5,
title = {Omega automa — Wikipedia},
howpublished = {Wikipedia (it)},
url = {https://it.wikipedia.org/wiki/Omega_automa},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_bd5108376bc5; sha256 2c8217e50384268d584f828285d7160eeae34b7784d2fafb9d4d7780e35aab86},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (it), https://it.wikipedia.org/wiki/Omega_automa. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
Un ω-automa o automa su parole infinite è, in informatica teorica e specialmente nella teoria degli automi, è un automa a stati finiti che accetta parole di lunghezza infinita. Gli automi su parole infinite vengono utilizzati per modellare calcoli che non si completano, come il comportamento di un sistema operativo o di un sistema di controllo. Per tali sistemi, è possibile specificare proprietà come "ogni richiesta sarà seguita da una risposta" o la sua negazione "c'è una richiesta che non è seguita da una risposta" nell'ambito della verificazione di modelli (o model checking). Tali proprietà possono essere formulate per infinite parole e possono essere verificate da automi finiti. Sono state introdotte diverse classi di automi su parole di lunghezza infinita: gli automi di Büchi, automi di Rabin, automi di Streett, automi a parità, automi di Muller e, per ogni classe, versioni deterministiche o non deterministiche. Queste classi differiscono solo nella loro condizione di accettazione. Tutte queste classi, con la notevole eccezione degli automi di Büchi deterministici, riconoscono la stessa famiglia di insiemi di parole infinite, chiamati insiemi regolari di parole infinite o linguaggi ω-regolari. Questi automi, anche se accettano gli stessi linguaggi, possono variare di dimensioni su uno specifico linguaggio. 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 «Omega automa» — https://it.wikipedia.org/wiki/Omega_automa Wikidata Q291256: «automa a stati finiti che accetta parole di lunghezza infinita» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q291256 Autori: i contributori di Wikipedia (cronologia: https://it.wikipedia.org/wiki/Omega_automa?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 140359547, consultata il 2026-11-08T01:28:41.081Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 68ae7ff2182c29b957c868fc6f83bd5db6d99e955371e9669b4a92e1dacec18e