Guida alle Macchine di Turing

tramite: O2O
Difficoltà: media
14

Introduzione

Le macchine di turing consento esattamente di eseguire degli algoritmi in modo astratto. Queste precise macchine comprendono delle regole ben precise, le quali però risultano essere piuttosto semplici. Proprio per questo motivo, potrete tentare di capire da soli il loro esatto funzionamento, in modo tale da non dovervi rivolgere ad un professore di matematica, risparmiando in questo modo grosse somme del vostro prezioso denaro. A questo punto, non vi rimane che continuare a leggere con estrema attenzione le utili informazioni riportate nei successivi passi di questa interessante guida, in modo da comprendere la guida alle Macchine di Turing.

24

Sistema di elementi:

Innanzitutto, dovete sapere che una Macchina di Turing è un sistema di uno specifico numero di elementi abbastanza variegati tra loro. Adesso, supponete di avere la seguente struttura:
- un insieme di stati "S" costituito da "s0" (definito come iniziale per convenzione), "s1", "s2", "s3" ed "s4";
- un insieme degli stati finali "F" (sottoinsieme di "S"), raggiunti i quali l'applicazione delle regole della Macchina di Turing si conclude;
- un insieme di simboli del nastro "N", che potrebbe ricomprendere i simboli "0", "1", "A" e "B";
- un insieme dei simboli d'input "I" (sottoinsieme di "N").

34

Regole:

Dopodichè, bisogna tenere in considerazione le regole accennate nel passaggio precedente della seguente guida, che rappresentano il reale "motore" della Macchina di Turing e manipolano le differenti entità formali finora elencate, con l'obiettivo di rendere dinamico il processo d'attivazione e correlato il funzionamento della stessa Macchina di Turing. Naturalmente, queste regole descrivono concretamente, seppure in una maniera formale, il comportamento algoritmico di una Macchina di Turing: pertanto, provate a descriverle considerando la struttura che è stata precisamente descritta precedentemente.

Continua la lettura
44

Stato iniziale:

Partendo esattamente dallo stato iniziale "s0" (scelto convenzionalmente), la Macchina di Turing deve leggere il simbolo corrente del nastro, raggiungere un determinato stato di arrivo, sostituire sul nastro "A" questo simbolo corrente con un altro simbolo (sempre appartenente all'insieme "N") e poi spostarsi a destra o a sinistra sul medesimo nastro. L'applicazione delle regole di una Macchina di Turing viene reiterata, finché lo stato corrente (raggiunto gradualmente nel tempo d'esecuzione dell'algoritmo implicito) non sarà uno di quelli finali, ovvero appartenenti al sottoinsieme di "S".

Potrebbe interessarti anche

Segnala contenuti non appropriati

Tipo di contenuto
Devi scegliere almeno una delle opzioni
Descrivi il problema
Devi inserire una descrizione del problema
Si è verificato un errore nel sistema. Riprova più tardi.
Verifica la tua identità
Devi verificare la tua identità
chiudi
Grazie per averci aiutato a migliorare la qualità dei nostri contenuti

Guide simili

Università e Master

Guida all'uso di Matlab: introduzione

Ecco un bello ed interessante articolo, attraverso il cui aiuto, poter essere in grado di avere a portata di mano una vera e propria guida, all'uso di Matlab. Sarà questa una sorta d'introduzione, a questo argomento molto attuale ed anche molto utile,...
Università e Master

Le onde in fisica: una guida

In fisica un'onda è un movimento impulsivo o periodico che si propaga tramite un mezzo, non necessariamente materiale, con una certa velocità. La luce è un 'onda elettromagnetica trasversale, con campi elettrici e magnetici variabili ad angolo retto...
Università e Master

Guida alla ricerca bibliografica Online

Il web rappresenta un'enorme risorsa di informazioni pressoché su qualsiasi tema che si voglia trattare. Ma quando si cerca qualcosa di particolare o con validità scientifica, la ricerca e la selezione di quanto trovato si fa sicuramente più difficile....
Università e Master

Guida al linguaggio Braille

Il linguaggio Braille è il principale mezzo di comunicazione di una persona con disabilità visiva profonda, e che è stato inventato nel XIX secolo. Si basa inoltre su un simbolo composto da 6 punti: quelli che sono in rilievo rappresentano una lettera...
Università e Master

Guida agli Enti Locali: i Comuni

La guida che verrà impostata nei prossimi passi che seguiranno questa breve introduzione, sarò dedicata agli enti locali. Nello specifico, ci dedicheremo ai comuni, impostando un ragionamento sui suoi compiti e sulla sua posizione all'interno dell'ordinamento...
Università e Master

Guida alle Università di Bologna

Bologna è una delle città universitarie più complete ed efficienti del panorama italiano. Oltre ad essere una città stupenda dal punto di vista architettonico ed artistico, è una metropoli il cui sviluppo urbano è stato intimamente connesso e legato...
Università e Master

Guida pratica sulla teoria delle stringhe

La teoria delle stringhe è uno studio riguardante la fisica: si tratta di una teoria ancora in fase di sviluppo, la quale si basa su due fondamentali principi che andremo ad enunciare nel prossimo passo. Iniziamo col dire che la teoria delle stringhe...
Università e Master

Guida alle Università di Milano

Milano si sa, è la città più popolosa e avanzata d'Italia e ovviamente possiede molti centri universitari conosciuti e frequentati anche dall'estero. Vi sono molte università su cui scegliere, ma comprendere prima cosa dovrete affrontare voi la scelta...
I presenti contributi sono stati redatti dagli autori ivi menzionati a solo scopo informativo tramite l’utilizzo della piattaforma www.o2o.it e possono essere modificati dagli stessi in qualsiasi momento. Il sito web, www.o2o.it e Arnoldo Mondadori Editore S.p.A. (già Banzai Media S.r.l. fusa per incorporazione in Arnoldo Mondadori Editore S.p.A.), non garantiscono la veridicità, correttezza e completezza di tali contributi e, pertanto, non si assumono alcuna responsabilità in merito all’utilizzo delle informazioni ivi riportate. Per maggiori informazioni leggi il “Disclaimer »”.