Please enable JavaScript.
Coggle requires JavaScript to display documents.
Automi e Sistemi - Coggle Diagram
Automi e Sistemi
Un sistema è un insieme di elementi che interagiscono tra di loro per funzionare come un unico elemento.
-
-
Un sistema si può rappresentare con un diagramma a blocchi o a scatola nera, si definisce scatola nera perché non si riesce a vedere al suo interno
Questo metodo utilizza simboli e elementi molto precisi, che sono:
-
-
-
-
Spesso le parti che costituiscono un sistema, sono a loro volta, altri sistemi, Si parla allora di sottosistemi;
Ogni sottosistema, pur essendo sempre un sistema e potendo quindi essere considerato singolarmente, concorre al raggiungimento dell'obiettivo del sistema principale di cui è parte
Un'automa è un modello di calcolo molto semplice da utilizzare, che è adatto a descrivere un gran numero di problemi di varia natura.
-
Esiste in oltre un altro tipo di automa, cioè:
L'automa a stati finiti
è un tipo di automa che permette di descrivere con precisione e in maniera formale il comportamento di molti sistemi. Grazie alla sua semplicità e chiarezza questo modello è molto diffuso nell'ingegneria e nelle scienze, soprattutto nel campo dell'informatica e della ricerca operativa.
Un automa a stati finiti può essere utilizzato sia per modellare un sistema esistente che per modellare un nuovo sistema formale in grado di risolvere alcuni problemi esistenti. A quest'ultima categoria appartengono i cosiddetti riconoscitori di linguaggi e i traduttori. La rappresentazione grafica di un automa a stati finiti è il grafo.
Nello specifico, con gli automi a stati finiti, si possono modellare tutti i sistemi che possiedono le seguenti caratteristiche:
Discretezza
caratteristica che indica che le variabili d'ingresso e gli stati del sistema da modellare possono essere espressi con valori discreti.
Simboli finiti
caratteristica che determina che il numero di simboli di ingresso e di stati sia rappresentabile da un numero finito.
-
-