Forum | Gli ultimi tutorial di sviluppo web
 

Automata Theory Tutorial


Automata Theory è una branca della informatica che si occupa di progettazione di dispositivi di elaborazione semoventi astratte che seguono una sequenza predeterminata di operazioni automaticamente. Un automa con un numero finito di stati è chiamato Finite automa. Questo è un tutorial breve e conciso che introduce i concetti fondamentali della Finite Automata, linguaggi regolari e automi a pila prima di passare a macchine di Turing e Decidibilità.


Pubblico

Questo tutorial è stato preparato per gli studenti che perseguono una laurea in qualsiasi campo relativo tecnologie dell'informazione o informatica. Si cerca di aiutare gli studenti a cogliere i concetti essenziali coinvolti nella teoria degli automi.


Prerequisiti

Questo tutorial è un buon equilibrio tra teoria e rigore matematico. I lettori sono tenuti ad avere una conoscenza di base delle strutture matematiche discrete.