Provarci con una Macchina di Turing?

Curiosità e Chicche Ott 14, 2018 No Comments

Ok, è una stupidata, sia chiaro, ma mentre studicchiavo la macchina di Turing (se non sapete cos’è infiltratevi in una lezione universitaria di programmazione, capirete meglio che leggendo Wikipedia) mi è venuta in mente una maniera un po’ nerd di rimorchiare.

Sostituire caratteri su una MdT è abbastanza semplice dato che, per esempio, avendo una quintupla del tipo

Stato attuale, Carattere attuale, Nuovo stato, Nuovo carattere, Spostamento

È abbastanza semplice partire dal nome della vostra cotta per arrivare ad una frase romantica o carina, per fare colpo.

Poniamo caso di volerci provare con Maria, è un nome semplice e corrisponde benissimo alla parola “bella”.

Ci serviranno due stati, dato che la lettera a compare due volte e non vogliamo confusione, e una tabella di cinque righe del tipo

WMWbR, WaWeR, WrWlR, WiGlR, GaGaH

Che nella logica della macchina vuol dire:

Parti da uno stato W, leggi M e scrivi B, vai a destra, leggi a e scrivi e, leggi r e scrivi l, leggi i e scrivi l, cambia stato in G e leggi a e scrivi a.

Quindi la stringa “Maria” sarà sostituita da “Bella”.

Il programma provato su un simulatore della MdT

Potete ovviamente sbizzarrirvi in frasi, parole o simili, non posso garantire che funzioni ma se state frequentando un’informatica probabilmente un punto in più lo portate a casa.

Mike Sciking

Lascia un commento

Il tuo indirizzo email non sarà pubblicato. I campi obbligatori sono contrassegnati *