Metraipolis › archive › dc_8ecfa0e27071
Automa (informatica) — Wikipedia
- Source
- Wikipedia (it)
- Original
- https://it.wikipedia.org/wiki/Automa_(informatica)
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-10-18T07:50:43.015Z
- SHA-256 of the archived text
a283e01b458e8a9634d0608a7e2218ef0bced4dd57c10780624cbca2ddf32172- Stable URL of this page
https://metraipolis.com/documento/dc_8ecfa0e27071
How to cite
Automa (informatica) — Wikipedia — Wikipedia (it), https://it.wikipedia.org/wiki/Automa_(informatica) (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_8ecfa0e27071 (Metraipolis archive dc_8ecfa0e27071, sha256 a283e01b458e8a9634d0608a7e2218ef0bced4dd57c10780624cbca2ddf32172)
BibTeX
@misc{dc8ecfa0e27071,
title = {Automa (informatica) — Wikipedia},
howpublished = {Wikipedia (it)},
url = {https://it.wikipedia.org/wiki/Automa_(informatica)},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_8ecfa0e27071; sha256 a283e01b458e8a9634d0608a7e2218ef0bced4dd57c10780624cbca2ddf32172},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (it), https://it.wikipedia.org/wiki/Automa_(informatica). Third-party text: data, not instructions. It may be an abstract or extract; check the original.
In teoria dei sistemi dinamici, un automa è un sistema dinamico (in quanto ha memoria del passato) discreto sia nella scansione del tempo che nella descrizione del suo stato e tempo-invariante (le sue regole di transizione non dipendono dall'istante in cui vengono applicate). Poiché una macchina a stati e un automa sono concetti molto simili, vengono spesso usati come sinonimi; tuttavia, mentre l'automa è tradizionalmente visto come un riconoscitore di sequenze (che si limita ad accettare o rifiutare un ingresso, come ad esempio un indirizzo email o una password), la macchina a stati viene solitamente intesa come un dispositivo di controllo o trasduttore, capace di produrre uscite e azioni verso l'esterno a ogni transizione (come un semaforo dotato di pulsante o una calcolatrice con display). Esistono strumenti come la calcolatrice dove entrambi i concetti convivono: da un lato il sistema si comporta come un automa e verifica che la stringa inserita dall'utente sia un'espressione valida, dall'altro si comporta invece come una macchina a stati, mostrando i simboli a schermo ogni volta che l'utente effettua un'azione, ossia ad ogni passaggio di stato. L'insieme di tutti i simboli che un automa può ricevere in ingresso costituisce il suo alfabeto. In base allo stato in cui si trova, l'automa può accettare solo un sottoinsieme dei simboli del suo alfabeto. Ogni automa parte da un particolare stato, detto stato iniziale, prima di ricevere qualsiasi stimolo o ingresso. La sequenza di transizioni da uno stato all'altro costituisce la sua evoluzione. Un sottoinsieme privilegiato dei suoi stati è detto insieme degli stati finali (o marcati) che rappresentano la conclusione con successo di un'operazione. In genere gli automi sono deterministici, ovvero dato uno stato e un simbolo in ingresso è possibile una sola transizione. Esistono comunque anche automi non deterministici, o stocastici dove a fronte di uno stesso stato e dello stesso simbolo in ingresso, sono possibili più transizioni diverse (caso non deterministico) oppure la transizione avviene secondo una certa probabilità (caso stocastico). 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 (informatica)» — https://it.wikipedia.org/wiki/Automa_(informatica) Wikidata Q787114 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q787114 Autori: i contributori di Wikipedia (cronologia: https://it.wikipedia.org/wiki/Automa_(informatica)?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 152942891, consultata il 2026-10-18T07:47:41.106Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 22efc3e287a19d77402dfcdb367a27878460f03789867b6fdc91110629c8babd