Logo
Unionpedia
Comunicazione
Disponibile su Google Play
Nuovo! Scarica Unionpedia sul tuo dispositivo Android™!
Installa
l'accesso più veloce di browser!
 

Automa a stati finiti e Macchina di Turing

Scorciatoie: Differenze, Analogie, Jaccard somiglianza Coefficiente, Riferimenti.

Differenza tra Automa a stati finiti e Macchina di Turing

Automa a stati finiti vs. Macchina di Turing

Un automa a stati finiti (ASF o FSA, dall'inglese Finite State Automata) o macchina a stati finiti (FSM dall'inglese Finite State Machine) è un tipo di automa che permette di descrivere con precisione e in maniera formale il comportamento di molti sistemi. In informatica una macchina di Turing (o più brevemente MdT) è una macchina ideale che manipola i dati contenuti su un nastro di lunghezza potenzialmente infinita, secondo un insieme prefissato di regole ben definite.

Analogie tra Automa a stati finiti e Macchina di Turing

Automa a stati finiti e Macchina di Turing hanno 3 punti in comune (in Unionpedia): Formica di Langton, Gioco della vita, Informatica.

Formica di Langton

Formica di Langton La formica di Langton è un automa a stati finiti bidimensionale con un insieme di regole molto semplice ma in grado di creare figure molto complicate.

Automa a stati finiti e Formica di Langton · Formica di Langton e Macchina di Turing · Mostra di più »

Gioco della vita

Il Gioco della vita (Game of Life o Life in inglese) è un automa cellulare sviluppato dal matematico inglese John Conway sul finire degli anni sessanta.

Automa a stati finiti e Gioco della vita · Gioco della vita e Macchina di Turing · Mostra di più »

Informatica

L'informatica è la scienza applicata che si occupa del trattamento dell'informazione mediante procedure automatizzate.

Automa a stati finiti e Informatica · Informatica e Macchina di Turing · Mostra di più »

La lista di cui sopra risponde alle seguenti domande

Confronto tra Automa a stati finiti e Macchina di Turing

Automa a stati finiti ha 19 relazioni, mentre Macchina di Turing ha 60. Come hanno in comune 3, l'indice di Jaccard è 3.80% = 3 / (19 + 60).

Riferimenti

Questo articolo mostra la relazione tra Automa a stati finiti e Macchina di Turing. Per accedere a ogni articolo dal quale è stato estratto informazioni, visitare:

Ehi! Siamo su Facebook ora! »