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
Dunque è 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”.
